【Luogu】2114起床困难综合征（位运算贪心）

　　题目链接

　　这题真是恶心死我了。

　　由于位运算每一位互不干涉，所以贪心由大到小选择每一位最优的解，但是要判断一下边界，如果选择该解使得原数>m则不能选择。

　　代码如下

　　

#include<cstdio>
#include<cstring>
#include<cctype>
inline long long read(){
    long long num=,f=;
    char ch=getchar();
    while(!isdigit(ch)){
        if(ch=='-')    f=-;
        ch=getchar();
    }
    while(isdigit(ch)){
        num=num*+ch-'';
        ch=getchar();
    }
    return num*f;
}

struct defend{
    char c[];
    long long opt;
}que[];
long long cnt;
long long ans;

int main(){
    long long n=read(),m=read();
    for(int i=;i<=n;++i)    scanf("%s%lld",que[i].c+,&que[i].opt);
    for(long long i=;i>=;--i){
        if(ans+((long long)<<i)>m)    continue;
        long long s=ans,x=ans+(<<i);
        for(int j=;j<=n;++j){
            char ch=que[j].c[];
            long long opt=que[j].opt;
            if(ch=='A'){
                s&=opt;
                x&=opt;
            }
            else if(ch=='O'){
                s|=opt;
                x|=opt;
            }
            else if(ch=='X'){
                s^=opt;
                x^=opt;
            }
        }
        s=s&(<<i);
        x=x&(<<i);
        if(s<x)    ans+=<<i;
    }
    for(int j=;j<=n;++j){
        char ch=que[j].c[];
        long long opt=que[j].opt;
        if(ch=='A'){
            ans&=opt;
        }
        else if(ch=='O'){
            ans|=opt;
        }
        else if(ch=='X'){
            ans^=opt;
        }
    }
    printf("%lld",ans);
    return ;
}