Codeforces Round 905 (Div. 3)

A.morning

你需要输入 个四位数密码，每次输入时你的光标都在第一个数 上，在一秒内你有两种操作：
按下光标输入一位密码。
将光标移到任意与当前数字相邻的数字。
计算输入给定密码需要的最少秒数。

#include<bits/stdc++.h>
using namespace std;
int t;
int main(){
	scanf("%d",&t);
	while(t--){
		string s;
		cin>>s;
		int sum=0;
		for(int i=1;i<4;++i){
        	if(s[i]=='0')s[i]+=10;
        	sum+=abs(s[i]-s[i-1]);
    	}
    	sum+=4;
    	cout<<sum<<endl;
	}
	return 0;
}

B.Chemistry

给定一个字符串 ，它的长度为 ，请问能否在删除 k个字符后，对字符串重新排列(任意排列)使得其成为回文字符串？

因为能重新排列，所以只要有一个奇数字母，其他字母出现的次数都是偶数就行

#include<bits/stdc++.h>
using namespace std;
int t;
int main(){
	scanf("%d",&t);
	while(t--){
		int a[200005]={0};
		string s;
	    int cntji=0,cntou=0,n,k;
	    cin>>n>>k>>s;
	    for(int i = 0;i<n;i++)  a[s[i]-'a']++;
	    for(int i = 0;i<=25;i++){
	        if(a[i]==0)continue;
	        if(a[i]%2==1)cntji++;
	        else cntou++;
	    }
	    if((n-k)%2==0){
	        if(k>=cntji)cout<<"Yes\n";
	        else cout<<"No\n";
	    }
	    else{
	        if(k>=cntji-1)cout<<"Yes\n";
	        else cout<<"No\n";
	    }
	}
	return 0;
}

C.Raspberries

有一个长度为 n的数组 a和一个整数 k，你每次操作可以对数组内的任意一个数加 。如果要使得 数组中所有数字的乘积能被 k整除，最小操作步数是多少？

如果k是质数，那么只要数组一个最接近k的变成k就行了，一到五只有合数4，需要特判

#include<bits/stdc++.h>
using namespace std;
int t;
int main(){
	scanf("%d",&t);
	while(t--){
		int a[200005]={0};
		string s;
	    int cntji=0,cntou=0,n,k;
	    cin>>n>>k>>s;
	    for(int i = 0;i<n;i++)  a[s[i]-'a']++;
	    for(int i = 0;i<=25;i++){
	        if(a[i]==0)continue;
	        if(a[i]%2==1)cntji++;
	        else cntou++;
	    }
	    if((n-k)%2==0){
	        if(k>=cntji)cout<<"Yes\n";
	        else cout<<"No\n";
	    }
	    else{
	        if(k>=cntji-1)cout<<"Yes\n";
	        else cout<<"No\n";
	    }
	}
	return 0;
}

D.In Love

q次操作，可以加入或删除一条线段，问有没有两条线段不重合

看最小的右端点是否小雨最大的左端电就行

因为有插入删除操作，还需要排序，这道题用multiset

#include<bits/stdc++.h>
using namespace std;
int t;
int l,r;
void solve(){
	multiset<int> R,L;
	char op;
	cin>>op>>l>>r;
	if(op=='+'){
		L.insert(l),R.insert(r);
	}
	else{
		L.erase(L.find(l));
		R.erase(R.find(r));
	}
	if(L.size()>=1&&*R.begin()<*L.rbegin()){
		cout<<"YES\n";
	}
	else{
		cout<<"NO\n";
	}
} 
int main(){
	cin>>t;
    while(t--){
    	solve();
	}
	return 0;
}