Codeforces Round #825 (Div. 2)（A-D）（补）

A.模拟

#include<bits/stdc++.h>
using namespace std;

void solve(){
    int n;cin>>n;
    int a[n],b[n];map<int,int>mp;
    int diff=0;
    for(int i=1;i<=n;i++){
    	cin>>a[i];
    	mp[a[i]]++;
	}
	for(int i=1;i<=n;i++){
		cin>>b[i];
		mp[b[i]]--;
	}
	for(int i=1;i<=n;i++){
		if(a[i]^b[i])diff++;
	}
	if(diff>abs(0-mp[1])){
		cout<<abs(0-mp[1])+1<<endl;
	}
	else {
		cout<<abs(0-mp[1])<<endl;
	}
}
int main(){
    int t; cin>>t;
    while(t--){
       solve();
    }
}

B.模拟 我们只需要求出每个ai的lcm 如果lcm都不成立的话 就不可能成立了

#include <bits/stdc++.h>
using namespace std;
void solve(){
	int n;cin>>n;bool ok=1;
	int a[n],b[n];
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<n;i++){
		b[i]=a[i]*a[i+1]/__gcd(a[i],a[i+1]);
	}
	for(int i=1;i<n-1;i++){
		if(__gcd(b[i],b[i+1])!=a[i+1])ok=0;
	}
	if(!ok)cout<<"NO\n";
	else cout<<"YES\n";
}
int main(){
	int t;cin>>t;
	while(t--){
		solve();
	}
} 

C1.双指针 遍历一遍即可

#include <bits/stdc++.h>
using namespace std;
void solve(){
	int n;cin>>n;bool ok=1;long long ans=0;
	int a[n],b[n];
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1,j=1;i<=n;i++){
		while(j<n&&a[j+1]>=j-i+2){
			++j;
		}
		ans+=j-i+1;
	}
	cout<<ans<<endl;
}
int main(){
	int t;cin>>t;
	while(t--){
		solve();
	}
} 

D.构造 如果 1的个数奇数必然不可能 否则我们遍历 遇到两个相等的就分别给两个s1 s2 否则第一个01 0给s1 1给s2 下一个就 1给s1 0给s2

#include <bits/stdc++.h>
using namespace std;
void solve(){
	int n;string s;cin>>n>>s;
	if(count(s.begin(),s.end(),'1')&1){
		cout<<-1<<'\n';return ;
	} 
	bool c=0;
	vector<int>b;s = '?' + s;
	for(int i=1;i<=2*n;i+=2){
		if(s[i]!=s[i+1]){
			if(s[i]-'0'==c){
				b.push_back(i);
				c^=1;
			}
			else {
				b.push_back(i+1);
				c^=1;
			}
		}
	}
	cout<<b.size()<<" ";
	for(auto x: b)cout<<x<<" ";
	cout<<'\n';
	for(int i=1;i<=2*n;i+=2)cout<<i<<" ";
	cout<<'\n';
}
int main(){
	int t;cin>>t;
	while(t--){
	    solve();
	}
}