BZOJ 3668 NOI2014 起床困难综合症 贪心
2017-04-17 10:11
381 查看
题干一堆废话。。
题目大意:给定n次操作(与,或,异或),在0~m中选择一个数,使这个数经过n次操作后得到的值最大
丰年好大水 AC如土分如铁。。
这尼玛根本就是水题好不 枚举选择数字的每一位 分三种情况讨论:
1.该位取0时经过n次操作结果取1 这自然是最理想的情况 必须选择0
2.情况1不满足 该为取1时经过n次操作结果取1 且取1后值不超过m 这样我们也选择1
3.上两种情况不满足 则该位取0一定比取1小 更不easy超过m
于是这题就水过去了
题目大意:给定n次操作(与,或,异或),在0~m中选择一个数,使这个数经过n次操作后得到的值最大
丰年好大水 AC如土分如铁。。
这尼玛根本就是水题好不 枚举选择数字的每一位 分三种情况讨论:
1.该位取0时经过n次操作结果取1 这自然是最理想的情况 必须选择0
2.情况1不满足 该为取1时经过n次操作结果取1 且取1后值不超过m 这样我们也选择1
3.上两种情况不满足 则该位取0一定比取1小 更不easy超过m
于是这题就水过去了
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define M 100100 using namespace std; struct abcd{ int p,x; int cross(int y) { if(p==0) return x&y; if(p==1) return x|y; return x^y; } }a[M]; int n,m; char s[100]; int cross(int x) { int i; for(i=1;i<=n;i++) x=a[i].cross(x); return x; } int main() { int i,ans=0,now; cin>>n>>m; for(i=1;i<=n;i++) { scanf("%s",s); if(s[0]=='A') a[i].p=0; else if(s[0]=='O') a[i].p=1; else a[i].p=2; scanf("%d",&a[i].x); } for(now=1;now<=m;now<<=1); for(now>>=1;now;now>>=1) { if(cross(0)&now) continue; if(ans+now<=m&&cross(now)&now) ans+=now; } printf("%d\n",cross(ans)); }
相关文章推荐
- [NOI2014][BZOJ3668] 起床困难综合症|贪心|进制
- bzoj 3668: [Noi2014]起床困难综合症【贪心】
- 【BZOJ】3668 [Noi2014]起床困难综合症 贪心
- [BZOJ3668][Noi2014]起床困难综合症 贪心
- 【bzoj3668】[Noi2014]起床困难综合症 贪心
- bzoj3668 [Noi2014]起床困难综合症(贪心)
- BZOJ 3668 [Noi2014]起床困难综合症 贪心+位运算
- BZOJ 3668: [Noi2014]起床困难综合症( 贪心 )
- BZOJ3668 [Noi2014]起床困难综合症 【贪心】
- 【贪心】BZOJ3668-[NOI2014]起床困难综合症
- [BZOJ3668][Noi2014]起床困难综合症(位运算+贪心)
- bzoj 3668: [Noi2014]起床困难综合症 (贪心)
- BZOJ 3668 NOI2014 起床困难综合症 贪心
- [BZOJ3668][Noi2014]起床困难综合症(贪心)
- bzoj3668 [Noi2014] 起床困难综合症 贪心
- BZOJ 3668: [Noi2014]起床困难综合症【贪心】
- BZOJ 3668: [Noi2014]起床困难综合症 贪心
- [bzoj3668][Noi2014][起床困难综合症] (按位贪心)
- 【bzoj3668】【noi 2014】【起床困难综合症】【贪心】
- 【贪心】BZOJ3668 [Noi2014]起床困难综合症