NOI批量评测 - 记录详情

#	状态分数	耗时	内存占用

#1	Accepted 5	56ms	404 KiB
#2	Accepted 5	53ms	404 KiB
#3	Accepted 5	53ms	404 KiB
#4	Accepted 5	54ms	404 KiB
#5	Accepted 5	2ms	404 KiB
#6	Accepted 5	2ms	404 KiB
#7	Accepted 5	39ms	920 KiB
#8	Accepted 5	38ms	892 KiB
#9	Accepted 5	2ms	408 KiB
#10	Accepted 5	2ms	404 KiB
#11	Accepted 5	67ms	916 KiB
#12	Accepted 5	67ms	896 KiB
#13	Time Exceeded 0	≥1001ms	≥408 KiB
#14	Time Exceeded 0	≥1083ms	≥548 KiB
#15	Time Exceeded 0	≥1101ms	≥788 KiB
#16	Time Exceeded 0	≥1100ms	≥788 KiB
#17	Time Exceeded 0	≥1060ms	≥412 KiB
#18	Wrong Answer 0 读取到 507，应为 835。	987ms	424 KiB
#19	Time Exceeded 0	≥1101ms	≥1020 KiB
#20	Time Exceeded 0	≥1101ms	≥832 KiB

#include<bits/stdc++.h>
using namespace std;

namespace z {
	const int N = 2e5;
//	id1[N], id2[N], cnt1[N][2], cnt2[N][2];
	int rd() {
		return rand();
	}
	void Main(){
		freopen("edit.in", "r", stdin);
		freopen("edit.out", "w", stdout);
		int T; cin >> T;
		while(T--) {
			int n, ans = 0; cin >> n;
			string s1, s2, t1, t2;
			cin >> s1 >> s2 >> t1 >> t2;
			bool flag = 0;
			for(int i = 1; i < n; i++)
				if(s1[i] != s1[0]) flag = 1;
			if(flag == 0) {
				for(int i = 0; i < n; i++)
					ans += (s1[i] == s2[i]);
				cout << ans << '\n';
			} 	
			else if(t1 == t2) {
				for(int i = 0; i < n; i++) {
					if(t1[i] == '0') continue;
					int lst = i;
					for(; i < n; i++) {
						if(t1[i] == '0' || i == n - 1) {
							if(i == n - 1) i++;
							sort(s1.begin() + lst, s1.begin() + i);
							sort(s2.begin() + lst, s2.begin() + i);
							break;
						}
					}
				}
				for(int i = 0; i < n; i++)
					ans += (s1[i] == s2[i]);
				cout << ans << '\n';
			} else {
				srand(time(0));
				for(int i = 1; i <= 1e5; i++) {
					int x = rd() % n;
					if(t1[x] == '1' && t1[x + 1] == '1') swap(s1[x], s1[x + 1]);
					int tmp = 0;
					for(int j = 0; j < n; j++)
						tmp += s1[j] == s2[j];
					x = rd() % n;
					if(t2[x] == '1' && t2[x + 1] == '1') swap(s2[x], s2[x + 1]);
					ans = max(ans, tmp);
					tmp = 0;
					for(int j = 0; j < n; j++)
						tmp += s1[j] == s2[j];
					ans = max(ans, tmp);
				}
				cout << ans << '\n';
			}
		}
		
	}
	#undef int
} 
//		int m1 = 0, m2 = 0, l = 0;
//		for(int i = 0; i < n; i++)  {
//			if(t1[i] == '0') continue;
//			int j = i; m1++;
//			for(; i < n && t1[i] != '0'; i++) {
//				id1[i] = m1;
//				if(s1[i] == '1') cnt1[m1][1]++;
//				else cnt1[m1][0]++;
//			}
//		} 
//		for(int i = 0; i < n; i++)  {
//			if(t2[i] == '0') continue;
//			int j = i; m2++;
//			for(; i < n && t2[i] != '0'; i++) {
//				id2[i] = m2;
//				if(s2[i] == '1') cnt2[m2][1]++;
//				else cnt2[m2][0]++;
//			}
//		} 
//		for(int i = 0; i < n; i++) {
//			if(id1[i] + id2[i] == 0) ans += (s1[i] == s2[i]);
//			else if(id1[i] == 0) {
//				if(s1[i] == '0' && cnt2[id2[i]][0])
//					cnt2[id2[i]][0]--, ans++;
//				else cnt2[id2[i]][1]--;
//				if(s1[i] == '1' && cnt2[id2[i]][1])
//					cnt2[id2[i]][1]--, ans++;
//				else cnt2[id2[i]][0]--;
//			} 
//			else if(id2[i] == 0) {
//				if(s2[i] == '0' && cnt1[id1[i]][0])
//					cnt1[id1[i]][0]--, ans++;
//				else cnt1[id1[i]][1]--;
//				if(s2[i] == '1' && cnt1[id1[i]][1])
//					cnt1[id1[i]][1]--, ans++;
//				else cnt1[id1[i]][0]--;
//			}
//			else {
//				
//			}
////			if(cnt1[id1[i]][0] && cnt2[id2[i]][0]) cnt1[id1[i]][0]--, cnt2[id2[i]][0]--, fr++;
////			else if(cnt1[id1[i]][1] && cnt2[id2[i]][1]) cnt1[id1[i]][0]--, cnt2[id2[i]][0]--. fr++;
//		}
int main() {
	z::Main();
	return 0;
}
//memory@2107

递交者: TJ-0109
题目: NOIP2024A NOIP2024A
比赛: 【民间数据】NOIP2024 TJ 批量测试
语言: C++14(O2)
代码长度: 2.8 KiB
递交时间: 2024-12-1 0:49:51
评测时间: 2024-12-1 1:00:28

分数: 60
总耗时: ≥8967ms
峰值时间: ≥1101ms
峰值内存: ≥1020 KiB

60 Time Exceeded

代码

信息

60 Time Exceeded

代码

信息

还没有账户？

登录