問題 n * m の 0 か 1 の grid が与えられる. 毎ターン, それぞれのマスが, 隣り合う同じ色のマスをもたなければそのままで, それ以外なら 0, 1 反転する. t つの query が与えられる. p ターン後, マス (i, j) の数を答える. 考察 市松模様なら, 最初の gri…

#中央値 問題 連続した区間の数をその中央値にする. ただし, 区間の長さが偶数のとき, 小さい方にする. すべての数を k にすることができるか. 本番 k より小さい数を -1, k を 0, k より大きい数を 1 にする. ランレングス圧縮する. 0 と隣り合う 1 は 0 に…