一問一答五週目
AtCoder Virtual Contest で、一日一問 ABC-C 問題を解いてます。一週間ごとにさらっと内容をおさらいします。今日はその四週目で、AGC-A週間です。
二十六日目:A - Fairness
具体的に書いてみると、 が奇数のとき 、偶数のとき が答えになることがわかる。そのため、制約条件から Unfair になることはない。
抽象化した理解は不十分。
atcoder.jp
二十七日目:A - Zero-Sum Ranges
区間が絡んでくる問題は、累積和を用いると考え易いかも。
二十八日目:A - Diverse Word
復習追いつかず。S の長さが26かどうかで場合分けすれば行けそうな気がしている。
二十九日目:A - Digit Sum 2
できるだけ "9" がでてくるようにすればよい。先頭以外の数字がすべて 9 かどうかで場合分け。
atcoder.jp
三十日目:A - Move and Win
先に相手に隣接したら方の勝ちが確定する。つまり、最善を尽くすとAliceもBorysも相手に向かっていく。、初期位置で勝敗が決まる。
むすび
AGC031 にぼこぼこにされた。