题意:
给出一个长度为n的数组a,选两个相邻的数将他们换为这两个数的异或^
(数组长度减1),问可不可以经过适量的操作数,使得数组(保证数组有两个或者以上数目的元素)各个元素相等。
思路:
相等的条件:
如果最终状态有偶数个相等的数,那么^
值为0,直接输出YES即可;
如果最终状态有奇数个相等的数,那么^
值为ans;
我们先将这n个数^
一遍,如果值为0,直接输出YES;(两个数相等,^
值为0,所以直接输出YES;)
如果不为0,我们开始枚举,从第一个数开始进行^
处理,如果中间等于ans后,我们更新变量为0,继续枚举,如果到最后一个数,变量不为0,或者变量等于ans的次数小于2,我们输出NO;
代码:
#include <iostream>
#include <cstring>
#include <cmath>
#include <cstdio>
#include <string>
#include <algorithm>
#include <queue>
#include <utility>
#include <stack>
#include <map>
#include <cmath>
#define mes memset
#define mec memcpy
using namespace std;
typedef long long ll;
typedef pair<int,int>PII;
const int N = 2010;
const int null = 0x3f3f3f3f;
const ll mod = 1e9 + 7;
int T;
int n;
int main()
{
cin >> T;
while(T --)
{
cin >> n;
int a[N];
int u = 0;
for(int i = 1;i <= n;i ++) cin >> a[i],u ^= a[i];
if(u == 0)
{
puts("YES");
continue;
}
int ans = u,cnt = 0;
// cout << ans << endl;
u = 0;
for(int i = 1;i <= n;i ++)
{
u ^= a[i];
// cout << u << endl;
if(u == ans) u = 0,cnt ++;
}
if(u != 0 || cnt < 2) puts("NO");
else puts("YES");
}
return 0;
}