【NOI2014】起床困难综合症位运算+贪心

这道题先求出0和-1经过处理后的答案具体看代码吧

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int v0=0,v1=-1,ans,av,n,m,x;
int main()
{char ch[15];scanf("%d %d",&n,&m);for(int i=1;i<=n;i++){scanf("%s %d",ch,&x);if(ch[0]=='A') v0&=x,v1&=x;else if(ch[0]=='O') v0|=x,v1|=x;else v0^=x,v1^=x;}for(int i=(1<<30);i;i>>=1){if((v0&i)<(v1&i)&&ans+i<=m) ans+=i,av+=i;else av+=i&v0;}printf("%d\n",av);return 0;
}

View Code

转载于:https://www.cnblogs.com/lyzuikeai/p/7003745.html

【NOI2014】起床困难综合症位运算+贪心相关推荐

CH - 0104 起床困难综合症(位运算+贪心)
题目链接:点击查看题目大意:我们需要构造一个初始值start,范围在[0,m],要求使用这个初始值进行k次操作后得到的答案最大,每次操作分为三个类型: AND x:让当前答案与x进行按位与 OR x ...
BZOJ 3668: [Noi2014]起床困难综合症【二进制+贪心】
3668: [Noi2014]起床困难综合症 Time Limit: 10 Sec Memory Limit: 512 MB Description 21 世纪,许多人得了一种奇怪的病:起床困难综合症 ...
[NOI2014] 起床困难综合症
水题的题解也水...... 原题链接:洛谷 P2114 [NOI2014]起床困难综合症位运算每一位之间互不干扰. 经过所有门之后每一位不外乎四种结果:一定是0,一定是1,不变或取反. 按位枚举,贪 ...
BZOJ 3668: [Noi2014]起床困难综合症( 贪心 )
之前以为xor,or,and满足结合律...然后连样例都过不了早上上体育课的时候突然想出来了...直接处理每一位是1,0的最后结果, 然后从高位到低位贪心就可以了... 滚去吃饭了.. ------ ...
[BZOJ3668][Noi2014]起床困难综合症贪心
3668: [Noi2014]起床困难综合症 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 2409 Solved: 1360 [Submit][ ...
洛谷 P2114 [NOI2014]起床困难综合症解题报告
P2114 [NOI2014]起床困难综合症题目描述 21世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳.作为一名青春阳光好少年,atm一直坚持与起床困难综合症作 ...
洛谷P2114 [NOI2014]起床困难综合症
P2114 [NOI2014]起床困难综合症题目描述 21世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳.作为一名青春阳光好少年,atm一直坚持与起床困难综合症作 ...
bzoj3668 [Noi2014]起床困难综合症
3668: [Noi2014]起床困难综合症 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 2547 Solved: 1460 [Submit][ ...
【题解】洛谷P2114 [NOI2014]起床困难综合症
前往:我自己搭建的博客题目洛谷P2114 [NOI2014]起床困难综合症题解题意简化为:在0~m之间找一个数,使得这个数在一系列操作后最大. 由于原数有大小限制,又要使得到的数尽量大,为了充 ...

【NOI2014】起床困难综合症位运算+贪心

【NOI2014】起床困难综合症位运算+贪心相关推荐

最新文章

热门文章

【NOI2014】起床困难综合症 位运算+贪心

【NOI2014】起床困难综合症 位运算+贪心相关推荐

最新文章

热门文章

【NOI2014】起床困难综合症位运算+贪心

【NOI2014】起床困难综合症位运算+贪心相关推荐