NOI批量评测 - 记录详情

foo.cc: In function 'int main()':
foo.cc:37:27: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   37 |                 cin >> s1 + 1 >> s2 + 1 >> t1 + 1 >> t2 + 1;
      |                        ~~~^~~
foo.cc:37:37: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   37 |                 cin >> s1 + 1 >> s2 + 1 >> t1 + 1 >> t2 + 1;
      |                                  ~~~^~~
foo.cc:37:47: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   37 |                 cin >> s1 + 1 >> s2 + 1 >> t1 + 1 >> t2 + 1;
      |                                            ~~~^~~
foo.cc:37:57: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   37 |                 cin >> s1 + 1 >> s2 + 1 >> t1 + 1 >> t2 + 1;
      |                                                      ~~~^~~
Expand

#	状态分数	耗时	内存占用

#1	Accepted 5	1ms	404 KiB
#2	Accepted 5	1ms	404 KiB
#3	Accepted 5	1ms	408 KiB
#4	Accepted 5	1ms	404 KiB
#5	Accepted 5	1ms	408 KiB
#6	Accepted 5	1ms	408 KiB
#7	Accepted 5	10ms	1.6 MiB
#8	Accepted 5	10ms	1.6 MiB
#9	Accepted 5	1ms	404 KiB
#10	Accepted 5	1ms	472 KiB
#11	Accepted 5	11ms	2.7 MiB
#12	Accepted 5	9ms	1.6 MiB
#13	Accepted 5	1ms	404 KiB
#14	Accepted 5	1ms	404 KiB
#15	Accepted 5	7ms	788 KiB
#16	Accepted 5	7ms	788 KiB
#17	Accepted 5	1ms	448 KiB
#18	Accepted 5	1ms	408 KiB
#19	Accepted 5	11ms	2.8 MiB
#20	Accepted 5	10ms	1.9 MiB

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <queue>
#include <iomanip>
#define Min(x, y) ((x)<(y)?(x):(y))
#define Max(x, y) ((x)<(y)?(y):(x))
#define abs(x) ((x)<0?-(x):(x))
#define lowbit(x) ((x)&-(x))

typedef long long ll;
typedef unsigned long long ull;
typedef __int128 i128;

using namespace std;

const int N = 1e5 + 5;

struct Seg {
	int l, r, cnt0, cnt1;
};

int n, m1, m2;
char s1[N], s2[N], t1[N], t2[N];
Seg q1[N], q2[N];

int main(void) {
	freopen("edit.in", "r", stdin);
	freopen("edit.out", "w", stdout);
	
	ios::sync_with_stdio(false);

	int T; cin >> T;
	while (T--) {
		cin >> n; int ans = 0;
		cin >> s1 + 1 >> s2 + 1 >> t1 + 1 >> t2 + 1;
		m1 = 0; for (int i=1; i<=n; ++i) {
			if (t1[i] == '0' || t1[i] != t1[i-1]) q1[++m1].l = i;
			q1[m1].r = i; q1[m1].cnt0 += (s1[i] == '0'); q1[m1].cnt1 += (s1[i] == '1');
		}
		m2 = 0; for (int i=1; i<=n; ++i) {
			if (t2[i] == '0' || t2[i] != t2[i-1]) q2[++m2].l = i;
			q2[m2].r = i; q2[m2].cnt0 += (s2[i] == '0'); q2[m2].cnt1 += (s2[i] == '1');
		}
		ans = 0; for (int i=1,j=1,plus,tmp; i<=m1; ++i) {
			while (j <= m2 && q2[j].r <= q1[i].r) {
				plus = tmp = 0;
				tmp = Min(q1[i].cnt1, Min(q2[j].cnt1, q2[j].r - q1[i].l + 1 - plus));
				q1[i].cnt1 -= tmp; q2[j].cnt1 -= tmp; ans += tmp; plus += tmp;
				tmp = Min(q1[i].cnt0, Min(q2[j].cnt0, q2[j].r - q1[i].l + 1 - plus));
				q1[i].cnt0 -= tmp; q2[j].cnt0 -= tmp; ans += tmp;
				++j;
			}
			if (j <= m2 && q2[j].l <= q1[i].r) {
				plus = tmp = 0;
				tmp = Min(q1[i].cnt1, Min(q2[j].cnt1, q1[i].r - q2[j].l + 1 - plus));
				q1[i].cnt1 -= tmp; q2[j].cnt1 -= tmp; ans += tmp; plus += tmp;
				tmp = Min(q1[i].cnt0, Min(q2[j].cnt0, q1[i].r - q2[j].l + 1 - plus));
				q1[i].cnt0 -= tmp; q2[j].cnt0 -= tmp; ans += tmp;
			}
		}
		for (int i=1; i<=m1; ++i) q1[i].cnt0 = q1[i].cnt1 = 0;
		for (int i=1; i<=m2; ++i) q2[i].cnt0 = q2[i].cnt1 = 0;
		cout << ans << '\n';
	}
	return 0;
}

递交者: SD-0177
题目: NOIP2024AGF NOIP2024AGF
比赛: 【官方数据 SD】 NOIP2024 批量测试
语言: C++14(O2)
代码长度: 2 KiB
递交时间: 2024-12-6 16:32:12
评测时间: 2024-12-6 16:45:31

分数: 100
总耗时: 90ms
峰值时间: 11ms
峰值内存: 2.8 MiB

100 Accepted

代码

信息

100 Accepted

代码

信息

还没有账户？

登录