codeforces#877A-C

A - Blackboard List

题目意思是是给出一个数组，这个数组是通过一个包含两个元素的数组变化而来的，然后要找到这个数组中的其中的任意数，这个变化是|A-B|=C,由此可得如果题目所得元素如果有负数，则一定是最初的数组，没有负数，则直接输出最大的即可。

#include<bits/stdc++.h>
using namespace std;
#define int long long

int a[100010];
int dp[505][505];

signed main(){
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		int an1=-1;
		int an2=0;
		cin>>n;
		for(int i=0;i<n;i++){
		 cin>>a[i];
		 if(a[i]<0) an2=a[i];
		 else{
			an1=max(an1,a[i]);
		 }
		}
		if(an2!=0) cout<<an2<<endl;
		else cout<<an1<<endl;
		
	}
	
	return 0;
}

B. Minimize Permutation Subarrays

给出一个数组，然你给出一个操作，交换任意两个元素，使得所得的数组包含的排列数最小。（排列数定义为：在含n个数的数组中，只由1~n组成，且每个元素只含有一个）
所以一个数组最小的排列数组数为2（即：[1],[1~n]两个）
然后可以理解如果我们将a[n],交换在a[1]和a[2]之间，则可以得到最优解。
所以：

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=2e5+10;
int a[N];
signed main(){
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		cin>>n;
		for(int i=1;i<=n;i++)
		{
			int x;
			cin>>x;
			a[x]=i;
		}
		if(a[n]<min(a[1],a[2])) cout<<a[n]<<" "<<min(a[1],a[2])<<endl;
		else if(a[n]>max(a[1],a[2])) cout<<a[n]<<" "<<max(a[1],a[2])<<endl;
		else{
			cout<<a[1]<<" "<<a[1]<<endl;
		}
	}
	return 0;

}

C. No Prime Differences

给出n和m两个数，要求写出一个nm的矩阵，且上下左右相邻的方格之间的差值不能是质数，且所选的数必须小于nm和不能重复。根据所给条件我们可以知道如果m不是质数，那么就可以直接从1开始排列到n*m这样我们知道这样的数组，左右必定相差1，上下必定相差m，但如果m是质数，我们就得想另外的方法，最后可以想出叉着排列，因为n>=4,m>=4,所以我们可以取n/2，把第n/2+1排作为第一排，第1排作为第二排相差着排列，所以每排上下相差就必定是（n/2）*m，绝对不是质数，然后都可以这么排列。

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=10+2e5;
const int MAX_NUM=1e6+10;
int primes[MAX_NUM], non_primes[MAX_NUM];

signed main(){
	int t;
	cin>>t;
	while(t--)
	{
		int n,m;
		cin>>n>>m;
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<m;j++)
			{
				if(i%2==0) cout<<(n/2+i/2)*m+j+1<<" ";
				else cout<<(i/2)*m+j+1<<" ";
			}
			cout<<endl;
		}
	}
	return 0;

}