专栏文章

P13683 【MX-X16-T1】「DLESS-3」XOR and Greater Sum

ddzy15373891653
P13683题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mioen4ht
此快照首次捕获于
2025/12/02 17:57
3 个月前
此快照最后确认于
2025/12/02 17:57
3 个月前
查看原文
读完题面，我们不难发现，它是让我们判断有没有一个子区间的异或和是大于剩下区间的异或和的，我们就把这些数全都选上，如果大于剩下区间的异或和的话（也就是零），那么就证明它符合条件，输出 Yes，否则输出 No。
代码实现：
CPP
#include <bits/stdc++.h>

using namespace std;

const int N = 1e6 + 5;

int sum,n,t,ans,a[N];

int main () {
	
	cin >> t;
	
	while (t --) {
		
		cin >> n;
		
		for (int i = 1;i <= n;i ++) {
			cin >> a[i];
			sum = sum ^ a[i];
		}
		
		if (sum > 0) {
			cout << "Yes" << '\n';
		} else {
			cout << "No" << '\n';
		}
		sum = 0;
	}
	return 0;
}

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...