位运算
文章平均质量分 70
leolin_
这个作者很懒,什么都没留下…
展开
-
hdu 1196 Lowest Bit【位运算】
http://acm.hdu.edu.cn/showproblem.php?pid=1196因为奇数的rightmost位肯定为1,结果也为1;只需处理偶数就ok#include#include#include#include#include#include原创 2011-07-10 22:00:18 · 450 阅读 · 0 评论 -
zoj 2297【DP+位运算状态压缩】
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2297越来越觉得位运算好神啊。。。用位运算来保存每个状态#include #include #include #include #inc原创 2011-07-29 16:57:25 · 580 阅读 · 0 评论 -
zoj 3471【二进制压缩状态DP】
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3471位运算的确很神的说。。。我这里用1代表爆了,0代表没爆,用二进制记录每种状态,废话少说,上代码。#include #include #原创 2011-07-29 22:49:16 · 479 阅读 · 0 评论 -
【位运算+暴力】Codeforces Beta Round #86 (Div. 2 Only) B
本想用图染色的,后来研究了一下才知道这个想法很傻很天真,因为Welch Powell 算法只能求出最小用几种色,不能求出最大有哪几个共存点!还有,再一次被for里面的i坑了,i里有i,结果查了半天才知道这个诡异的家伙复杂度:O((1#include #includ原创 2011-09-09 13:18:42 · 651 阅读 · 0 评论 -
【位运算】hdu 3711
位运算很强大,a异或b=k,算出k有多少个1就知道有多少位不同,而算的时候野可以利用位运算去算,总之位运算很强大!#include #include #include #include #include #include #include #include #原创 2011-08-31 14:50:53 · 587 阅读 · 0 评论 -
【状态压缩DP】POJ 1185
稍后放出解释。。。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原创 2012-02-24 20:26:32 · 438 阅读 · 0 评论 -
【状态压缩DP】HDU 2167
跟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原创 2012-02-24 21:32:44 · 650 阅读 · 0 评论 -
【Gray格雷码】
Gray码(转自M67大牛)Gray码 假如我有4个潜在的GF,我需要决定最终到底和谁在一起。一个简单的办法就是,依次和每个MM交往一段时间,最后选择给我带来的“满意度”最大的MM。但看了dd牛的理论后,事情开始变得复杂了:我可以选择和多个MM在一起。这样,需要考核的状态变成了2^4=16种(当然包括0000这一状态,因为我有可能是玻璃)。现在的问题就是,我应该用什么顺序来遍历这1原创 2012-04-05 21:42:29 · 1846 阅读 · 0 评论