Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round) A-C

A

水题，具体看代码。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e5+5;
int n;
int a[105],b[105];
int main(){
	cin>>n;
	for(int i=0;i<n;i++) cin>>a[i];
	for(int i=0;i<n;i++) cin>>b[i];
	int pro=0,score=0,ans;
	for(int i=0;i<n;i++){
		if(a[i]==1&&b[i]==0) pro++;
		if(a[i]==0&&b[i]==1) score++;
	}
	if(pro==0){
		cout<<"-1\n";
		return 0;
	}
	++score;
	ans=score/pro;
	if(score%pro) ans++;
	cout<<ans<<'\n';
	return 0;
}

B

这题的关键就是要把题目给的这个关系公式给变形一下。
原关系公式 ci+1−ci=bci+1−bci
变形公式 c(i+1) - b(c(i+1)) = c(i) -b(c(i))
因为b(i) = i 即为下标
所以我们很容易就发现一个规律就是
一组符合的数它的每个数减去自己的下标总是相等的。
明白这个这题就没啥难度了

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=2e5+5;
int n;
int b[maxn];
ll ans=0;
map<ll,ll>mp;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++) cin>>b[i];
	for(int i=1;i<=n;i++){
		mp[b[i]-i]+=b[i];
		ans=ans>mp[b[i]-i]?ans:mp[b[i]-i];
	}
	cout<<ans<<'\n';
	return 0;
}

C

这题关键就是要先删掉较大的字母，即从‘z’开始到‘a’。
因为这样符合贪心，可以尽可能多删。
也没啥了，不过敲代码的时候要注意，
因为是前后一个都可以，所以得来回各扫一次。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=2e5+5;
int n;
string s;
int main(){
	cin>>n;
	cin>>s;
	for(int i=25;i>=0;i--){
		for(int j=0;j<s.length();j++){
			if(s[j]-'a'==i){
				if(s[j]-s[j-1]==1&&j>0){
					s.erase(s.begin()+j);
					j--;
				}
				else if(s[j]-s[j+1]==1&&j<s.length()-1){
					s.erase(s.begin()+j);
					j--;
				} 
			}
		}
		for(int j=s.length();j>=0;j--){
			if(s[j]-'a'==i){
				if(s[j]-s[j-1]==1&&j>0){
					s.erase(s.begin()+j);
					j++;
				}
				else if(s[j]-s[j+1]==1&&j<s.length()-1){
					s.erase(s.begin()+j);
					j++;
				} 
			}
		}
	}
	cout<<n-s.length()<<'\n';
	return 0;
}