热门标签
热门文章
- 1刷一道leetcode花了一天，这正常吗？_力扣写一道题花一天时间
- 213（PHP连接Mysql）_php连接mysql数据库代码
- 3定时从linux获取文件,CentOS 6.4下定时通过ftp获取数据库服务器上的文件
- 4Docker 的安装使用_docker apt-get
- 5Flask Web开发：使用render_template渲染动态HTML模板
- 6c# 实习面试题_c#实习面试
- 7AI绘画：实例-利用Stable Diffusion ComfyUI实现多图连接：区域化提示词与条件设置_comfyui区域条件
- 8Python: 如何绘制核密度散点图和箱线图？_python 箱线图
- 9GitHub主页设计_给github主页装修
- 10GPU快速排序笔记_gpu quick sort
当前位置: article > 正文
2023 睿抗机器人开发者大赛CAIP-编程技能赛-本科组（省赛）_2023睿抗caip编程设计赛道省赛 csdn
作者：很楠不爱3 | 2024-05-24 10:29:06
赞
踩
2023睿抗caip编程设计赛道省赛 csdn
#include <iostream> #include <cstdio> #include <algorithm> using namespace std; int a[3][10]; int check() { for(int i=1;i<=3;i++) if(a[0][i]!=a[1][i]) return a[0][i]>a[1][i]; } int main() { int n; scanf("%d",&n); for(int i=1;i<=n;i++) { int x,y; scanf("%d%d",&x,&y); a[x][y]++; } printf("%d %d %d\n",a[0][1],a[0][2],a[0][3]); printf("%d %d %d\n",a[1][1],a[1][2],a[1][3]); if(check()) puts("The first win!"); else puts("The second win!"); return 0; }
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
RC-u2 出院
用s1这个map来记录原有的饮料 然后用s2记录可以组合出来的饮料 如果组合出来的饮料重复 给重复的饮料直接标为D
最后先在原有的饮料中记录查询 不存在的话在组合饮料里查询 如果还是不存在输出D
#include <cstdio> #include <algorithm> #include <iostream> #include <map> using namespace std; string s[201]; map<string,string> s1,s2; int main() { int n,m; scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) { string x,y; cin>>x>>y; s1[x]=y; } for(auto a:s1) for(auto b:s1) { string c=a.first+b.first; string d=a.second+b.second; if(s2.find(c)==s2.end()) s2[c]=d; else s2[c]="D"; } for(int i=1;i<=m;i++) { string x; cin>>x; if(s1.find(x)!=s1.end()) cout<<s1[x]<<endl; else { if(s2.find(x)==s2.end()) cout<<"D"<<endl; else cout<<s2[x]<<endl; } } return 0; }
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- 34
- 35
- 36
- 37
- 38
#include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include <map> #include <queue> using namespace std; int num[10],a[20],b[20]; vector<int> p,v; int ans1=0,ans2=0; int levela; int gcd(int a,int b) { if(!b) return a; return gcd(b,a%b); } inline void pushin(int w[]) { v.clear(); for(int i=1;i<=5;i++) v.push_back(w[i]); sort(v.begin(),v.end()); } int check() { for(int i=1;i<=6;i++) num[i]=0; for(int i=0;i<=4;i++) num[v[i]]++; for(int i=1;i<=6;i++) if(num[i]==5) return 1; for(int i=1;i<=6;i++) if(num[i]==4) return 2; bool flag1=0,flag2=0; for(int i=1;i<=6;i++) { if(num[i]==2) flag1=1; if(num[i]==3) flag2=1; } if(flag1&&flag2) return 3; if(v[0]==2&&v[1]==3&&v[2]==4&&v[3]==5&&v[4]==6) return 4; if(v[0]==1&&v[1]==2&&v[2]==3&&v[3]==4&&v[4]==5) return 5; if(flag2) return 6; flag1=0,flag2=0; for(int i=1;i<=6;i++) { if(num[i]==2) { if(!flag1) flag1=1; else flag2=1; } } if(flag1&&flag2) return 7; if(flag1) return 8; return 9; } void dfs(int now) { if(now==p.size()) { ans2++; pushin(b); if(levela>check()) ans1++; return; } for(int i=1;i<=6;i++) { b[p[now]]=i; dfs(now+1); } } inline void work() { for(int i=1;i<=5;i++) { scanf("%d",&a[i]); } int p1=0,p2=0,p3=0; pushin(a); levela=check(); if(levela==1) { puts("0 0 1"); return; } for(int i=0;i<(1<<5);i++) { int cnt=0; p.clear(); for(int j=1;j<=5;j++) if(i&(1<<(j-1))) cnt++,p.push_back(j); ans1=0,ans2=0; for(int j=1;j<=5;j++) b[j]=a[j]; dfs(0); if(p1==0) { p1=cnt; p2=ans1,p3=ans2; } else { double s1=1.0*ans1/ans2; double s2=1.0*p2/p3; if(s1>s2) p1=cnt,p2=ans1,p3=ans2; if(s1==s2&&cnt<p1) p1=cnt,p2=ans1,p3=ans2; } } int t=gcd(p2,p3); printf("%d %d %d\n",p1,p2/t,p3/t); } int main() { int t; scanf("%d",&t); while(t--) work(); return 0; }
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- 34
- 35
- 36
- 37
- 38
- 39
- 40
- 41
- 42
- 43
- 44
- 45
- 46
- 47
- 48
- 49
- 50
- 51
- 52
- 53
- 54
- 55
- 56
- 57
- 58
- 59
- 60
- 61
- 62
- 63
- 64
- 65
- 66
- 67
- 68
- 69
- 70
- 71
- 72
- 73
- 74
- 75
- 76
- 77
- 78
- 79
- 80
- 81
- 82
- 83
- 84
- 85
- 86
- 87
- 88
- 89
- 90
- 91
- 92
- 93
- 94
- 95
- 96
- 97
- 98
- 99
- 100
- 101
- 102
- 103
- 104
- 105
- 106
- 107
- 108
- 109
- 110
- 111
- 112
- 113
- 114
- 115
- 116
- 117
- 118
- 119
#include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include <map> #include <queue> using namespace std; map<string,vector<string>> edge; map<string,bool> v; map<string,int> num; map<string,string> pre; vector<string> ss; int n; queue<string> dl; int bfs(string st,string ed) { while(!dl.empty()) dl.pop(); num.clear(); dl.push(st); while(!dl.empty()) { string now=dl.front(); dl.pop(); if(now==ed) return num[ed]; for(int i=0;i<edge[now].size();i++) { string p=edge[now][i]; if(num.find(p)!=num.end()) continue; pre[p]=now; num[p]=num[now]+1; dl.push(p); } } return -1; } int main() { scanf("%d",&n); for(int i=1;i<=n;i++) { string s1,s2,s3,s4; cin>>s1>>s2>>s3>>s4; edge[s1+" "+s2].push_back(s3+" "+s4); v[s1]=1,v[s3]=1; } string ans1="-1",ans2="-1"; int minx=0x7fffffff; for(auto it:v) { string st=it.first+" 0"; string ed=it.first+" 1"; int d1=bfs(st,ed),d2=bfs(ed,st); if(d1!=-1) { if(d1<minx) minx=d1,ans1=st,ans2=ed; } if(d2!=-1) { if(d2<minx) minx=d2,ans1=ed,ans2=st; } } bfs(ans1,ans2); string now=ans2; while(1) { ss.push_back(now); if(now==ans1) break; now=pre[now]; } reverse(ss.begin(),ss.end()); for(int i=0;i<ss.size();i++) { string p=ss[i]; cout<<p<<" "; if(i!=0&&i!=ss.size()-1) cout<<p<<" "; } cout<<"= "<<ans1<<" "<<ans2<<endl; return 0; }
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- 34
- 35
- 36
- 37
- 38
- 39
- 40
- 41
- 42
- 43
- 44
- 45
- 46
- 47
- 48
- 49
- 50
- 51
- 52
- 53
- 54
- 55
- 56
- 57
- 58
- 59
- 60
- 61
- 62
- 63
- 64
- 65
- 66
- 67
- 68
- 69
- 70
- 71
- 72
- 73
- 74
- 75
- 76
- 77
- 78
- 79
RC-u5 相对成功与相对失败
因为每个人只有可能有4种状态 我们用1/0来表示 参加比赛（玩手机）/ 不参加比赛（不玩手机）
比如 不参加比赛 玩手机 即为 0/1状态
定义dp[i][j]为到第i名为止 第i名状态编号为j 不发生冲突最少有多少人撒谎
我们定义状态0 为 参加比赛 不玩手机
状态1为 参加比赛 玩手机 或者 不参加比赛 不玩手机 因为这两种人排名谁高谁低都可以
状态2为 不参加比赛 玩手机
那么可以得出状态转移方程为
pos为第i名状态是不是对应的状态 如果是为0 不是为1
第i名状态为参加比赛不玩手机 那么他前面的人必须是参加比赛不玩手机 即状态0 pos1来标注他是不是撒谎了
dp[i][0]=dp[i-1][0]+pos1;
第i名状态为参加比赛 玩手机 或者 不参加比赛 不玩手机 那么他前面的人必须是参加比赛不玩手机 或者 参加比赛 玩手机 或者 不参加比赛 不玩手机 即状态0/1 pos1.pos2/pos3来标注他是不是撒谎了
dp[i][1]=min(dp[i-1][0],dp[i-1][1])+min(pos2,pos3);
最后一个转移同理
dp[i][2]=min(min(dp[i-1][0],dp[i-1][1]),dp[i-1][2])+pos4;
最后min(dp[n][0/1/2])即为答案
#include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include <map> #include <queue> #include <cstring> using namespace std; const int maxm=1e5+100; struct node{ int f1,f2; }a[maxm]; int r[maxm]; int dp[maxm][3]; void work() { int n; scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d%d",&a[i].f1,&a[i].f2); } for(int i=1;i<=n;i++) { scanf("%d",&r[i]); dp[i][0]=dp[i][1]=dp[i][2]=1e6+100; } for(int i=1;i<=n;i++) { int pos1=1,pos2=1,pos3=1,pos4=1; int x=r[i]; if(a[x].f1==1&&a[x].f2==0) pos1=0; if(a[x].f1==1&&a[x].f2==1) pos2=0; if(a[x].f1==0&&a[x].f2==0) pos3=0; if(a[x].f1==0&&a[x].f2==1) pos4=0; dp[i][0]=dp[i-1][0]+pos1; dp[i][1]=min(dp[i-1][0],dp[i-1][1])+min(pos2,pos3); dp[i][2]=min(min(dp[i-1][0],dp[i-1][1]),dp[i-1][2])+pos4; } int ans=1e6+100; for(int i=0;i<=2;i++) ans=min(ans,dp[n][i]); printf("%d\n",ans); } int main() { int t; scanf("%d",&t); while(t--) work(); return 0; }
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- 34
- 35
- 36
- 37
- 38
- 39
- 40
- 41
- 42
- 43
- 44
- 45
- 46
- 47
- 48
- 49
- 50
- 51
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/很楠不爱3/article/detail/617023
推荐阅读
相关标签
