Mynavi Programming Contest 2021（AtCoder Beginner Contest 201）

Posted 2021-05-20 JophieQu

A - Tiny Arithmetic Sequence

void solves(){
	for(int i=0;i<3;++i) cin>>a[i];
	sort(a,a+3);
	if(a[2]+a[0]==2*a[1]){
		cout<<"Yes"<<endl;
	} else cout<<"No\\n";
}

B - Do you know the second highest mountain?

bool cmp(pair<string,int>a,pair<string,int>b){
	return a.second>b.second;
}
void solves(){
	int n;cin>>n;
	vector<pair<string,int>>a(n);
	for(int i=0;i<n;++i){
		cin>>a[i].first>>a[i].second;
	}
	sort(a.begin(),a.end(),cmp);
	cout<<a[1].first<<endl;
}

C - Secret Number

可能是高中的排列组合大题

先阐述一下不同种类的小球构成的长度为4的排列的一般性。
一种小球可以构成的排列有1种。
两种小球的话就列举一下有14种，如
$ABBBAABBAAAB$
$C_4^1+C_4^2\ast C_2^2+C_4^1$
三种小球可以隔板，$C_3^1\ast C_3^1\ast C_4^1=36$
四种小球$A_4^4=24$

然后记certain的数量为c，not sure的数量为re。对c进行讨论。
c=0时，可能选取re的数量分别为1 2 3 4。
即$C_{re}^1\ast 1+C_{re}^2\ast 14+C_{re}^3\ast 36+C_{re}^4\ast 24$
c=1时，可能选取re的数量分别为1 2 3。
即$1+C_{re}^1\ast 14+C_{re}^2\ast 36+C_{re}^3\ast 24$
c=2时，可能选取re的数量分别为1 2。
即$14+C_{re}^1\ast 36+C_{re}^2\ast 24$
c=3时，可能选取re的数量为1。
即$36+C_{re}^1\ast 24$
c=4时，$A_4^4=24$
需要特判c>4或c=0，re=0的情况

void solves(){
	string s;cin>>s;
	int c=0,re=0;
	for(auto x:s){
		if(x=='o') c++;
		if(x=='?') re++;
	}
	if(c>4||(!c&&!re)){
		cout<<0<<endl; return;
	}
	int ans=0;
	if(c==1){
		ans+=1;
		ans+=re*14;
		ans+=(re-1)*re*18;
		ans+=(re-2)*(re-1)*re*4;
	}
	if(c==2){
		ans+=14;
		ans+=(re-1)*re*12;
		ans+=re*36;
	}
	if(c==3){
		ans+=36;
		ans+=re*24;
	}
	if(c==4)ans+=24;
	if(!c&&re){
		ans+=re+(re-1)*re*7+(re-2)*(re-1)*re*6+(re-3)*(re-2)*(re-1)*re;
	}
	cout<<ans<<endl;
}