人権なし

青コーダーの競プロで解いた問題や開発の進捗などの記録です

Codeforces Round #534 (Div. 1):A. Grid game

問題

codeforces.com

解法

縦長のタイルは 4x4 のマスの上半分,横長のタイルは下半分にひたすら敷き詰めていけば永遠に敷き詰められる.なぜなら,上半分に関しては 4 つ設置すると上から 1, 2 行目が消えて,下半分に関しては 2 つ横に並べて設置するとその行が消えるから.O(|S|).

解答

codeforces.com

f:id:babcs2035:20190319064516p:plain