NOI2014 起床困难综合症

从高位开始模拟这一位数也就是说先试这一位是0如果能通过测试,那么直接答案加上这个否则验证1,如果1通过测试还得验证当前加上1是否会超出m的范围其他的就是1<<30最多,还因为1<<31成了符号位而90分

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
struct node
{
	string s;
	ll nm;
}a[200005];
int main()
{
	ll n,m,now=0,ans=0;
	scanf("%lld%lld",&n,&m);
	for(int i=1;i<=n;i++)
	cin>>a[i].s>>a[i].nm;
	for(int i=30;i>=0;i--)
	{
		ll re=0;
		for(int j=1;j<=n;j++)
		{
			if(a[j].s=="AND")
			re&=((a[j].nm>>i)&1);
			else if(a[j].s=="OR")
			re|=((a[j].nm>>i)&1);
			else
			re^=((a[j].nm>>i)&1);
		}
		if(re==1)
		{
			ans+=(1<<i);
			continue;
		}
		re=1;
		for(int j=1;j<=n;j++)
		{
			if(a[j].s=="AND")
			re&=((a[j].nm>>i)&1);
			else if(a[j].s=="OR")
			re|=((a[j].nm>>i)&1);
			else
			re^=((a[j].nm>>i)&1);
		}
		if(re==1)
		{
			if(now+(1<<i)<=m)
			ans+=(1<<i),now+=(1<<i);
		}
	}
	printf("%lld",(long long)ans);
}