Codeforces1215B 区间积 为负正数的个数 C构造 D博弈

https://codeforc.es/contest/1215/problem/B
ll 乘积

#include<bits/stdc++.h>
using namespace std;
#define pb push_back
#define mp make_pair
#define rep(i,a,n) for(int i=a;i<=n;i++) 
typedef long long ll;
const int maxn=2e5+5;
ll n,m,u,v,vis[maxn],cnt;
ll a[maxn];
ll mul=1,cnt1,cnt2,ans1,ans2;	//推出当前为正数cnt1 当前为负数cnt2 
int main(){
	cin>>n;
	rep(i,1,n){
		cin>>a[i];
		if(a[i]>0)
			a[i]=1;
		else
			a[i]=-1;
	}
	rep(i,1,n){
		mul*=a[i];
		if(mul>0){	//推出当前为正数 
			ans1+=cnt1;	//之前正数的组合
			ans2+=cnt2;	//之前积为负数的组合 负*正=负
			cnt1++;
			ans1++;	//本身1个 区间 
		}
		else{	//推出当前为负数 
			ans1+=cnt2;	//之前为负数的组合 
			ans2+=cnt1;	//之前为正数的组合
			cnt2++;
			ans2++;	
		} 
	}
	cout<<ans2<<" "<<ans1<<endl;	//负数 正数 
	return 0;
}

C 构造 找规律
发现下标只与s与t不同s的下标及字母有关
不同对的个数和为奇数 一定无法交换 说明a/b个数为奇数
s中a不同有奇数个 需要多一次交换

#include<bits/stdc++.h>
using namespace std;
#define pb push_back
#define mp make_pair
#define rep(i,a,n) for(int i=a;i<=n;i++) 
typedef long long ll;
const int maxn=2e5+5;
ll n,m,u,v,vis[maxn],cnt;
ll a[maxn],b[maxn],s1,s2;
string s,t;
int main(){
	cin>>n;
	cin>>s>>t;
	for(int i=0;i<n;i++){
		if(s[i]!=t[i]){
			if(s[i]=='a')
				a[++s1]=i+1;
			else
				b[++s2]=i+1;
		}
	}
	if((s1+s2)&1)
		return cout<<-1<<endl,0;//a:1 b:2 3 4
	cnt=(s1+s2)/2+(s1&1);	//a集合为奇数一定多一次 abbb baaa
	//cnt=(1+3)/2+1=3						//1次 abab baab 2次 (11) (12) bbab aaab     abab abab 共3次
	cout<<cnt<<endl;	//1
						//2 3 4   输出1组 2 3      1 1 1 4还有2组 
	
	for(int i=1;i<s1;i+=2)
		cout<<a[i]<<" "<<a[i+1]<<endl;
	for(int i=1;i<s2;i+=2)
		cout<<b[i]<<" "<<b[i+1]<<endl;
	if(s1&1 && s2&1){
		cout<<a[s1]<<" "<<a[s1]<<endl;
		cout<<a[s1]<<" "<<b[s2]<<endl; 
	}
	return 0;
}

abb
baa
a:1
b:2 3 求和为奇数 说明 a b总个数为奇数 无法==
abbb
baaa
a:1
b:2 3 4
a个数为奇数 总和得为偶数 则b个数必为奇数
2 3
1 1 a[s1] a[s1]
1 4 a[s1] b[s2]
aabb
aabb