bzoj3668: [Noi2014]起床困难综合症

#include<cstdio> 
#include<cstring> 
#include<cctype> 
#include<algorithm> 
using namespace std; 
#define rep(i,s,t) for(int i=s;i<=t;i++) 
#define dwn(i,s,t) for(int i=s;i>=t;i--) 
#define clr(x,c) memset(x,c,sizeof(x)) 
int read(){ 
    int x=0;char c=getchar(); 
    while(!isdigit(c)) c=getchar(); 
    while(isdigit(c)) x=x*10+c-‘0‘,c=getchar(); 
    return x; 
} 
const int nmax=1e5+5; 
struct node{ 
    int p,x; 
}; 
node ns[nmax]; 
int main(){ 
    int n=read(),m=read();char s[5]; 
    rep(i,1,n){ 
        scanf("%s",s);ns[i].x=read(); 
        if(s[0]==‘A‘) ns[i].p=0; 
        else if(s[0]==‘O‘) ns[i].p=1;else ns[i].p=2; 
    } 
    int u,v,tp,ans=0,res=0; 
    dwn(j,30,0){ 
        tp=(1<<j),u=0,v=(1<<j); 
        rep(i,1,n) { 
            if(ns[i].p==0) u&=(ns[i].x&tp),v&=(ns[i].x&tp); 
            else if(ns[i].p==1) u|=(ns[i].x&tp),v|=(ns[i].x&tp); 
            else u^=(ns[i].x&tp),v^=(ns[i].x&tp); 
        } 
        if(u) ans+=tp; 
        else if(!u&&v) { 
            if(res+tp<=m) ans+=tp,res+=tp; 
        } 
    } 
    printf("%d\n",ans); 
    return 0; 
}