摘要：
题目： 给出一个n*n的 0、1矩阵，把尽量少的0改成1，使得每个元素的上下左右的元素之和都为偶数。 分析： 这题就是求哪些0变成1能满足题目条件，并求出最小值。一般这种题，就是每个位置的0变还是不变的问题，最先想到的就是枚举所有情况，找出最优解。但是因为最大是15*15矩阵，总共... 阅读全文
摘要：
题目：http://poj.org/problem?id=1753 题意： 有一个4*4的棋盘，棋盘上有黑白格，每一次你可以翻其中的一个格子，这个格子（x，y）如果被翻，那么对应的(x-1,y);(x+1,y);(x,y-1);(x,y+1)格子也会被翻为相对的颜色，让你写一个程序... 阅读全文