codeforces.com 【本記事の想定する読者】 本問題が解けなくてつらくなっている昨日の私 【問題概要】 長さ n の数列が与えられる。以下の条件を満たすように、各要素を色１、色２のどちらかに塗ることができるか？できるなら一例を挙げよ。 ・同じ色の要素…

atcoder.jp 【本記事の想定する読者】 本問題が解けなくてつらくなっている過去の私 【問題概要】 座標(xi,yi)をBまたはWに塗りたいという要望がN個与えられる。無限に広がる2次元グリッドを1辺の長さがKである市松模様で塗る時、最大でいくつの要望を叶えら…