Luogu P2114[NOI2014]起床困难综合症 【贪心/位运算】By cellur925

题目传送门

所以NOI的题现在简单惹？

30分做法：枚举开始的权值，n²过掉。

100分做法：竟然是贪心qwq。因为我们的计算背景是二进制下，所以我们贪心地想让每一位都是1.我们现在需要解决的问题，就是找到一个开始的攻击值。所以我们可以按位检查一下当前位是否可以为1，能不能更新答案。

Code

 #include<cstdio>
 #include<algorithm>

 using namespace std;
 typedef long long ll;

 ll lmax(ll a,ll b)
 {
     if(b>a) return b;
     else return a;
 }

 int n,m;
 ll ans;
 char opt[];
 struct door{
     int op;
     ll t;
 }d[];

 ll work(ll x)
 {
     for(int i=;i<=n;i++)
     {
         if(d[i].op==)
             x=x&d[i].t;
         if(d[i].op==)
             x=x|d[i].t;
         if(d[i].op==)
             x=x^d[i].t;
     }
     return x;
 } 

 int main()
 {
     scanf("%d%d",&n,&m);
     for(int i=;i<=n;i++)
     {
         scanf("%s",opt+);
         scanf("%lld",&d[i].t);
         if(opt[]=='A') d[i].op=;
         else if(opt[]=='O') d[i].op=;
         else if(opt[]=='X') d[i].op=;
     }
     /*for(int i=0;i<=m;i++)
         ans=lmax(ans,work(i));*/
     for(int i=;i>=;i--)
     {
         if(ans+(<<i)>m) continue;
         if(work(ans)<work(ans+(<<i)))
             ans+=(<<i);
     }
     printf("%lld",work(ans));
     return ;
 }