网站设计开发项目书,wordpress如何关闭rss,太原网站建设制作报价,网站设计的内容以及步骤水题的题解也水...... 原题链接#xff1a;洛谷 P2114 [NOI2014]起床困难综合症 位运算每一位之间互不干扰。 经过所有门之后每一位不外乎四种结果#xff1a;一定是0#xff0c;一定是1#xff0c;不变或取反。 按位枚举#xff0c;贪心即可。 对于不变的#xff0c;我们…水题的题解也水...... 原题链接洛谷 P2114 [NOI2014]起床困难综合症 位运算每一位之间互不干扰。 经过所有门之后每一位不外乎四种结果一定是0一定是1不变或取反。 按位枚举贪心即可。 对于不变的我们在限制之内尽可能选更多的1。 其余三种都选0。 代码略显繁杂。 1 #includecstdio2 #includecstring3 #includealgorithm4 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 i1;in;i)
18 {
19 scanf(%s,tp1);
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 i0;i30;i)
26 {
27 for(int jn;j;j--)
28 {
29 int nw((b[j]i)1);
30 if(op[j]1)
31 {
32 if(nw0){res[i]2;break;}
33 if(nw1)continue;
34 }
35 if(op[j]2)
36 {
37 if(nw0)continue;
38 if(nw1){res[i]res[i]?2:3;break;}
39 }
40 if(op[j]3)
41 {
42 if(nw0)continue;
43 if(nw1)res[i](res[i]^1);
44 }
45 }
46 }
47 int fl0;
48 for(int i30;i0;i--)
49 {
50 int gl((mi)1);
51 int nw(res[i]0);
52 if(fl)fin[i]nw;
53 if(gl1nw1)fin[i]1;
54 if(gl1nw0)fl1;
55 }
56 for(int i0;i30;i)
57 {
58 if(fin[i])ansans|(1i);
59 if(res[i]%2)ansans|(1i);
60 }
61 printf(%d,ans);
62 return 0;
63 } complete code 转载于:https://www.cnblogs.com/eternhope/p/9475712.html
