(Training 20)Codeforces Round #682

A. Specific Tastes of Andre

比较easy的构造 要使得每个区间均不等 n个相等数即可
这里我用1

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=1e5+10;
int main(){
	int T;
	cin>>T;
	while(T--){
		int n;
		scanf("%d",&n);
		for(int i=1;i<=n;i++)
		printf("1 ");
		puts("");
	}
	return 0;
} 

B. Valerii Against Everyone

题意：问使得存在一部分2的al1 ar1次方 与 2的al2 ar2相加相等

思路：如果一个数出现2次 那么必然满足 如果要使得一个数只出现一次与另外一个区间要相等 那么这另一个区间必然有2个小于该数小1 的数出现 那么只要判断一个数是不是出现了2次即可 1e9 map维护

#include<iostream>
#include<cstring>
#include<algorithm>
#include<map>
using namespace std;
const int N=1e5+10;
int main(){
	int T;
	cin>>T;
	while(T--){
		int n;
		map<int,int>mp;
		scanf("%d",&n);
		int flag=0;
		for(int i=1;i<=n;i++){
			int x;
			scanf("%d",&x);
			if(mp[x])flag=1;
			mp[x]=1;
		}
		if(flag)puts("YES");
		else puts("NO");
	}
	return 0;
} 

C. Engineer Artem

题意：给出一个矩阵 可以给每个数+1或者不加
修改后的矩阵能不能使得任何2个相邻的数不相等
思路:让奇数块为奇数 让偶数块为偶数 相邻的块奇偶性必然相反 因为这是个二分图 然后输出即可

#include<iostream>
#include<cstring>
#include<algorithm>
#include<map>
using namespace std;
const int N=1e3+10;
int a[N][N];
int dx[4]={0,-1,0};
int dy[4]={-1,0,1};
int main(){
	int T;
	cin>>T;
	while(T--){
		int n,m;
		scanf("%d%d",&n,&m);
		for(int i=1;i<=n;i++)
			for(int j=1;j<=m;j++){
				scanf("%d",&a[i][j]);
				if((i+j)&1){
					if(!(a[i][j]&1))
					a[i][j]++;
				}else if(a[i][j]&1){
					a[i][j]++;
				}
			}
			for(int i=1;i<=n;i++){
				for(int j=1;j<=m;j++){
					printf("%d ",a[i][j]);
				}
				puts("");
			}
				
	}
	return 0;
} 

D.Extreme Subtraction

题意:通过构造方案使得最后 所有数相等 输出方案
思路:当a ^ b ^ c最后会使得3个数均变为这个数 a ^ b ^ b最后会使得3个数均变为a
当个数为奇数时 那么我们可以将任意2个数相等 最后和俩俩和a[n]进行操作 最后的结果将为a[n]
当个数为偶数时 我们依然这样考虑 我们忽略掉最后那个数a[n]
将前面的数全部变为a[n-1]这时候 只需要判断a[n-1]是不是和a[n]相等
只要他们相等 那么结果就有解 而这时候判断的a[n-1]并不是原来的a[n-1]了 我们通过原来的构造 很容易发现 a[n-1]的值已经变为了前面1 - n-1个数的异或和 那么我们而如果这2个数相等 其实就是判断总数的前缀异或是否为0即可
最后我们依照前面说的构造法 输出即可

#include<iostream>
#include<algorithm>
#include<cstring> 
using namespace std;
const int N=1e5+10;
int a[N],n,sum;
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
		sum^=a[i];
	}
	if(!(n&1)){
		 if(sum){
		 	puts("NO");
		 	return 0;
		 }
		 n--;
	}
	puts("YES");
	printf("%d\n",n-2);
	for(int i=1;i<=n-2;i+=2)printf("%d %d %d\n",i,i+1,i+2);
	for(int i=1;i<=n-3;i+=2)printf("%d %d %d\n",i,i+1,n) ;
	
}