tokizo

競技プログラミングの備忘録や日記

コンテスト参加記

ABC134

結果 3完(10:10) Rated 2109/4713 コンテストURL 所感 A: 問題文の通りに実装を行う B: 一人の監視員で (d * 2 + 1) の範囲をカバーするので、Nを(d * 2 + 1) で割る(切り上げ) C: 数列Aの最大値が2以上含む場合はすべて最大値,そうでないなら最大値の箇…

ABC131

結果 4完 (3WA) Rated内2484位 (Aの提出者4930人) コンテストURL 所感 A: 隣り合う文字列が同じところがあった場合'BAD' B: 指定した数列を作り、総和から絶対値が一番小さいものを引く C: 包除原理 コーナーケース 1 1 1 1 に注意(30分溶かした) D: Cで悩…

ABC120

結果 4完(3WA) Rated内209位 コード atcoder.jp 所感 Bでテストケースが合わず焦る Cで同じ色だったら消すと勘違い Dで島の親が同じだったときの処理を考えない こんな感じで結構ミスしたと思うんですけど、4完できたので自分としてはよくやったなと称えたい…

ABC116

結果 激遅3完 所感 Bで少し悩んでタイムロス Cで無限に悩みタイムロス DはDPかな…と考えてた レート推移 下がり続けるレート 解法・コード github.com

AISing Programming Contest 2019

コンテストには出られなかったのでA, B, C問題を解いた 所感 C問題のグリッドでDFSを無限にバグらせた グリッド問題を解いていきたい 解法・コード github.com

KEYENCE Programming Contest 2019

結果 激遅2完 所感 B問題が解けなくて血の気が引いた 泣きながらC見てたら運良く解けた 解法・コード A,B,Cの三問書いたので是非見てください github.com