samayotta.show()

好きな映画は『たまこラブストーリー』です。

AtCoder ABC030-034[C]

まとめて二日分。

ここで尺取法が初登場ですね。

 

C: 飛行機乗り - AtCoder Beginner Contest 030 | AtCoder

giste9da8af200fe1d69415d968012a53265

一言コメント:pythonのキューはやや癖があるのでそこは注意しないといけないかなあという感じ。取り出すのをいつまでも待ってしまうというハマリ所があります。

C: 数列ゲーム - AtCoder Beginner Contest 031 | AtCoder

gist7ab10710fae23588434b94f03013e4bb

一言コメント:大した問題ではないが実装をバグらせてしまって大変でした。基本的には二手ぶんのDFSを投げるだけ。

C: 列 - AtCoder Beginner Contest 032 | AtCoder

gist1730726cbabf561cffabc7739590fff8

一言コメント:尺取り法初登場。インデックスの処理がめんどうくさい。添え字に対する免疫がない。

C: 数式の書き換え - AtCoder Beginner Contest 033 | AtCoder

gist146976037160970d5bde849fcd19b6d4

一言コメント:split()するだけ。

C: 経路 - AtCoder Beginner Contest 034 | AtCoder

gist45bb1adc91892a66aaa9d8a825d05c2b

一言コメント:実は101点解法ができてないです。フェルマーの小定理で計算を崩せる理屈がまだわかってない。