hitoare日記

たまに書きます

ARC

E - Shorten ABC(AtCoder Regular Contest 110)

解説とは若干違う解法。 問題リンク atcoder.jp 問題概要 A,B,Cからなる長さNの文字列が与えられる。 この文字列に、次の操作を0回以上繰り返して得られる文字列は何通りか。 連続する2文字で、文字が異なっているものを選び、そのどちらとも異なる文字1つに…

解けなかった問題集

個人的に コンテスト中に解ききれなかった 解法が思い浮かばず解説ACした などの理由で特に悔いが残る問題をまとめておく。 ABC F - Zebraness E - NEQ E - ∙ (Bullet) E - Active Infants E - Payment F - Xor Sum 3 F - Permutation Oddness D - ロボット …