Codeforces Round 884 (Div. 1 + Div. 2)A~D

A - Subtraction Game

题意：两个人轮流在n个石头中拿石头，只能拿a个或b个，不能拿则输，问让第二个人必胜的n

思路：直接输出a+b，不管第一个人那什么，都可以吧剩下的拿掉

#include <bits/stdc++.h>
using namespace std;int main() {int t,a,b;scanf("%d",&t);while (t--) {scanf("%d %d",&a,&b);printf("%d\n",a+b);}return 0;
}

B - Permutations & Primes

题意：给出一个数n，让你构造一个1~n的排列，让这个排列中有最多的mex（a [ l ]~a [ r ])为素数的情况，（mex就是不在我这个范围内的最小正整数），首先我们想如果一个子序列中没有1的话，那么它对答案一定没有贡献，所以要让1对答案贡献最大，让1在中间时被涵盖的次数最多

然后我们从1这个位置开始像，当子序列长度为n-1~1时的情况，n的时候1对其无影响，n-1时，我们把2，3分别放在两端一定满足，而其余长度也都是最多情况，当2，3放在两端时可以最大减少mex（l,r)>=2当但不是素数的情况（这个子序列一定要包含着1，

还是举个例子说好理解吧，a[ ]=(2,4,1,5,3)

长度为 n - 1 = 4 时：可以为2 4 1 5 ，4 1 5 3

长度为 n - 2 = 3 时：可以为2 4 1 ，4 1 5，1 5 3

长度为 n - 3 = 2 时：只有，4 1，1 5

....

#include <bits/stdc++.h>
using namespace std;
#define pi 3.1415926
#define X first
#define Y second
#define Ysanqian ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
#define endl "\n"
#define int long long
#define ULL unsigned long long
#define pb push_back
typedef pair<int, int> PII;
int dx[4]={-1,1,0,0},dy[4]={0,0,-1,1};
const int N = 1e6 + 100, M = 1010, inf = 0x3f3f3f3f, mod = 1e9 + 7,P=133331;
int n;
int a[N];
void solve()
{  cin>>n;if(n==1)cout<<1<<endl;else if(n==2)cout<<1<<' '<<2<<endl;else{for(int i=1;i<=n;i++)a[i]=0;a[(n+1)/2]=1;a[1]=2;a[n]=3;int num=4;for(int i=1;i<=n;i++){if(a[i]!=0)cout<<a[i]<<' ';else {cout<<num++<<' ';}}cout<<endl;}
} 
signed main()
{Ysanqian;int T;//T=1;cin >> T;while (T--)solve();return 0;
}

C - Particles

题意：给定一个序列，可以选一个数去掉，让这个数两边的数融合，问最后的那个数最大是多少

思路：我们可以发现只有两个数间隔为奇数时才可以融合，例如3 1 2 4 5，我们可以让3 2 5融合

也可以只让3 5融合，所以答案就是max（sum : max偶数下标（ a[ i ] , 0 ),sum : max奇数下标(a[ i ],0))，当然有一种特殊情况就是全是负数，此时输出最大负数即可

#include <bits/stdc++.h>
using namespace std;
#define pi 3.1415926
#define X first
#define Y second
#define Ysanqian ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
#define endl "\n"
#define int long long
#define ULL unsigned long long
#define pb push_back
typedef pair<int, int> PII;
const int N = 1e6 + 100, M = 1010, inf = 0x3f3f3f3f, mod = 1e9 + 7,P=133331;
int max(int a,int b)
{if(a>b)return a;return b;
}
int min(int a,int b)
{if(a>b)return b;return a;
}
int n;
int a[N];
void solve()
{cin>>n;int maxx=-1e9;for(int i=1;i<=n;i++){cin>>a[i];maxx=max(maxx,a[i]);}int ans1=0,ans2=0;for(int i=1;i<=n;i++){if(i&1)ans1+=max(0,a[i]);else ans2+=max(0,a[i]);}if(maxx<0)cout<<maxx<<endl;elsecout<<max(ans1,ans2)<<endl;
} 
signed main()
{Ysanqian;int T;//T=1;cin >> T;while (T--)solve();return 0;
}

D - Row Majort

题意：让你找一个总长为n的字符串，要求不管这个序列变成任何r*c的矩阵，都不会有相邻的两个字符相等。

思路：r,c一定时n的因子，我们现想如何让行元素不相等，我们想到构建一个递增（有规律就行）的循环串就可以避免这种情况，在想如和避免列相邻元素不同，其实只要循环节不等n的约数就一定不会相同

例如：n=4，m（循环节）=2；n=4,m=3;

abab ab a        abca ab aab b             ca ba                cb                a

#include <bits/stdc++.h>
using namespace std;
#define pi 3.1415926
#define X first
#define Y second
#define Ysanqian ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
#define endl "\n"
#define int long long
#define ULL unsigned long long
#define pb push_back
typedef pair<int, int> PII;
const int N = 1e6 + 100, M = 1010, inf = 0x3f3f3f3f, mod = 1e9 + 7,P=133331;
#define max(a,b)  (((a)>(b)) ? (a):(b))
#define min(a,b)  (((a)<(b)) ? (a):(b))
int n,t;
char s[1000001];
void solve()
{char s[1000001];cin>>n;int c = 1;while ((n % c) == 0)c++;for (int i = 0; i < n; i++)s[i] = 'a'+(i % c);cout<<s<<endl;
} 
signed main()
{Ysanqian;int T;//T=1;cin >> T;while (T--)solve();return 0;
}