ctyl's problem solving

競技プログラミングが主な話題です。

yukicoder No.226 0-1パズル

数学★4.というよりは実装★3.5くらい・・?の問題.

問題:No.226 0-1パズル - yukicoder

解法:解説ページにもあるように,仮に第1行目が0または1が一回でも連続したら第2行め以降はuniqueに決定する.uniqueに決定しない場合は0101...か1010...と交互に並ぶ場合.その場合は各行のセル情報をチェックし,任意の行が0101...か1010...で書けるかを確認する.例外の処理を丁寧に実装するところが肝.(下の解答例では,最初はわかりやすく書こうと努力したが途中からそれを放棄した感が出てしまった・・)

yukicoder No.226

P.S. 明日はCODE FESTIVAL本戦ですね!