![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM-位运算
文章平均质量分 72
FDU_Nan
去做一个会思考,善于思考的人儿。
展开
-
hdu 1882 Strange Billboard(位运算+枚举)
http://acm.hdu.edu.cn/showproblem.php?pid=1882感觉很不错的一道题。给一个n*m(1的矩阵,每个格子都有黑白两面,当翻一个格子时,它的上下左右都要翻转,问最后使格子全变为白色的最少翻转步数。只需枚举第一行的状态就行,因为对于第i(i>=2)行j列翻转情况受上一行的制约,只有当上一行也是‘X’的时候,该行j列才能翻转,使i-1行j列变为原创 2014-04-21 11:24:34 · 1566 阅读 · 0 评论 -
poj 1222 EXTENDED LIGHTS OUT(位运算+枚举)
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原创 2014-04-21 14:05:39 · 1539 阅读 · 0 评论 -
poj 1753 Flip Game(位运算+bfs)
http://poj.org/problem?id=1753题意:给一个只含‘b’和‘w’的4*4的棋盘,当翻一个格子时,它上下左右的格子也要翻转,问最少需要多少步使棋盘全是‘b’或‘w’。因为棋盘4*4,共16个格子,每个格子用二进制0,1表示黑和白,整个棋盘共65535中状态。用x表示初始状态,然后枚举翻转每个格子,进行bfs。当状态为0或65535时表示说明全是‘b’或‘w’原创 2014-04-20 12:53:27 · 1129 阅读 · 0 评论 -
CF 243 C. Magic Formulas(位运算)
C:Magic Formulas按位异或运算定义,1 ^ 1=01 ^ 0=10 ^ 1=10 ^ 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原创 2014-04-25 19:38:35 · 931 阅读 · 0 评论