Codeforces Round 962 (Div. 3)-补题

A. Legs

二分答案，最后取左端点的值，保险起见，还是再验算一次

bool check(int x){
	int a=n/4;
	if(a*4+(x-a)*2>=n) return true;
	return false;
}

void solve(){
	cin>>n;
	int l=0,r=n;
	while(l+1<r){
		int mid=l+r>>1;
		if(check(mid)) r=mid;
		else l=mid;
	}
	if(check(l)) cout<<l<<endl;
	else cout<<r<<endl;
}

B. Scale

以第一个为基础，隔k个字符取

void solve(){
	cin>>n>>k;
	for(int i=0;i<n;i++){
		cin>>g[i];
	}
	for(int i=0;i<n;i+=k){
		for(int j=0;j<n;j+=k){
			cout<<g[i][j];
		}cout<<endl;
	}
}

C. Sort

预处理，统计前i位每个字母出现的次数，分别统计在x到y之间，s1和s2同一字母出现的次数相减，最后除以2就是答案了

void solve(){
	cin>>n>>q;
	string s1,s2;
	cin>>s1>>s2;
	f1[1][s1[0]-'a']++,f2[1][s2[0]-'a']++;
	for(int i=2;i<=n;++i){
		for(int j=0;j<26;j++){
			f1[i][j]=f1[i-1][j],f2[i][j]=f2[i-1][j];