题目描述：

主要思路：

本题主要考察贪心与位运算。
a1=0:
在穿越完保护罩之后，第i位=1，那么ans可以直接+1<<i,不需要满足其他条件。
a2=0:
在穿越完保护罩之后，第i位=1，需要满足（1<<i)<=m，因为需要一开始的x的第i位=1。

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{int n,m;cin>>n>>m;int a1=0,a2=-1;for(int i=1;i<=n;i++){string op;int x;cin>>op>>x;if(op=="AND") a1&=x,a2&=x;if(op=="OR") a1|=x,a2|=x;if(op=="XOR") a1^=x,a2^=x;}int ans=0;for(int i=0;i<30;i++){if(a1>>i&1) ans|=1<<i;else if(a2>>i&1){if((1<<i)<=m){ans|=1<<i;m-=1<<i;}}}cout<<ans<<endl;return 0;
}

起床困难综合症（按位贪心）相关推荐

BZOJ 3668: [Noi2014]起床困难综合症【二进制+贪心】
3668: [Noi2014]起床困难综合症 Time Limit: 10 Sec Memory Limit: 512 MB Description 21 世纪,许多人得了一种奇怪的病:起床困难综合症 ...
CH0104 起床困难综合症（位运算典例）
传送门:起床困难综合症思路:要知道位运算永远只会改变本位,与其它位泾渭分明.据此,我们不难看出,每个位仅有1.0两种状态,在全部运算后,寻找两种状态的最大结果即可. #include<cstr ...
P2114-[NOI2014]起床困难综合症【位运算】
正题题目大意若干个位操作,求一个值xxx使得进行了以后的最大值. 解题思路每位分开运算计算出每一位为0和为1时的结果,然后贪心选择. codecodecode // luogu-judger-e ...
Luogu2114 [NOI2014]起床困难综合症【位运算】
题目分析: 按位处理即可代码: 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 const int maxn = 105000; ...
起床困难综合症（位运算）
题目链接 AcWing 998. 题意:最初攻击力不知道,给定m次位运算操作,计算经过m次位运算操作后的最大值. 思路:在代码顶部混合位运算不具有分配律,交换律,结合律 // 存在多个不同的位运算符 ...
起床困难综合症（位运算
题目结果的第k位只与初值的第k位有关 #include<bits/stdc++.h> using namespace std; #define int long long const i ...
解题报告『[NOI2014]起床困难综合症（位运算）』
原题地址虽说是NOI的题目,但其实并不难,所以解析我就写在代码里了. 代码实现如下: //本题应首先将数拆为二进制. #include <bits/stdc++.h> using nam ...
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 3668UOJ #2][Noi2014]起床困难综合症（贪心）
Description 21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳.作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争.通过研究相关文献,他找 ...

起床困难综合症（按位贪心）

题目描述：

主要思路：

起床困难综合症（按位贪心）相关推荐

最新文章

热门文章