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

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=,R=,ans; char p[];
int main(){
    scanf("%d%d",&n,&m);
    while(n--){
        scanf("%s",p); scanf("%d",&q);
        if(p[]=='A') L&=q,R&=q;
        if(p[]=='O') L|=q,R|=q;
        if(p[]=='X') L^=q,R^=q;
    }
    for(int i=;i>=;--i){
        if(L&(<<i)) ans+=<<i;
        else if((R&(<<i))&&(m>=(<<i))) m-=<<i,ans+=<<i;
    }printf("%d",ans);
    return ;
}