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点解法ができてないです。フェルマーの小定理で計算を崩せる理屈がまだわかってない。