Codeforces Round #626 (Div. 2）

A. Even Subset Sum Problem

签到题不解释

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=107;
int a[maxn];
int jj[maxn];
int n;
int ji;
int main(){
	int t;
	cin>>t;
	while(t--){
		memset(a,0,sizeof(a));
		cin>>n;
		ji=0;
		memset(jj,0,sizeof(jj));
		int flag=0;
		for(int i=1;i<=n;i++)  cin>>a[i];
		for(int i=1;i<=n;i++){
			if(a[i]%2==0) {
				cout<<1<<endl<<i<<endl;flag=1;
				break;
			}
			else{
				ji++;
				jj[ji]=i;
				if(ji==2){
					cout<<2<<endl<<jj[1]<<" "<<jj[2]<<endl;flag=1;
					break;
				}
			}
		}
		if(flag==0) cout<<-1<<endl;
	}
	return 0;
}

B. Count Subrectangles

想要矩阵[x1,x2][y1,y2] 里面全是1，那么我a数组x1到x2,b数组y1到y2必须都是1；
找k的分解因子，对于每一对分解因子，看a和b数组里面能找到多少个对应长度的连续子序列，比如6=2*3，那么我去看a里面有多少长度为2并且全是1的连续子序列，预处理一下a和b，数组里面有长为 l的子串，他对长度为s的子序列数量贡献为l-s+1

#include<bits/stdc++.h>
using namespace std;
const int maxn=40007;
int a[maxn],b[maxn];
typedef long long ll;
int an[maxn],bn[maxn];//ab数组长度为i全是1的子串有多少 

int main(){
	ll n,m,k;
	cin>>n>>m>>k;
	for(int i=1;i<=n;i++)	scanf("%d",&a[i]);
	for(int i=1;i<=m;i++)	scanf("%d",&b[i]);
	ll ans=0;
	for(int i=1;i<=n;i++){
		if(a[i]==0) continue;
		int j=i;
		while(j<=n&&a[j]==1)	j++;
		for(int len=1;len<=j-i;len++){
			an[len]+=j-i-len+1;
		}
		i=j;//
	}
	for(int i=1;i<=m;i++){
		if(b[i]==0) continue;
		int j=i;
		while(j<=m&&b[j]==1)	j++;
		for(int len=1;len<=j-i;len++){
			bn[len]+=j-i-len+1;
		}
		i=j;//
	}
	for(int i=1;i<=n;i++){
		if(k%i==0&&k/i<=m){
			ans+=an[i]*bn[k/i];
		}
	}
	cout<<ans<<endl;
	return 0;
	
}

C. Unusual Competitions

先判断左右括号数量是否相等，不相等直接-1
然后右括号来b++，左括号来a++，只要b>a，就进循环，循环到a==b，这个连续子串李左右括号数量相等，我们就可以把它数量调整，答案加上子串的长度。
感觉有点贪心内味儿

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e6+7;
char s[maxn];
int main(){
	int n;cin>>n;
	scanf("%s",s+1);
	int a=0,b=0;
	for(int i=1;i<=n;i++){
		if(s[i]=='(') a++;
		else b++;
	}
	if(a!=b){
		cout<<-1;
		return 0;
	}
	a=0,b=0;
	int ans=0;
	for(int i=1;i<=n;i++){
		if(s[i]=='(') a++;
		else b++;
		if(b>a){
			int tmp=1;
			for(int j=i+1;j<=n;j++){
				if(s[j]=='(') a++;
				else b++;
				tmp++;
				if(a==b){
					ans+=tmp;
					i=j;
					break;
				}
			}
		}
	}
	cout<<ans;
	return 0;
}