CH0104 起床困难综合症（位运算典例）

传送门：起床困难综合症

思路：要知道位运算永远只会改变本位，与其它位泾渭分明。据此，我们不难看出，每个位仅有1、0两种状态，在全部运算后，寻找两种状态的最大结果即可。

#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int f=(1<<31)-1,t,ans=0;
int main()
{int n,k,x;string op;cin>>n>>k;int Max=k;for(int i=0;i<n;i++){cin>>op>>x;Max=max(Max,x);if(op=="XOR"){t^=x;f^=x;}else if(op=="OR"){t|=x;f|=x;}else{t&=x;f&=x;}}for(int i=0;i<31;i++){if((t>>i)&1) ans+=(1<<i);else if( ((f>>i)&1) && (k>=(1<<i)) ) ans+=(1<<i);}cout<<ans<<endl;return 0;
}

CH0104 起床困难综合症（位运算典例）相关推荐

CH - 0104 起床困难综合症(位运算+贪心)
题目链接:点击查看题目大意:我们需要构造一个初始值start,范围在[0,m],要求使用这个初始值进行k次操作后得到的答案最大,每次操作分为三个类型: AND x:让当前答案与x进行按位与 OR x ...
【NOI2014】起床困难综合症位运算+贪心
这道题先求出0和-1经过处理后的答案具体看代码吧 #include<cstdio> #include<cstring> #include<algorithm> u ...
CH0104 起床困难综合症
CH0104 起床困难综合症背景 21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳.作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争.通过研究相 ...
起床困难综合征(位运算)
具体说来,drd 的防御战线由 nn 扇防御门组成.每扇防御门包括一个运算 opop 和一个参数 tt,其中运算一定是 OR,XOR,AND 中的一种,参数则一定为非负整数.如果还未通过防御门时攻击力 ...
[NOI2014] 起床困难综合症
水题的题解也水...... 原题链接:洛谷 P2114 [NOI2014]起床困难综合症位运算每一位之间互不干扰. 经过所有门之后每一位不外乎四种结果:一定是0,一定是1,不变或取反. 按位枚举,贪 ...
位运算起床困难综合症
题目描述 21世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳.作为一名青春阳光好少年,atm一直坚持与起床困难综合症作斗争.通过研究相关文献,他找到了该病的发病原因 ...
起床困难综合症（0x01位运算）
起床困难综合症题意 drd 的防御战线由 n 扇防御门组成. 每扇防御门包括一个运算 op 和一个参数 t,其中运算一定是 OR,XOR,AND 中的一种,参数则一定为非负整数. 如果还未通过防御门 ...
位运算——起床困难综合症
传送门:998. 起床困难综合症 - AcWing题库思路:因为每一位的操作都是互相独立的,所以从高位到低位枚举范围内的每一位,分别求取0或1的情况的最终答案,该位取1的情况下要保证和已经求出来的前 ...
# 起床困难综合症（二进制枚举+按位求贡献）
起床困难综合症(二进制枚举+按位求贡献) 题意:n扇门,每扇门包括一个运算op和数x,玩家有一个初始攻击力[0,m],经过n扇门后的值为最终伤害值.给出n和m,求最大伤害值. code: #inclu ...

CH0104 起床困难综合症（位运算典例）

CH0104 起床困难综合症（位运算典例）相关推荐

最新文章

热门文章