Codeforces Round #752 (Div. 2)

A题

• 思路
  最大的 $(a_i-i)$。
• 代码

int t;cin>>t;
	while(t--){
		int n;cin>>n;
		vector<int> vec(n+1);
		for(int i = 1;i <= n; i++) cin>>vec[i];
		int res = 0;
		for(int i = 1; i<= n;i ++){
			res = max(res,vec[i]-i);
		}
		cout<<res<<endl;
	}

B题

• 思路
  首先偶数个肯定可以，如果奇数个的话，要查看是否可以有两个相邻的逆序或相等的，这样就可以凑出偶数个了。
• 代码

int t;cin>>t;
	while(t--){
		int n;cin>>n;
		vector<int> vec(n+1);
		for(int i = 1;i <= n; i++) cin>>vec[i];
		if(n%2==0){
			cout<<"YES"<<endl;continue;
		}
		else{
			int x = 0;
			for(int i = 1;i < n;i ++){
				if(vec[i] >= vec[i+1]) {
					x = 1;cout<<"YES"<<endl;break;
				}
			}
			if(!x){
				cout<<"NO"<<endl;
			}
		}
	}

C题

• 思路
  因为 $12!=479,001,600‬\ge 1e9$ 了，所以可以直接暴力判断是否可以删除。
• 代码

#include <bits/stdc++.h>

using namespace std;

int main()
{
	int t;cin>>t;
	while(t--){
		int n;cin>>n;
		vector<int> vec(n+1);
		for(int i = 1;i <= n; i++) cin>>vec[i];
		if(vec[1]%2==0){
			cout<<"NO"<<endl;continue;
		}
		int flag = 0,sum = 0;
		for(int i = 1;i <= n;i ++){
			if(vec[i] % (i+1) != 0){
				sum ++;continue;
			}
			int count = min(16,sum);
			bool biaozhi = 0;
			for(int j = 1;j<=count;j ++){
				if(vec[i]%(i+1-j)!=0){
					sum ++;biaozhi = 1;break;
				}
			}  
			if(!biaozhi){
				flag = 1;
				cout<<"NO"<<endl;break;
			}
		}
		if(!flag){
			cout<<"YES"<<endl;
		}
	}
}

D题

• 题意
  
• 思路
  分类讨论：

如果 $x>y$ ，则直接输出 $x+y$。

如果 $x==y$ ，输出 $x$。

如果 $x<y$ ：
令 $n\%x=y\%n=t$。
则 $n=k_{1}x+t,y=k_{2}x+t$。
则 $y=k_{2}x(k_{1}x+t)+t$
$y=k_2{k}_{1}x+(k_2+1)t$。
所以令 $tt=y\%x$，则 令 $k_2=1$，则答案就是 $y-tt/2$。

• 代码

void solve()
{
	ll x,y; cin>>x>>y;
	if (x == y) {
		cout<<x<<endl;
	} else if (x > y) {
		cout<<x+y<<endl;
	} else {
		ll tt = y % x;
		cout<<y - tt / 2<<endl;
	}
}

该好好想一想的，本来这题能过的，哎！！！看着过的人少，想打卡下班了。