NOI批量评测 - 记录详情

#	状态分数	耗时	内存占用

#1	Accepted 5	1ms	448 KiB
#2	Accepted 5	1ms	444 KiB
#3	Accepted 5	1ms	408 KiB
#4	Accepted 5	1ms	448 KiB
#5	Accepted 5	1ms	552 KiB
#6	Accepted 5	1ms	448 KiB
#7	Accepted 5	9ms	788 KiB
#8	Accepted 5	9ms	788 KiB
#9	Accepted 5	1ms	404 KiB
#10	Accepted 5	1ms	404 KiB
#11	Accepted 5	8ms	832 KiB
#12	Accepted 5	8ms	828 KiB
#13	Accepted 5	1ms	444 KiB
#14	Accepted 5	1ms	404 KiB
#15	Accepted 5	9ms	828 KiB
#16	Accepted 5	7ms	788 KiB
#17	Accepted 5	1ms	404 KiB
#18	Accepted 5	1ms	404 KiB
#19	Accepted 5	9ms	788 KiB
#20	Accepted 5	9ms	892 KiB

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define double long double
#define endl '\n'
mt19937 rnd(537462565);
int cas,n;
char s[2][100009],t[2][100009];
signed main(){
    freopen("edit.in","r",stdin);
    freopen("edit.out","w",stdout);
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    cin>>cas;
    while(cas--){
        cin>>n;
        cin>>(s[0]+1)>>(s[1]+1)>>(t[0]+1)>>(t[1]+1);n++;
        s[0][n]='0';s[1][n]='1';t[0][n]=t[1][n]='0';
        int cnt[2][2],ans=0;cnt[0][0]=cnt[0][1]=cnt[1][0]=cnt[1][1]=0;
        for(int j=1;j<=n&&t[0][j]=='1';j++)cnt[0][s[0][j]-'0']++;
        for(int j=1;j<=n&&t[1][j]=='1';j++)cnt[1][s[1][j]-'0']++;
        for(int i=1,lst=0;i<=n;i++){
            if(t[0][i]=='0'&&t[1][i]=='1'){
                int mn[2]={min(cnt[0][0],cnt[1][0]),min(cnt[0][1],cnt[1][1])},len=i-lst-1;
                cnt[0][0]=cnt[0][1]=0;
                if(mn[0]+mn[1]<=len)cnt[1][0]-=mn[0],cnt[1][1]-=mn[1],ans+=mn[0]+mn[1];
                else cnt[1][0]-=max(0ll,len-mn[1]),cnt[1][1]-=max(0ll,len-mn[0]),ans+=len;
                if(cnt[1][s[0][i]-'0'])cnt[1][s[0][i]-'0']--,ans++;
                lst=i;
                for(int j=i+1;j<=n&&t[0][j]=='1';j++)cnt[0][s[0][j]-'0']++;
            }else if(t[0][i]=='1'&&t[1][i]=='0'){
                int mn[2]={min(cnt[0][0],cnt[1][0]),min(cnt[0][1],cnt[1][1])},len=i-lst-1;
                cnt[1][0]=cnt[1][1]=0;
                if(mn[0]+mn[1]<=len)cnt[0][0]-=mn[0],cnt[0][1]-=mn[1],ans+=mn[0]+mn[1];
                else cnt[0][0]-=max(0ll,len-mn[1]),cnt[0][1]-=max(0ll,len-mn[0]),ans+=len;
                if(cnt[0][s[1][i]-'0'])cnt[0][s[1][i]-'0']--,ans++;
                lst=i;
                for(int j=i+1;j<=n&&t[1][j]=='1';j++)cnt[1][s[1][j]-'0']++;
            }else if(t[0][i]=='0'&&t[1][i]=='0'){
                int mn[2]={min(cnt[0][0],cnt[1][0]),min(cnt[0][1],cnt[1][1])},len=i-lst-1;
                cnt[0][0]=cnt[0][1]=cnt[1][0]=cnt[1][1]=0;
                ans+=min(mn[0]+mn[1],len);
                ans+=(s[0][i]==s[1][i]);
                lst=i;
                for(int j=i+1;j<=n&&t[0][j]=='1';j++)cnt[0][s[0][j]-'0']++;
                for(int j=i+1;j<=n&&t[1][j]=='1';j++)cnt[1][s[1][j]-'0']++;
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}

递交者: JS-0024
题目: NOIP2024AGF NOIP2024AGF
比赛: 【官方数据 JS】 NOIP2024 批量测试
语言: C++14(O2)
代码长度: 2.2 KiB
递交时间: 2024-12-6 17:42:25
评测时间: 2024-12-6 17:42:30

分数: 100
总耗时: 85ms
峰值时间: 9ms
峰值内存: 892 KiB

100 Accepted

代码

信息

100 Accepted

代码

信息

还没有账户？

登录