Codeforces Round #717 (Div. 2) B AGAGA XOOORRR

题目链接

题意：选择数组两个相邻元素，移除它们，将其位或运算结果放入数组；不断进行此操作，问是否可以使数组中元素都相等（元素个数大于等于2）

前置知识：

根据按位或运算，可知相同则为0，不同则为1。

于是：a ^ a = 0 ,  0 ^ a = 1 。可得 a ^ a ^ a = a .

思路：因为最后数组元素都相同，由上述，所以全部元素异或后得结果要么为0，要么为a(a不为0）。

所以先将元素都异或一遍，若结果为0，最后两个元素则相同，即此数组异或后可以使得元素都相等；若结果为a，数组中元素是否相等便不确定，所以我们可以从头遍历进行运算，若运算结果temp==a，我们便计数cnt++,temp=0。继续进行计算。遍历结束，看cnt是否大于1（记得题目要求最终元素个数大于2） 并且 temp 是否等于0（确保最后得数值都是相同的）。若是则YES，否则NO。

AC代码：

#include<stdio.h>
#define ll long long
ll a[2005];
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int n;
		scanf("%d",&n);
		ll sum=0;
		for(int i=1;i<=n;i++)
		{
			scanf("%lld",&a[i]);
			sum^=a[i];
		}
		if(sum==0)
		{
			printf("YES\n");
			continue;
		}
		ll cnt=0;
		ll temp=0;
		for(int i=1;i<=n;i++)
		{
			temp^=a[i];
			if(temp==sum)
			{
				temp=0;
				cnt++;
			}
		}
		if(temp==0 && cnt>1)
		{
			printf("YES\n");
		}
		else 
		{
			printf("NO\n");
		}
	}
	return 0;
}

 

按位运算太弱了qaq，还是接触太少了，最近被cf的位运算的题搞裂开了。。。