2025CSP-J复赛试题解析

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+5;
string s;
int a[N];
int main(){
	//freopen("number.in","r",stdin);
	//freopen("number.out","w",stdout);
	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); //快读
	cin>>s;
	int len=s.size();
	int cnt=0;
	for(int i=0;i<len;i++){
		if(s[i]>='0'&&s[i]<='9'){
			a[++cnt]=s[i]-'0';
		}
	}
	sort(a+1,a+cnt+1);
	for(int i=cnt;i>=1;i--) cout<<a[i];
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
const int N=105;
int n,m;
int a[N];
int main(){
	//freopen("seat.in","r",stdin);
	//freopen("seat.out","w",stdout);
	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); //快读
	cin>>n>>m;
	int r;//小R的成绩 
	cin>>r;
	int cnt=0;
	for(int i=2;i<=n*m;i++){
		int num; //其他人的成绩 
		cin>>num;
		if(num>r) cnt++; //记录小R前面的人数 
	}
	cnt++; //cnt=小R的座位号 
	int a=cnt/n,b=cnt%n;
	if(b==0){ //如果cnt恰好在边上 
		cout<<a<<" "; //列数即为a 
		if(a%2==0){ //偶数列从下往上 
			cout<<1; //行数 
		}else{ //奇数列从上往下 
			cout<<n; //行数 
		}
	}else{ //否则 
		cout<<a+1<<" "; //列数即为a+1 
		if((a+1)%2==0){ //偶数列从下往上 
			cout<<n-b+1; //行数 
		}else{ //奇数列从上往下 
			cout<<b;
		}
	}
	
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
const int N=5e5+5;
int n,k;
int a[N],b[N];
int f[N]; //前i个数的可能数 
int l[1<<20+1]; //存储上一次出现异或和为i的位置 
int main(){
	//freopen("xor.in","r",stdin);
	//freopen("xor.out","w",stdout);
	ios::sync_with_stdio(false),cout.tie(0),cin.tie(0);
	cin>>n>>k;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		b[i]=a[i]^b[i-1]; //异或前缀和 
	} 
	memset(l,-1,sizeof(l));
	l[0]=0; 
	for(int i=1;i<=n;i++){
		f[i]=f[i-1];
		if(l[b[i]^k]>=0){ //如果存在一个位置使前缀和为k 
			f[i]=max(f[i],f[l[b[i]^k]]+1);	
		}
		l[b[i]]=i;
	}
	cout<<f[n]<<endl;
	return 0;
}