codeforcers1383B GameGame

https://codeforces.com/contest/1383/problem/B

异或值最大的题肯定按位从高到低考虑

如果这一位数量%4=1,肯定是先手必胜,如果%4=3,我们发现先手必输,所以就要先抢剩下的数字,那么剩下的数字如果是奇数,则先手胜利,如果是偶数则后手胜利。如果%2==0,那么这一位肯定是平局,继续考虑更小的一位。

#include
#define pb push_back
using namespace std;
typedef long long ll;

const int maxl=3e5+10;

int n,m,cas,k,cnt,tot,ans;
int a[maxl],b[maxl];
char s[maxl];
bool in[maxl]; 

inline void prework()
{
	scanf("%d",&n);
	for(int i=0;i<=30;i++)
		a[i]=0;
	int x;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&x);
		for(int j=0;j<=30;j++)
		if((x>>j)&1)
			++a[j];
	}
} 

inline void mainwork()
{
	for(int i=30;i>=0;i--)
	{
		if(a[i]%2==0)
			continue;
		if(a[i]%4==1)
		{
			puts("WIN");
			return;
		}
		if(a[i]%4==3)
		{
			if((n-a[i])&1)
				puts("WIN");
			else
				puts("LOSE"); 
			return;
		}
	}
	puts("DRAW");
}

inline void print()
{
	
}

int main()
{
	int t=1;
	scanf("%d",&t);
	for(cas=1;cas<=t;cas++)
	{
		prework();
		mainwork();
		print();
	}
	return 0;
}

 

你可能感兴趣的:(二进制)