SRM 631

某岛 at 
250. TaroJiroGrid: Brief description: 一个 n*n 的 0/1 方阵。。被称为 good 。。如果对于任意一列。。都不存在 > n/2 个连续相同的格子。。 。。。你可以对某行进行染色操作(全部染成白色或黑色)。。。 问至少几次染色操作可以让给定的 0/1 方阵 good。。。 Analysis: 注意到最多只需要两次(在对中间两行染色。。)一定合法。。 …….. 0000 1111 …….. 因此只需要判断 0 次和 1 次是否合法。。。暴力枚举所要染色的行和染的颜色即可。 500. CatsOnTheLineDiv1: Brief descriptio……