[NOI2014]起床困难综合症————贪心+二进制拆分

题解：本题主要考查贪心+二进制拆分。
简要题意：给n个位运算（AND，OR，XOR）和m，要求从0—m中取一个数依次进行这n中操作，求最大值。
1.贪心+二进制拆分：因为二进制位运算每个位是独立的，所以我们就可以用一个全零的和全一的分别按顺序进行这n个操作，有三种情况：
1.取0时操作后结果为1，那么这为取0；
2.取1时操作后结果为1，如果没有大于m，就可取；
3.如果取1，0结果都为0，就不取了。
代码如下：

#include<iostream>
using namespace std;
int n,m,x,y,z,ans;
char a[10];
int main()
{
	cin>>n>>m;
	x=0;y=(1<<31)-1;
	for(int i=1;i<=n;i++)
	{
		cin>>a>>z;
		if(a[0]=='O'){x|=z;y|=z;}
		if(a[0]=='A'){x&=z;y&=z;}
		if(a[0]=='X'){x^=z;y^=z;}
	}
	for(int i=31;i>=0;i--)
	{
		if(x&(1<<i))ans+=(1<<i);
        else if(y&(1<<i)&&(1<<i)<=m)
		{ans+=(1<<i);m-=(1<<i);}
	}
	cout<<ans<<endl;
	return 0;
}