[NOI2014] 起床困难综合症

水题的题解也水......

原题链接：洛谷 P2114 [NOI2014]起床困难综合症

位运算每一位之间互不干扰。

经过所有门之后每一位不外乎四种结果：一定是0，一定是1，不变或取反。

按位枚举，贪心即可。

对于不变的，我们在限制之内尽可能选更多的1。

其余三种都选0。

代码略显繁杂。

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<algorithm>
 4 using namespace std;
 5 
 6 int n,m;
 7 int op[100005];
 8 int b[100005];
 9 int res[35];
10 int fin[35];
11 int ans;
12 
13 int main()
14 {
15     scanf("%d%d",&n,&m);
16     char tp[10];
17     for(int i=1;i<=n;i++)
18     {
19         scanf("%s",tp+1);
20         scanf("%d",&b[i]);
21         if(tp[1]=='A')op[i]=1;
22         if(tp[1]=='O')op[i]=2;
23         if(tp[1]=='X')op[i]=3;
24     }
25     for(int i=0;i<=30;i++)
26     {
27         for(int j=n;j;j--)
28         {
29             int nw=((b[j]>>i)&1);
30             if(op[j]==1)
31             {
32                 if(nw==0){res[i]+=2;break;}
33                 if(nw==1)continue;
34             }
35             if(op[j]==2)
36             {
37                 if(nw==0)continue;
38                 if(nw==1){res[i]=res[i]?2:3;break;}
39             }
40             if(op[j]==3)
41             {
42                 if(nw==0)continue;
43                 if(nw==1)res[i]=(res[i]^1);
44             }
45         }
46     }
47     int fl=0;
48     for(int i=30;i>=0;i--)
49     {
50         int gl=((m>>i)&1);
51         int nw=(res[i]==0);
52         if(fl)fin[i]=nw;
53         if(gl==1&&nw==1)fin[i]=1;
54         if(gl==1&&nw==0)fl=1;
55     }
56     for(int i=0;i<=30;i++)
57     {
58         if(fin[i])ans=ans|(1<<i);
59         if(res[i]%2)ans=ans|(1<<i);
60     }
61     printf("%d",ans);
62     return 0;
63 }