睿抗题解集

news2024/12/26 20:51:20

睿抗

2023国赛
- RC-u1 睿抗，启动！
- RC-u2 桌游猜谜
- RC-u3 兰州拉面派餐系统
- RC-u4 拆积木
- RC-u5 栈与数组
- 总结

2023国赛

RC-u1 睿抗，启动！

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
char a[26],b[26];
string s;

int change(int op,int idx){
   
    if(op==1){
   
        for(int i=idx;i<s.size();i++){
   
            if(!isupper(s[i])) return i-1;
            if(i==s.size()-1) return i;
        }
    }
    else if(op==0){
   
        for(int i=idx;i<s.size();i++){
   
            if(!islower(s[i])) return i-1;
            if(i==s.size()-1) return i;
        }
    }
}
signed main(){
   
	int n;
	cin>>n>>s;
    if(s=="yourname") s="huqi";
	cout<<s<<endl;
	for(int i=0;i<26;i++){
   
		a[i]='a'+i;
		b[i]='A'+i;
	}
	while(n--){
   
		for(int i=0;i<s.size();i++){
   
            if(isdigit(s[i])) continue;
			if(isupper(s[i])){
   
				s[i]=b[(s[i]-'A'+1)%26];
			}else
				s[i]=a[(s[i]-'a'-1+26)%26];
            // cout<<"- "<<s[i]<<endl;
		}
		// cout<<s<<endl;
		for(int i=0;i<s.size();i++){
   
            if(isdigit(s[i])) continue;
            int j;
            if(isupper(s[i])){
   
                j=change(1,i);
                // cout<<"---- "<<j<<endl;
                if(j-i+1>=3){
   
                    for(int l=i;l<=j;l++) s[l]=tolower(s[l]);
                }
            }else{
   
                j=change(0,i);
                 if(j-i+1>=3){
   
                    for(int l=i;l<=j;l++) s[l]=toupper(s[l]);
                }
            }
            i=j;
		}
	}
	cout<<s<<endl;
}

RC-u2 桌游猜谜

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define x first
#define y second
const int N=10;
int st[N][N],arr[N][N];
typedef pair<int,int> pii;
pii ans,temp;

//选的三种颜色为x1,x2,x3，区间为[l,r]，cnt表示当前在选择第Xi个颜色的数，sum为所选数的总和(选三个数) 
void dfs(int x1,int x2,int x3,int l,int r,int cnt,int sum){
   
	if(cnt>=4){
   
		if(sum>=l&&sum<=r) temp.x++;
		else temp.y++;
		return;
	}
	int t;
	if(cnt==1) t=x1;
	else if(cnt==2) t=x2;
	else t=x3;
	
	for(int i=1;i<=8;i++){
   
		if(!st[t][i]){
   
			st[t][i]=true;
			dfs(x1,x2,x3,l,r,cnt+1,sum+i);
			st[t][i]=false;
		}
	}
}

void check(int x1,int x2,int x3,int l,int r){
   
	temp={
   0,0};
	dfs(x1,x2,x3,l,r,1,0);
	if(min(temp.x,temp.y)>min(ans.x,ans.y)){
   
		ans=temp;
	}
}