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;
  else
  cout<<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 a
     ab b             ca b
        a                c
        b                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;
}