bzoj千题计划238：bzoj3668: [Noi2014]起床困难综合症

#include<cstdio>
#include<iostream>

using namespace std;

#define N 100001

struct node
{
    int ty,t;
}e[N];

void read(int &x)
{
    x=0; char c=getchar();
    while(!isdigit(c)) c=getchar();
    while(isdigit(c)) { x=x*10+c-‘0‘; c=getchar(); }
}

int main()
{
    int n,m;
    char ch[7];
    read(n); read(m);
    for(int i=1;i<=n;++i)
    {
        scanf("%s",ch);
        if(ch[0]==‘A‘) e[i].ty=0;
        else if(ch[0]==‘O‘) e[i].ty=1;
        else e[i].ty=2;
        read(e[i].t);
    }
    bool lim=true;
    int ans=0;
    bool a,b;  int t;
    for(int i=29;i>=0;--i)
    {
        a=0; b=1;
        for(int j=1;j<=n;++j)
        {
            t=e[j].t;
            if(!e[j].ty) a&=t>>i&1,b&=t>>i&1;
            else if(e[j].ty==1) a|=t>>i&1,b|=t>>i&1;
            else a^=t>>i&1,b^=t>>i&1;
        }
        if(a || b)
        {
            if(lim && !(m>>i&1))
            {
                if(a) ans+=1<<i;
            }
            else 
            {
                ans+=1<<i;
                if(lim && a && (m>>i&1)) lim=false;
            }    
        }
        else if(m>>i&1) lim=false;
    }
    cout<<ans;
    return 0;
}