NOI批量评测 - 记录详情

foo.cc: In function 'int main()':
foo.cc:107:30: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  107 |                 for(int i=0;i<xx.size();i++){
      |                             ~^~~~~~~~~~
Expand

#	状态分数	耗时	内存占用

#1	Accepted 5	2ms	320 KiB
#2	Accepted 5	2ms	404 KiB
#3	Accepted 5	1ms	408 KiB
#4	Accepted 5	1ms	320 KiB
#5	Accepted 5	2ms	508 KiB
#6	Accepted 5	2ms	452 KiB
#7	Accepted 5	48ms	2.6 MiB
#8	Accepted 5	52ms	2.5 MiB
#9	Accepted 5	2ms	448 KiB
#10	Accepted 5	3ms	404 KiB
#11	Accepted 5	50ms	2.4 MiB
#12	Accepted 5	50ms	2.5 MiB
#13	Accepted 5	3ms	408 KiB
#14	Accepted 5	2ms	404 KiB
#15	Accepted 5	54ms	2.4 MiB
#16	Accepted 5	50ms	2.4 MiB
#17	Accepted 5	2ms	404 KiB
#18	Accepted 5	2ms	452 KiB
#19	Accepted 5	49ms	2.4 MiB
#20	Accepted 5	49ms	2.5 MiB

#include<bits/stdc++.h>
#include<vector>
using namespace std;
int T,n;
int vis1[100005],vis2[100005];
int main(){
	freopen("edit.in","r",stdin);
	freopen("edit.out","w",stdout);
	cin>>T;
	for(int i=0;i<T;i++){
		vector<int>fr1,fr2,ba1,ba2,s11,s10,s21,s20;
		fr1.push_back(0);fr2.push_back(0);ba1.push_back(0);ba2.push_back(0);s11.push_back(0);s10.push_back(0);s21.push_back(0);s20.push_back(0);
		string s1,s2,t1,t2;
		cin>>n;
		cin>>s1>>s2>>t1>>t2;
		//��¼���Ե��������� 
		int x1=1,x2=1,f01=0,f02=0;
		for(int i=0;i<n;i++){
			if(t1[i]=='0'){
				if((i-f01)>1){
					 fr1.push_back(f01);
					 ba1.push_back(i-1);
					 s11.push_back(0);
					 s10.push_back(0);
					 f01=i+1;
					 for(int j=fr1[x1];j<=ba1[x1];j++){
					 	if(s1[j]=='1')s11[x1]++;
					 	else s10[x1]++;
					 	s1[j]='x';
					 	vis1[j]=x1;
					 }
					 x1++;
				}else{
					f01=i+1;
				}
			}
			if(t2[i]=='0'){
				if((i-f02)>1){
					fr2.push_back(f02);
					ba2.push_back(i-1);
					s21.push_back(0);
					s20.push_back(0);
					f02=i+1;
					for(int j=fr2[x2];j<=ba2[x2];j++){
						if(s2[j]=='1')s21[x2]++;
					 	else s20[x2]++;
					 	s2[j]='x';
					 	vis2[j]=x2;
					}
					x2++;
				}else{
					f02=i+1;
				}
			}
		}
		//β�ʹ���
		if((n-f01)>1){
			fr1.push_back(f01);
			ba1.push_back(n-1);
			s11.push_back(0);
			s10.push_back(0);
			f01=n+1;
			for(int j=fr1[x1];j<=ba1[x1];j++){
				if(s1[j]=='1')s11[x1]++;
				else s10[x1]++;
				s1[j]='x';
				vis1[j]=x1;
			}
		}
		if((n-f02)>1){
			fr2.push_back(f02);
			ba2.push_back(n-1);
			s21.push_back(0);
			s20.push_back(0);
			f02=i+1;
			for(int j=fr2[x2];j<=ba2[x2];j++){
				if(s2[j]=='1')s21[x2]++;
				else s20[x2]++;
				s2[j]='x';
				vis2[j]=x2;
			}
		}
		//����������� 
		int ans=0;
		vector<int> xx;
		for(int i=0;i<n;i++){
			if(s1[i]==s2[i]){
				if(s1[i]=='x') xx.push_back(i);
				else ans++;		
			}else{
				if(s1[i]=='x'){
					if(s2[i]=='1'&&s11[vis1[i]]>0){
						ans++;s11[vis1[i]]--;
					}else if(s2[i]=='0'&&s10[vis1[i]]>0){
						ans++;s10[vis1[i]]--;
					}
				}else if(s2[i]=='x'){
					if(s1[i]=='1'&&s21[vis2[i]]>0){
						ans++;s21[vis2[i]]--;
					}else if(s1[i]=='0'&&s20[vis2[i]]>0){
						ans++;s20[vis2[i]]--;
					}
				}
			}
		}
	
		for(int i=0;i<xx.size();i++){
			int y=xx[i];
			
			if(s11[vis1[y]]>0&&s21[vis2[y]]>0){
				ans++;
				s11[vis1[y]]--;
				s21[vis2[y]]--;
			}else if(s10[vis1[y]]>0&&s20[vis2[y]]>0){
				ans++;
				s10[vis1[y]]--;
				s20[vis2[y]]--;
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}

递交者: HI-0016
题目: NOIP2024A NOIP2024A
比赛: 【民间数据】NOIP2024 HI 批量测试
语言: C++14(O2)
代码长度: 2.6 KiB
递交时间: 2024-12-1 16:25:26
评测时间: 2024-12-1 16:28:08

分数: 100
总耗时: 426ms
峰值时间: 54ms
峰值内存: 2.6 MiB

100 Accepted

代码

信息

100 Accepted

代码

信息

还没有账户？

登录