NOI批量评测 - 记录详情

#	状态分数	耗时	内存占用

#1	Accepted 5	1ms	404 KiB
#2	Accepted 5	1ms	404 KiB
#3	Accepted 5	1ms	316 KiB
#4	Accepted 5	1ms	424 KiB
#5	Accepted 5	1ms	448 KiB
#6	Accepted 5	1ms	508 KiB
#7	Accepted 5	9ms	1.3 MiB
#8	Accepted 5	10ms	1.1 MiB
#9	Accepted 5	1ms	404 KiB
#10	Accepted 5	1ms	404 KiB
#11	Accepted 5	9ms	1.2 MiB
#12	Accepted 5	8ms	1.2 MiB
#13	Accepted 5	1ms	452 KiB
#14	Accepted 5	1ms	404 KiB
#15	Accepted 5	8ms	1.2 MiB
#16	Accepted 5	8ms	1.3 MiB
#17	Accepted 5	1ms	448 KiB
#18	Accepted 5	1ms	408 KiB
#19	Accepted 5	10ms	1.4 MiB
#20	Accepted 5	10ms	1.2 MiB

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+5;
int T;
int n,ans;
int sum1[2],sum2[2];
string s1,s2;
string t1,t2;
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--){
		ans=sum1[0]=sum1[1]=sum2[0]=sum2[1]=0;
		cin>>n>>s1>>s2>>t1>>t2;
		s1=' '+s1+'?';s2=' '+s2+'!';
		t1=' '+t1;t2=' '+t2;
		int lsti=-1e9,lstj=-1e9;
		for(int i=1,j=1;i<=n||j<=n;){
			while(i<=n&&t1[i]=='1'){
				sum1[s1[i]-'0']++;
				i++;
			}
			while(j<=n&&t2[j]=='1'){
				sum2[s2[j]-'0']++;
				j++;
			}
			int minn=min(j-lsti-1,i-lstj-1);
			int d0=min({sum1[0],sum2[0],minn});
			int d1=min({sum1[1],sum2[1],minn-d0});
			ans+=d0+d1;
			sum1[0]-=d0;sum2[0]-=d0;
			sum1[1]-=d1;sum2[1]-=d1;
			if(i==j){
				ans+=(s1[i]==s2[j]);
				lsti=i;lstj=j;
				i++;j++;
				sum1[0]=sum2[0]=sum1[1]=sum2[1]=0;
			}
			else if(i<j){
				int now=s1[i]-'0';
				if(sum2[now]){
					sum2[now]--;
					ans++;
				}
				lsti=i;
				i++;
				sum1[0]=sum1[1]=0;
			}
			else{
				int now=s2[j]-'0';
				if(sum1[now]){
					sum1[now]--;
					ans++;
				}
				lstj=j;
				j++;
				sum2[0]=sum2[1]=0;
			}
		}
		cout<<ans<<"\n";
	}
	return 0;
}
/*
1
5
10100
01011
10110
00110
*/

递交者: HE-0029
题目: NOIP2024AGF NOIP2024AGF
比赛: 【官方数据 HE】 NOIP2024 批量测试
语言: C++14(O2)
代码长度: 1.3 KiB
递交时间: 2024-12-6 17:43:06
评测时间: 2024-12-6 17:43:10

分数: 100
总耗时: 89ms
峰值时间: 10ms
峰值内存: 1.4 MiB

100 Accepted

代码

信息

100 Accepted

代码

信息

还没有账户？

登录