2020-03-22から1日間の記事一覧
問題:B - 123 Triangle 解答:Submission #11073495 - AtCoder Grand Contest 043 解法:a[i]を-1して各要素を0, 1, 2で考える。各ステップに現れる数字も0, 1, 2のいずれかであり、最終的な数字も0, 1, 2のいずれかである。 ここで、次のような場合分けが…
問題:A - Range Flip Find Route 解答:Submission #11068021 - AtCoder Grand Contest 043 解法:DFSしてゆく。白から黒に移動するときにカウントアップする。各マスのカウントの最小値を保持して枝刈りする。