mini notes

競技プログラミングの解法メモを残していきます。

2020-03-22から1日間の記事一覧

AGC043 B - 123 Triangle

問題:B - 123 Triangle 解答:Submission #11073495 - AtCoder Grand Contest 043 解法:a[i]を-1して各要素を0, 1, 2で考える。各ステップに現れる数字も0, 1, 2のいずれかであり、最終的な数字も0, 1, 2のいずれかである。 ここで、次のような場合分けが…

AGC043 A - Range Flip Find Route

問題:A - Range Flip Find Route 解答:Submission #11068021 - AtCoder Grand Contest 043 解法:DFSしてゆく。白から黒に移動するときにカウントアップする。各マスのカウントの最小値を保持して枝刈りする。