NOI批量评测 - 记录详情

#	状态分数	耗时	内存占用

#1	Accepted 5	1ms	404 KiB
#2	Accepted 5	1ms	324 KiB
#3	Accepted 5	1ms	404 KiB
#4	Accepted 5	1ms	424 KiB
#5	Accepted 5	2ms	404 KiB
#6	Accepted 5	1ms	404 KiB
#7	Accepted 5	8ms	1.2 MiB
#8	Accepted 5	9ms	1 MiB
#9	Accepted 5	1ms	404 KiB
#10	Accepted 5	1ms	404 KiB
#11	Accepted 5	8ms	1.2 MiB
#12	Accepted 5	11ms	1 MiB
#13	Accepted 5	1ms	404 KiB
#14	Accepted 5	1ms	444 KiB
#15	Accepted 5	9ms	1.2 MiB
#16	Accepted 5	8ms	1.2 MiB
#17	Accepted 5	1ms	408 KiB
#18	Accepted 5	1ms	404 KiB
#19	Accepted 5	9ms	1.2 MiB
#20	Accepted 5	9ms	1.2 MiB

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int T;
int n;
string s1,s2,t1,t2;
int cnt1[2],cnt2[2];
int main(){
	freopen("edit.in","r",stdin);
	freopen("edit.out","w",stdout);
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>T;
	while(T--){
		cin>>n;
		cin>>s1>>s2>>t1>>t2;
		s1=" "+s1,s2=" "+s2;
		t1=" "+t1,t2=" "+t2;
		int i=1,j=1,ans=0;
		cnt1[0]=cnt1[1]=0;
		cnt2[0]=cnt2[1]=0;
		while(i<=n || j<=n){
			while(t1[i]!='0' && i<=n){
				cnt1[s1[i]-'0']++;
				i++;
			}
			while(t2[j]!='0' && j<=n){
				cnt2[s2[j]-'0']++;
				j++;
			}
			if(j<i){
				cnt2[s2[j]-'0']++;
				int mn0=min(cnt1[0],cnt2[0]),mn1=min(cnt1[1],cnt2[1]);
				ans+=mn0+mn1;
				cnt1[0]-=mn0;
				cnt1[1]-=mn1;
				cnt2[0]-=mn0;
				cnt2[1]-=mn1;
				if(cnt2[0]) cnt1[1]-=cnt2[0];
				if(cnt2[1]) cnt1[0]-=cnt2[1];
				cnt2[0]=cnt2[1]=0;
				j++;
				if(i==j) cnt1[0]=cnt1[1]=0;
			}
			else if(j>i){
				cnt1[s1[i]-'0']++;
				int mn0=min(cnt1[0],cnt2[0]),mn1=min(cnt1[1],cnt2[1]);
				ans+=mn0+mn1;
				cnt1[0]-=mn0;
				cnt1[1]-=mn1;
				cnt2[0]-=mn0;
				cnt2[1]-=mn1;
				if(cnt1[0]) cnt2[1]-=cnt1[0];
				if(cnt1[1]) cnt2[0]-=cnt1[1];
				cnt1[0]=cnt1[1]=0;
				i++;
			}
			else{
				if(i<=n) ans+=(s1[i]==s2[j]);
				int mn0=min(cnt1[0],cnt2[0]),mn1=min(cnt1[1],cnt2[1]);
				ans+=mn0+mn1;
				cnt1[0]-=mn0;
				cnt1[1]-=mn1;
				cnt2[0]-=mn0;
				cnt2[1]-=mn1;
				cnt1[0]=cnt1[1]=0;
				cnt2[0]=cnt2[1]=0;
				i++,j++;
			}
		}
		cout<<ans<<"\n";
	}
	return 0;
}
/*
1
4
1110
1011
1110
1011
*/

递交者: FJ-0174
题目: NOIP2024AGF NOIP2024AGF
比赛: 【官方数据 FJ】 NOIP2024 批量测试
语言: C++14(O2)
代码长度: 1.6 KiB
递交时间: 2024-12-7 0:26:19
评测时间: 2024-12-7 0:27:07

分数: 100
总耗时: 87ms
峰值时间: 11ms
峰值内存: 1.2 MiB

100 Accepted

代码

信息

100 Accepted

代码

信息

还没有账户？

登录