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分。