【NOI2014T1】起床困难综合症-贪心+位运算

测试地址：起床困难综合症

做法：我们知道位运算各位之间是互不影响的，所以我们从高位开始枚举，先用0来走一遍，如果走下来当前位为1，那么这一位初始攻击力就选0，如果不行再用1来走，如果最后为1而且加上这一位之后初始攻击力不超过m，初始攻击力就加上这一位，因为在高位选1一定比在低位选1要更优，枚举时顺便累加答案输出即可。

以下是本人代码：

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
#define ll long long
using namespace std;
ll n,m,t[100010],ans=0,a=0,bit=1;
char op[100010][5];

int main()
{
  scanf("%lld%lld",&n,&m);
  for(int i=1;i<=n;i++)
    scanf("%s%lld",op[i],&t[i]);
  
  bit=1<<30;
  bit<<=1;
  
  while(bit)
  {
    ll v;
	v=0;
    for(int i=1;i<=n;i++)
	{
	  if (op[i][0]=='A') v=v&(t[i]&bit);
	  if (op[i][0]=='O') v=v|(t[i]&bit);
	  if (op[i][0]=='X') v=v^(t[i]&bit);
	}
	if (v) ans+=bit;
	else
	{
	  v=bit;
	  for(int i=1;i<=n;i++)
	  {
	    if (op[i][0]=='A') v=v&(t[i]&bit);
	    if (op[i][0]=='O') v=v|(t[i]&bit);
	    if (op[i][0]=='X') v=v^(t[i]&bit);
	  }
	  if (v&&a+bit<=m) ans+=bit,a+=bit;
	}
	bit>>=1;
  }
  
  printf("%lld",ans);
  
  return 0;
}