p2114 起床困难综合症

传送门

分析

orz zwj

最好想到的方法是我们枚举每一位是0还是1，然后暴力求出经过n个操作之后的结果来决定这一位是0还是1

然后我们发现这种暴力的做法居然能a

但是还有更好的方法

我们只考虑开始的数每位都是0和每位都是1这两种情况

然后算出n次操作之后变成了什么

如果由0变1则我们这一位肯定是0

否则如果由1变1我们就将这一位设为1

其它无法变成1的位全部赋为0即可

详见代码

代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<cctype>
#include<cmath>
#include<cstdlib>
#include<queue>
#include<ctime>
#include<vector>
#include<set>
#include<map>
#include<stack>
using namespace std;
int n,m;
int opt[],sum[],is[],Ans;
//opt = 1 OR
//opt = 2 XOR
//opt = 3 AND
inline int have(int x,int wh){
    if(opt[wh]==)return x|sum[wh];
      else if(opt[wh]==)return x^sum[wh];
      else return x&sum[wh];
}
inline void deal(int x){
    int i,j,k=(x==?:);
    for(i=;i<=n;i++)x=have(x,i);
    for(i=;i>=;i--)
      if(x&(<<i)&&!is[i]&&(m>=(<<i)||!k)){
          Ans+=(<<i);
          is[i]=;
          if(k)m-=(<<i);
      }
    return;
}
int main(){
    int i,j,k;
    scanf("%d%d",&n,&m);
    char s[];
    for(i=;i<=n;i++){
      scanf("%s",s);
      if(s[]=='O')opt[i]=;
        else if(s[]=='X')opt[i]=;
        else opt[i]=;
      scanf("%d",&sum[i]);
    }
    deal();
    deal(-);
    printf("%d\n",Ans);
    return ;
}