正题

题目大意

若干个位操作，求一个值xxx使得进行了以后的最大值。

解题思路

每位分开运算计算出每一位为0和为1时的结果，然后贪心选择。

codecodecode

// luogu-judger-enable-o2
#include<cstdio>
using namespace std;
int n,m,ans,t;
char c[3];
int main()
{scanf("%d%d",&n,&m);int a=0x7fffffff,b=0;for (int i=1;i<=n;i++){scanf("%s %d",c,&t);if (c[0]=='A')a&=t,b&=t;if (c[0]=='O')a|=t,b|=t;if (c[0]=='X')a^=t,b^=t;}for (int i=30;i>=0;i--){if (b&(1<<i)){ans+=1<<i;}else if (m>=(1<<i)&&(a&(1<<i))){m-=1<<i;ans+=1<<i;}}printf("%d",ans);
}

P2114-[NOI2014]起床困难综合症【位运算】相关推荐

洛谷 P2114 [NOI2014]起床困难综合症解题报告
P2114 [NOI2014]起床困难综合症题目描述 21世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳.作为一名青春阳光好少年,atm一直坚持与起床困难综合症作 ...
洛谷P2114 [NOI2014]起床困难综合症
P2114 [NOI2014]起床困难综合症题目描述 21世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳.作为一名青春阳光好少年,atm一直坚持与起床困难综合症作 ...
【题解】洛谷P2114 [NOI2014]起床困难综合症
前往:我自己搭建的博客题目洛谷P2114 [NOI2014]起床困难综合症题解题意简化为:在0~m之间找一个数,使得这个数在一系列操作后最大. 由于原数有大小限制,又要使得到的数尽量大,为了充 ...
P2114 [NOI2014]起床困难综合症
题目链接做这个题一开始毫无思路,看了题解后才发现一个很巧妙的解法简而言之就是他是一道位运算的题,题目所示的三种操作都是位运算,他们就是某一位直接的运算都是独立的就我们假设答案二进制形式的某一位 ...
CH - 0104 起床困难综合症(位运算+贪心)
题目链接:点击查看题目大意:我们需要构造一个初始值start,范围在[0,m],要求使用这个初始值进行k次操作后得到的答案最大,每次操作分为三个类型: AND x:让当前答案与x进行按位与 OR x ...
【NOI2014】起床困难综合症位运算+贪心
这道题先求出0和-1经过处理后的答案具体看代码吧 #include<cstdio> #include<cstring> #include<algorithm> u ...
[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][ ...
BZOJ 3668: [Noi2014]起床困难综合症【二进制+贪心】
3668: [Noi2014]起床困难综合症 Time Limit: 10 Sec Memory Limit: 512 MB Description 21 世纪,许多人得了一种奇怪的病:起床困难综合症 ...

P2114-[NOI2014]起床困难综合症【位运算】

正题

题目大意

解题思路

codecodecode

P2114-[NOI2014]起床困难综合症【位运算】相关推荐

最新文章

热门文章