【NOI2014】起床困难综合症 贪心

从高到低按位贪心，讨论一下初始0或1，分别暴力算出结果是什么

如果一开始0就能得1当然直接ans垒起来

如果1能得1而且当前m够用，那也垒起来，同时m减掉

否则gg

2min的代码

 #include <bits/stdc++.h>
 #define miaom(x,y) ((x & (1<<y))>>y)
 using namespace std;
 int n,m,p[],a[],in[];
 char opt[];
 char getch()
 {
     char ch;
     for(ch=getchar();!isalpha(ch);ch=getchar());
     return ch;
 }
 int main()
 {
     scanf("%d%d",&n,&m);
     for(int i=;i<=n;i++)
     {
         opt[i]=getch();
         getch();if(opt[i]!='O')getch();
         scanf("%d",&p[i]);
     }
     int ans=;
     for(int i=;i>=;i--)
     {
         bool a=,b=;
         for(int j=;j<=n;j++)
         if(opt[j]=='A')
             a&=miaom(p[j],i),
             b&=miaom(p[j],i);
         else
         if(opt[j]=='O')
             a|=miaom(p[j],i),
             b|=miaom(p[j],i);
         else
         if(opt[j]=='X')
             a^=miaom(p[j],i),
             b^=miaom(p[j],i);
         if(a) ans+=<<i;
         else
         if(b && m>=<<i) m-=<<i,ans+=<<i;
     }
     printf("%d\n",ans);
     return ;
 }