leolin_的专栏

http://acm.hdu.edu.cn/showproblem.php?pid=1196因为奇数的rightmost位肯定为1，结果也为1；只需处理偶数就ok#include #include #include #include #include #include

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2297 越来越觉得位运算好神啊。。。 用位运算来保存每个状态 #include #include #include #include #inc

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3471 位运算的确很神的说。。。 我这里用1代表爆了，0代表没爆，用二进制记录每种状态，废话少说，上代码。 #include #include #

本想用图染色的，后来研究了一下才知道这个想法很傻很天真，因为Welch Powell 算法只能求出最小用几种色，不能求出最大有哪几个共存点！ 还有，再一次被for里面的i坑了，i里有i，结果查了半天才知道这个诡异的家伙 复杂度：O(（1 #include #includ

位运算很强大，a异或b=k，算出k有多少个1就知道有多少位不同，而算的时候野可以利用位运算去算，总之位运算很强大！ #include #include #include #include #include #include #include #include #

稍后放出解释。。。 int st[66]; int cur[66]; char str[110][15]; int dp[110][66][66];//dp[i][j][k] 表示第i行状态为j，第i-1状态为k时的最大炮兵个数 int num[66]; int n,m; int tot; bool ok(int x){ if(x & (x<<1))return 0; if(x

跟POJ 1185炮兵阵地差不多 int g[16][16]; int st[1001]; char str[101]; int dp[16][(1<<15)]; int num[16][1001]; int n; int tot; bool ok(int x){ if(x & (x<<1))return 0; if(x & (x>>1))return 0; return

Gray码（转自M67大牛） Gray码      假如我有4个潜在的GF，我需要决定最终到底和谁在一起。一个简单的办法就是，依次和每个MM交往一段时间，最后选择给我带来的“满意度”最大的MM。但看了dd牛的理论后，事情开始变得复杂了：我可以选择和多个MM在一起。这样，需要考核的状态变成了2^4=16种（当然包括0000这一状态，因为我有可能是玻璃）。现在的问题就是，我应该用什么顺序来遍历这1