P2114 [NOI2014]起床困难综合症（二进制）

最新推荐文章于 2022-03-27 21:15:33 发布

dingqiongliang0363

最新推荐文章于 2022-03-27 21:15:33 发布

阅读量129

点赞数

原文链接：http://www.cnblogs.com/kafuuchino/p/10690900.html

版权

P2114 [NOI2014]起床困难综合症

我们开始设俩数，一个二进制表示全是1，另一个全是0（就是2147483647 和 0 辣）

蓝后跑一遍门

于是最后有4种情况

1->0，1->1，0->1，0->0

于是我们最后贪心取一下就好辣

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,m,q,L=0,R=2147483647,ans; char p[3];
int main(){
    scanf("%d%d",&n,&m);
    while(n--){
        scanf("%s",p); scanf("%d",&q);
        if(p[0]=='A') L&=q,R&=q;
        if(p[0]=='O') L|=q,R|=q;
        if(p[0]=='X') L^=q,R^=q;
    }
    for(int i=30;i>=0;--i){
        if(L&(1<<i)) ans+=1<<i;
        else if((R&(1<<i))&&(m>=(1<<i))) m-=1<<i,ans+=1<<i;
    }printf("%d",ans);
    return 0;
}