Educational Codeforces Round 121 (Rated for Div. 2) E. Black and White Tree

問題 https://codeforces.com/contest/1626/problem/E 木があります。いくつかの頂点が黒く塗られています。黒い頂点は必ず2つ以上あります。ある頂点に駒があるとき、黒い頂点を1つ選択することで、駒を選択した頂点の方向に1回動かすことができます。2回連…

ABC233 G - Strongest Takahashi

atcoder.jp 空行はスキップして良いという発想も大事だが、そもそも全ての長方形領域を列挙した O(N4) もそこまで大きくないというのに気付かなかった。 |rust| const INF: i64 = 1 << 60; fn main() { let (r, w) = (std::io::stdin(), std::io::stdout());…

Put "open" to your class and its method when you get a NullPointerException by mocking your class by Mockito.

Problem When you have MyClass and try to write a test by mocking MyClass as the following, you will get an NPE: MyClass: open class MyClass { fun createList(string: String): List<String> { return listOf("A", "B", "C", string) } } Mocking MyClass b</string>…

2021/11/21

ARC129A - Smaller XOR atcoder.jp 頑張って桁DPをやっていて、解説を読んで崩れ落ちた… fn main() { let (r, w) = (std::io::stdin(), std::io::stdout()); let mut sc = IO::new(r.lock(), w.lock()); let n: i64 = sc.read(); let l: i64 = sc.read(); le…

2021/11/17

Codeforces Round #751 (Div. 1) C. Optimal Insertion codeforces.com とりあえずbはソートしても良いことが分かって、aに挿入された後のb全体で見てもソートされていることが分かる。すると、bを小さい順にaに挿入していくと、既に挿入されたbの値と後から…

2021/11/16

ABC155E - Payment atcoder.jp 桁DPは前の桁から、という思い込みがあって全然見えなかった…頭が固い…… const INF: usize = 1 << 60; fn main() { let (r, w) = (std::io::stdin(), std::io::stdout()); let mut sc = IO::new(r.lock(), w.lock()); let n: V…

2021/11/14

ABC227G - Divisors of Binomial Coefficient atcoder.jp ついに区間篩を知らなかったことが仇に… ] の素数を求めながら ] の素因数分解もできるの、言われてみればそうなんだけど、すごい。 use crate::mod_int::ModInt; fn main() { let (r, w) = (std::io…

ABC223 G - Vertex Deletion

問題 atcoder.jp 解法 まず、木の最大マッチングは葉から貪欲に取っていくことで作れる。これは深さ優先探索で根付き木で (ある頂点vを含むサブツリーのマッチングの個数, vがマッチングに含まれているか) を再帰的に求めることで求まる。この要領で、全方位…

EC2 Amazon Linux を PostgreSQL インスタンスとして立ち上げる

#!/bin/bash -xe amazon-linux-extras install postgresql11 -y yum install postgresql-server postgresql-devel postgresql-contrib -y postgresql-setup initdb systemctl enable postgresql.service --now sudo -u postgres createdb ${DatabaseName} su…

2021/06/22

ずっと CloudFormation でアプリを作っていた。

2021/06/20

kenkoooo.hatenablog.com kenkoooo.hatenablog.com kenkoooo.hatenablog.com kenkoooo.hatenablog.com kenkoooo.hatenablog.com kenkoooo.hatenablog.com AtCoder 1654 -> 1654 (+0) 橙diff: 84 -> 84 (+0) 黄diff: 162 -> 162 (+0) Project Euler 109 -> 10…

2021/06/19

AtCoder Problems で async function を受け取って async function を返すやつを作りたくなったので書いてみた。まあまあ大変だったが、これでよかったのかどうかもよくわからない。github.comserverless framework を使うために CloudFormation のドキュメ…

2021/06/18

NESエミュレータについて調べたが、かなり気合を入れないと完成しないことが分かった。今度にします。英語の勉強として Paolo from Tokyo を観た。

2021/06/17

riano_ 師匠とバチャhttps://kenkoooo.com/atcoder/#/contest/show/3f0552d8-2efb-4370-b9e4-f5e441fd3b1d全方位木DPようやく理解しました。

Serverless Framework (CloudFormation) で PostgreSQL をインストールした EC2 インスタンスを起動する

service: サービス名 provider: name: aws region: ap-northeast-1 iam: role: name: ロール名 statements: - Effect: "Allow" Action: - "ec2:RunInstances" resources: Resources: PostgreSQLInstance: Type: 'AWS::EC2::Instance' Properties: ImageId: a…

2021/06/16

YouTube で英語の動画をいくつか見た。こういうのは習慣化するのが大事。

2021/06/15

じっくり目のコーディング業をした。

2021/06/14

有給休暇(会社の祝日)なので誰にも邪魔されずに仕事をした。いや別に普段は邪魔されているわけではないのだが、ミーティングが入っているとその前後でじっくり腰を据えた作業ができなかったり体力を消耗したりするので、割と厳しい。

2021/06/13 振り返り

kenkoooo.hatenablog.com kenkoooo.hatenablog.com kenkoooo.hatenablog.com kenkoooo.hatenablog.com kenkoooo.hatenablog.com kenkoooo.hatenablog.com AtCoder 1644 -> 1654 (+10) 橙diff: 83 -> 84 (+1) 黄diff: 160 -> 162 (+2) Project Euler 109 -> 1…

2021/06/11

睡眠不足で分かりやすくパフォーマンスが落ちた。

2021/06/12

ARCはCとDを飛ばしてEに行ったのが結果的に良かった。

2021/06/10

riano_ 師匠とバチャhttps://kenkoooo.com/atcoder/#/contest/show/e2ffc15a-21fd-47bf-b39d-caae70782f66atcoder.jp一見、数学者以外お断り証明問題に見えて、ゴリゴリの実装問題で面白い。D - Histogram Coloring解けたような気がするので、明日実装する。

2021/06/09

2021/06/08

睡眠不足を解消した。仕事をちゃんとやってみた。

2021/06/07

睡眠不足で完全にダメ

2021/06/06 振り返り

kenkoooo.hatenablog.com kenkoooo.hatenablog.com kenkoooo.hatenablog.com kenkoooo.hatenablog.com kenkoooo.hatenablog.com kenkoooo.hatenablog.com AtCoder 1639 -> 1644 (+5) 橙diff: 83 -> 83 (+0) 黄diff: 160 -> 160 (+0) Project Euler 109 -> 10…

2021/06/05

serverless を使って Lambda と S3 のウェブサービスを作れるようになった。

2021/06/04

典型90を始めた。

ナウなヤングにバカウケのABCトーナメントを徹底解説!

ABCトーナメントとは? 僕が主催している AtCoder Beginner Contest の結果を使った1対1の競プロ早解きトーナメントです。もうすぐ第4期が始まります。ABC トーナメントルールは単純で、ABCの順位を比べて高順位の方が勝ち上がっていきます。5連勝すると優勝…

2021/06/03

riano_ 師匠とバチャ https://kenkoooo.com/atcoder/#/contest/show/ee3da74d-9cfb-42bf-856c-4683cd807314atcoder.jpかなり自然な発想で解けたのでうれしい。