Codeforces Round #752 (Div. 2)

A题

• 思路
  最大的 ( a i − i ) (a_i-i) (ai​−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 ‬ ≥ 1 e 9 12!=479,001,600‬\ge 1e9 12!=479,001,600‬≥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 + y x+y x+y。

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

如果 x < y x<y x<y ：
令 n % x = y % n = t n\%x = y\%n = t n%x=y%n=t。
则 n = k 1 x + t , y = k 2 x + t n=k_1x+t,y=k_2x+t n=k1​x+t,y=k2​x+t。
则 y = k 2 x ( k 1 x + t ) + t y = k_2x(k_1x+t)+t y=k2​x(k1​x+t)+t
y = k 2 k 1 x + ( k 2 + 1 ) t y = k_2k_1x+(k_2+1)t y=k2​k1​x+(k2​+1)t。
所以令 t t = y % x tt = y\%x tt=y%x，则 令 k 2 = 1 k_2=1 k2​=1，则答案就是 y − t t / 2 y-tt/2 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;
	}
}

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

标签：752,cout,int,tt,Codeforces,cin,k2,vec,Div
来源： https://blog.csdn.net/qq_46264636/article/details/121087137