NOI批量评测 - 记录详情

#	状态分数	耗时	内存占用

#1	Accepted 5	1ms	404 KiB
#2	Accepted 5	1ms	404 KiB
#3	Accepted 5	1ms	404 KiB
#4	Accepted 5	1ms	404 KiB
#5	Accepted 5	1ms	448 KiB
#6	Accepted 5	1ms	504 KiB
#7	Accepted 5	8ms	1.5 MiB
#8	Accepted 5	9ms	1.2 MiB
#9	Accepted 5	1ms	404 KiB
#10	Accepted 5	1ms	408 KiB
#11	Accepted 5	8ms	1.6 MiB
#12	Accepted 5	7ms	1.2 MiB
#13	Accepted 5	1ms	404 KiB
#14	Accepted 5	1ms	404 KiB
#15	Accepted 5	7ms	1.4 MiB
#16	Accepted 5	7ms	1.4 MiB
#17	Accepted 5	1ms	408 KiB
#18	Accepted 5	1ms	404 KiB
#19	Accepted 5	9ms	1.4 MiB
#20	Accepted 5	9ms	1.4 MiB

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int T,n,ans=0; 
string s1,s2,t1,t2;
int ok[2][2];
int main(){
	freopen("edit.in","r",stdin);
	freopen("edit.out","w",stdout);
	ios::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
	cin>>T;
	while(T--){
		ans=0;
		memset(ok,0,sizeof(ok));
		cin>>n;
		cin>>s1>>s2>>t1>>t2;
		s1=" "+s1,s2=" "+s2,t1=" "+t1,t2=" "+t2;
		for(int i=1,j=1;;){
			while(i<=n&&t1[i]!='0'){
				ok[0][s1[i]-'0']++;
				i++;
			}
			while(j<=n&&t2[j]!='0'){
				ok[1][s2[j]-'0']++;
				j++;
			}
			if(i<j){
				ok[0][s1[i]-'0']++;
				int res0=min(ok[0][0],ok[1][0]),res1=min(ok[0][1],ok[1][1]);
				ans+=res0+res1;
				ok[0][0]=ok[0][0]-res0;
				ok[0][1]=ok[0][1]-res1;
				ok[1][0]=ok[1][0]-res0;
				ok[1][1]=ok[1][1]-res1;
				if(ok[0][0]) ok[1][1]-=ok[0][0];
				if(ok[0][1]) ok[1][0]-=ok[0][1];
				ok[0][0]=ok[0][1]=0;
				i++;
			}
			else if(i>j){
				ok[1][s2[j]-'0']++;
				int res0=min(ok[0][0],ok[1][0]),res1=min(ok[0][1],ok[1][1]);
				ans+=res0+res1;
				ok[0][0]=ok[0][0]-res0;
				ok[0][1]=ok[0][1]-res1;
				ok[1][0]=ok[1][0]-res0;
				ok[1][1]=ok[1][1]-res1;
				if(ok[1][0]) ok[0][1]-=ok[1][0];
				if(ok[1][1]) ok[0][0]-=ok[1][1];
				ok[1][0]=ok[1][1]=0;
				j++;
			}
			else{
				ans+=min(ok[0][0],ok[1][0])+min(ok[0][1],ok[1][1]);
				if(i>n) break;
				ans+=(s1[i]==s2[j]);
				ok[0][0]=ok[0][1]=ok[1][0]=ok[1][1]=0;
				i++,j++;
			}
		}
		cout<<ans<<'\n';
	}
	return 0;
}
/*
1
6
110111
111101
110111
111101
寄了寄了，都10:54才码出来
9:34才发现题读错了 
*/

递交者: SC-0267
题目: NOIP2024AGF NOIP2024AGF
比赛: 【官方数据 SC】 NOIP2024 批量测试
语言: C++14(O2)
代码长度: 1.5 KiB
递交时间: 2024-12-6 17:03:53
评测时间: 2024-12-6 17:04:20

分数: 100
总耗时: 79ms
峰值时间: 9ms
峰值内存: 1.6 MiB

100 Accepted

代码

信息

100 Accepted

代码

信息

还没有账户？

登录