2024 睿抗机器人开发者大赛CAIP-编程技能赛-本科组（省赛）

RC-u1 热҈热҈热҈ - 2024 睿抗机器人开发者大赛CAIP-编程技能赛-本科组（省赛） (pintia.cn)

思路:签到模拟。

int n,w;
void solve(){           A
    cin>>n>>w;
    int ans1=0,ans2=0;
    for(int i=1;i<=n;i++){
        int x; cin>>x;
        if(x>=35&&w!=4) ans1++;
        else if(x>=35&&w==4) ans2++;
        w++;
        if(w==8) w=1;
    }
    cout<<ans1<<" "<<ans2;
}

RC-u2 谁进线下了？ - 2024 睿抗机器人开发者大赛CAIP-编程技能赛-本科组（省赛） (pintia.cn)

思路:签到模拟。

int n;
int arr[25]={0};
void solve(){           B
    cin>>n;
    while(n--){
        for(int i=1;i<=20;i++){
            int p,k; cin>>p>>k;
            if(p==1) arr[i]+=12+k;
            else if(p==2) arr[i]+=9+k;
            else if(p==3) arr[i]+=7+k;
            else if(p==4) arr[i]+=5+k;
            else if(p==5) arr[i]+=4+k;
            else if(p==6||p==7) arr[i]+=3+k;
            else if(p>=8&&p<=10) arr[i]+=2+k;
            else if(p>=11&&p<=15) arr[i]+=1+k;
            else arr[i]+=k;
        }
    }
    for(int i=1;i<=20;i++){
        cout<<i<<" "<<arr[i];
        if(i!=20) cout<<endl;
    }
}

RC-u3 暖炉与水豚 - 2024 睿抗机器人开发者大赛CAIP-编程技能赛-本科组（省赛） (pintia.cn)

思路:签到bfs。

int n,m;
char maze[1003][1003];
vector<pair<int,int>> ans;
vector<pair<int,int>> warm,cold;
int mark[1003][1003];
int dx[8]={-1,-1,-1,0,0,1,1,1};
int dy[8]={-1,0,1,-1,1,-1,0,1};
void solve(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin>>maze[i][j];
            if(maze[i][j]=='w') warm.emplace_back(i,j);
            if(maze[i][j]=='c') cold.emplace_back(i,j);
        }
    }
    for(auto v:cold){
        int x0=v.first,y0=v.second;
        for(int i=0;i<8;i++){
            int x=x0+dx[i],y=y0+dy[i];
            if(x>=1&&x<=n&&y>=1&&y<=m) mark[x][y]=1;
        }
    }
    for(auto v:warm){
        int x0=v.first,y0=v.second;
        bool check=false;
        for(int i=0;i<8;i++){
            int x=x0+dx[i],y=y0+dy[i];
            if(x>=1&&x<=n&&y>=1&&y<=m&&maze[x][y]=='m'){
                check=true;
                break;
            }
        }
        if(!check) {
            for(int i=0;i<8;i++){
                int x=x0+dx[i],y=y0+dy[i];
                if(x>=1&&x<=n&&y>=1&&y<=m&&!mark[x][y]&&maze[x][y]=='.') ans.emplace_back(x,y);
            }
        }
    }
    sort(ans.begin(),ans.end());
    if(ans.size()==0) cout<<"Too cold!";
    else{
        for(int i=0;i<ans.size();i++){
            cout<<ans[i].first<<" "<<ans[i].second;
            if(i!=ans.size()-1) cout<<endl;
        }
    }
}

RC-u4 章鱼图的判断 - 2024 睿抗机器人开发者大赛CAIP-编程技能赛-本科组（省赛） (pintia.cn)

思路:拓扑脱点，然后判环。要注意的是多个环连在一起的时候不能算是章鱼图，并且需要把这些多个环标记，不能记录答案。当脱完点之后，存在点度不为2的就是多个环连在一起的。

int n,m;
vector<int> vct[100005];
vector<int> ans;
int du[100005]={0};
int vis[100005]={0};
int curnode=0,dd=0;
bool check=true;
void dfs0(int s){               加了这个冲过去了！！
    vis[s]=1;
    for(auto v:vct[s]){
        if(!vis[v]) dfs0(v);
    }
}
void dfs(int s,int d,int fa){
    vis[s]=1;
    int cnt=0;
    for(auto v:vct[s]){
        if(v==curnode&&v!=fa) dd=d;
        if(!vis[v]&&v!=fa) {
            cnt++;
            dfs(v,d+1,s);
        }
    }
    if(cnt>=2||vct[s].size()==0) check=false;
}
void solve(){
    cin>>n>>m;
    for(int i=1;i<=m;i++){
        int u,v; cin>>u>>v;
        vct[u].emplace_back(v);
        vct[v].emplace_back(u);
        du[u]++,du[v]++;
    }
    queue<int> que;
    for(int i=1;i<=n;i++){
        if(du[i]==1) que.emplace(i);
    }
    while(que.size()){
        int cur=que.front();
        que.pop();
        vis[cur]=1;
        du[cur]--;
        for(auto v:vct[cur]){
            du[v]--;
            if(du[v]==1) que.emplace(v);
        }
    }
    for(int i=1;i<=n;i++){        加了这个冲过去了！！最后八分！
        if(du[i]>=3) dfs0(i);
    }
    for(int i=1;i<=n;i++){
        if(!vis[i]&&du[i]==2) {
            curnode=i;
            check=true;
            dfs(i,1,i);
            if(check) ans.emplace_back(dd);
        }
    }
    if(ans.size()==0) cout<<"No"<<" "<<"0"<<endl;
    else if(ans.size()==1) cout<<"Yes"<<" "<<ans[0]<<endl;
    else cout<<"No"<<" "<<ans.size()<<endl;
    for(int i=1;i<=n;i++) du[i]=0,vis[i]=0,vct[i].clear();   记得清空
    ans.clear();
}

RC-u5 工作安排 - 2024 睿抗机器人开发者大赛CAIP-编程技能赛-本科组（省赛） (pintia.cn)

思路:正解是dp。随便按钱多的排序了下，然后贪心，居然能骗21分。。呃。。

typedef struct node{
    int t,d,money;
}node;
bool cmp(node a,node b){
    if(a.money!=b.money) return a.money>b.money;
    if(a.t!=b.t) return a.t<b.t;
    return a.d<b.d;
}
void solve(){             E  how dp
    int n; cin>>n;
    node arr[n+10];
    for(int i=1;i<=n;i++){
        cin>>arr[i].t>>arr[i].d>>arr[i].money;
    }
    sort(arr+1,arr+n+1,cmp);
    int ans=0,timer=0;
    for(int i=1;i<=n;i++){
        if(timer+arr[i].t<=arr[i].d){
            ans+=arr[i].money;
            timer+=arr[i].t;
        }
    }
    cout<<ans<<endl;
}

总结:这场总共打了91分。