http://acm.hdu.edu.cn/showproblem.php?pid=1882 感觉很不错的一道题。 给一个n*m（1的矩阵,每个格子都有黑白两面，当翻一个格子时，它的上下左右都要翻转，问最后使格子全变为白色的最少翻转步数。 只需枚举第一行的状态就行，因为对于第i(i>=2)行j列翻转情况受上一行的制约，只有当上一行也是‘X’的时候，该行j列才能翻转，使i-1行j列变为

http://poj.org/problem?id=1222 题意：给一个确定的5*6放入矩阵，每个格子都有一个开关和一盏灯，0表示灯没亮，1表示灯亮着。让你输出一个5*6的矩阵ans[i][j],ans[i][j] = 1表示按下开关，ans[i][j] = 0表示不按开关，使最后所有的灯都熄灭。 思路：与http://acm.hdu.edu.cn/showproblem.php?p

http://poj.org/problem?id=1753 题意：给一个只含‘b’和‘w’的4*4的棋盘，当翻一个格子时，它上下左右的格子也要翻转，问最少需要多少步使棋盘全是‘b’或‘w’。 因为棋盘4*4,共16个格子，每个格子用二进制0,1表示黑和白，整个棋盘共65535中状态。用x表示初始状态，然后枚举翻转每个格子，进行bfs。当状态为0或65535时表示说明全是‘b’或‘w’

C：Magic Formulas 按位异或运算定义， 1 ^ 1=0 1 ^ 0=1 0 ^ 1=1 0 ^ 0=0 按位异或运算的规律是 定理一a ^ b = b ^ a 定理二 a ^ b ^ c = a ^ (b ^ c) = (a ^ b) ^ c; 定理三 a ^ b ^ a = b, a ^ a^ b = b, b ^ a^ a