起床困难综合症 NOI_2014_D1T1

　这道题的正解其实没什么好说的，反而是部分分设计非常巧妙。

　　之所以要单开一篇是因为当时机房的部分同学刚学位运算，我拿这个题去讲想毒瘤大家一下，于是做了一个挺好看的课件。

　　ppt -> pdf -> jpg 是真的麻烦。（最后也没成功）

　　开始一个大工程...手工截图！

　　

最后贴一下代码。

# include <cstdio>
# include <iostream>
# include <cmath>
# define R register int

using namespace std;

int xx,n,Max=,M,h=,d[],y[],m[],ans[];
long long Ans=;
char a[];
char cc;
bool now,f=true;

bool check(bool x,int l)
{
    for (R i=;i<=n;i++)
    {
        now=d[i]&(<<(l-));
        if(y[i]==)  x=x&now;
        if(y[i]==)  x=x^now;
        if(y[i]==)  x=x|now;
    }
    return x;
}

int read()
{
    xx=;
    cc=getchar();
    while (!isdigit(cc)) cc=getchar();
    while (isdigit(cc))  xx=(xx<<)+(xx<<)+(cc^),cc=getchar();
    return xx;
}

int main()
{
    cin>>n>>M;
    for (R i=;i<=n;i++)
    {
        scanf("%s",a);
        d[i]=read();
        if(a[]=='A') y[i]=;
        if(a[]=='X') y[i]=;
        if(a[]=='O') y[i]=;
        Max=max((int)log2(d[i])+,Max);
    }
    while (M)
    {
        m[++h]=M&;
        M=M>>;
    }
    Max=max(Max,h)+;
    for (R i=Max;i>=;i--)
    {
        if((m[i]==||f==false)&&check(,i)==&&check(,i)==)
            ans[i]=;
        else
        {
            if(check(,i)) ans[i]=;
            if(m[i]==) f=false;
        }
    }
    for (R i=Max;i>=;i--)
      Ans=(Ans<<)|ans[i];
    cout<<Ans;
    return ;
}

起床困难综合症