第五届全国中医药院校大学生程序设计竞赛重现赛——题解
目录
- A Jingwei Tian hai
- B Mona Lisa's smile
- C Morse Code
- D Peach Conference（线段树+区间增加+区间修改+长整型输入输出 待补）
- E Shennong tastes all kinds of herbs
- F 冰冻三尺
- G 车神羲和
- H 大秦宝藏（DFS+剪枝 待补）
- I 韩信点兵
- J 纪昌学射
- K 夸父逐日（BFS+图论+单源最短路径 待补）
- L 团结军团（后缀自动机SAM+动态规划 待补）
放个我们重现赛的链接：HNUCM-OJ-第五届中医院校程序设计重现赛
A Jingwei Tian hai
样例输入 Copy
1 1
0 0
样例输出 Copy
1
代码：
#include<bits/stdc++.h>using namespace std;int main(){int a,b,c;while(cin>>a>>b&&(a||b)){int num=a*b;printf("%d\n",num);}return 0;
}
B Mona Lisa’s smile
样例输入 Copy
4 1 1
6 2 1
0 0 0
样例输出 Copy
2.0
3.0
代码：
#include<bits/stdc++.h>using namespace std;int main(){int a,b,c;while(cin>>a>>b>>c&&a){int mi=0x3f3f3f;if(b!=0){mi=min(mi,b);}if(b!=a) mi=min(a-b,mi);if(c!=0){mi=min(mi,c);}if(c!=a) mi=min(mi,a-c);double num=mi*a/2.0;printf("%.1lf\n",num);}return 0;
}
C Morse Code
样例输入 Copy
2
3
0
样例输出 Copy
3
5
代码：
#include<bits/stdc++.h>using namespace std;
long long a[1000010][2];
int main(){int n,b,c;a[1][0]=1;a[1][1]=1;a[2][0]=2;a[2][1]=1;int k=3;while(cin>>n&&n){for(int i=k;i<=n;i++){a[i][0]=(a[i-1][0]+a[i-1][1])%2021;a[i][1]=a[i-1][0]%2021;k++;}printf("%d\n",(a[n][0]+a[n][1])%2021);}return 0;
}
D Peach Conference（线段树+区间增加+区间修改+长整型输入输出 待补）
样例输入 Copy
10 6
1 1 10
0 3 7
2 1 10
0 2 9
1 7 8
0 6 9
样例输出 Copy
19
12
E Shennong tastes all kinds of herbs
样例输入 Copy
70 3
71 100
68 3
1 2
1 -2
1 -3
1 -4
0 0
样例输出 Copy
15
代码：
#include<bits/stdc++.h>using namespace std;
int tt[110],vv[110];
int dp[105][1010];
int a[5][4];
int T,M;
int main(){while(cin>>T>>M&&(T||M)){for(int i=1;i<=M;i++){cin>>tt[i]>>vv[i];}for(int i=0;i<3;i++){cin>>a[i][0]>>a[i][1];}for(int i=0;i<=M;i++){for(int j=0;j<=T;j++) dp[i][j]=0;}for(int i=1;i<=M;i++){for(int j=1;j<=T;j++){if(tt[i]<=j) dp[i][j]=max(dp[i-1][j],dp[i-1][j-tt[i]]+vv[i]);else dp[i][j]=dp[i-1][j];}}int ma=dp[M][T];if((T-a[0][0]-a[1][0])>=0)ma=max(dp[M][T],(dp[M][T-a[0][0]-a[1][0]]+a[0][1]*a[1][1])); //0 1if((T-a[0][0]-a[2][0])>=0)ma=max(ma,(dp[M][T-a[0][0]-a[2][0]]+a[0][1]*a[2][1])); //0 2if((T-a[2][0]-a[1][0])>=0)ma=max(ma,(dp[M][T-a[1][0]-a[2][0]]+a[1][1]*a[2][1])); //1 2cout<<ma<<endl;}return 0;
}F 冰冻三尺
样例输入 Copy
1
2
3
0
样例输出 Copy
1
2
3
代码：
#include<bits/stdc++.h>using namespace std;int main(){int a,b,c;while(cin>>a&&a){int num=a;printf("%d\n",num);}return 0;
}
G 车神羲和
样例输入 Copy
120 90 30
100 50 50
0 0 0
样例输出 Copy
120
100
提示
说明：测试实例保证输入数据合法，且输出数据一定为正整数。
代码：
#include<bits/stdc++.h>using namespace std;int main(){int a,b,c;while(cin>>a>>b>>c&&(a||b||c)){int num=(a*c)/(a-b);printf("%d\n",num);}return 0;
}
H 大秦宝藏（DFS+剪枝 待补）
样例输入 Copy
4 1
1 1 1 2 8 8
2 2 2 2 9 4
1 2 8 3 1 7
2 1 1 5 1 6
6 4
3 3 6 2 5 1
5 5 1 8 2 9
1 3 8 1 9 1
3 1 4 5 9 4
1 5 1 9 2 3
5 1 3 2 6 2
0 0
样例输出 Copy
Case 1: 16
Case 2: 45
I 韩信点兵
样例输入 Copy
2
160 1
170 1
4
160 1
165 1
170 1
180 2
0
样例输出 Copy
Case 1: 10
Case 2: 35
代码：
#include<bits/stdc++.h>using namespace std;int main(){int n;int nu=0;while(cin>>n&&n){nu++;int a[100010]={0},k=0;int x;for(int i=0;i<n;i++){cin>>a[k++]>>x;for(int j=1;j<x;j++){a[k]=a[k-1];k++;}}sort(a,a+k);//cout<<"&"<<endl;int num=0;for(int i=0;i<k/2;i++){num+=a[k-i-1]-a[i];}cout<<"Case "<<nu<<": "<<num<<endl;}}
J 纪昌学射
样例输入 Copy
2 2
1 1 2 2
0 0
样例输出 Copy
1
代码：
#include<bits/stdc++.h>using namespace std;int main(){int a,b;while(cin>>a>>b&&(a||b)){int x,y;double r=b/2.0;int num=0;for(int i=0;i<a;i++){cin>>x>>y;if((x-r)*(x-r)+y*y==r*r) num++;}cout<<num<<endl;}return 0;
}
K 夸父逐日（BFS+图论+单源最短路径 待补）
样例输入 Copy
4 7 3 2 2
4 4
1 4
1 2 7
1 3 8
1 4 6
2 4 1
3 2 1
3 4 3
2 1 3
4 7 3 2 2
2 2
1 4
1 2 7
1 3 8
1 4 6
2 4 1
3 2 1
3 4 3
2 1 3
0 0 0 0 0
样例输出 Copy
4
2
L 团结军团（后缀自动机SAM+动态规划 待补）
第五届全国中医药院校大学生程序设计竞赛重现赛——题解相关推荐
- 第三届全国中医药院校大学生程序设计竞赛（部分题解）更新中~
绿地装饰 题目描述 湖南中医药大学坐落于中国历史文化名城长沙,是湖南省重点建设本科院校,是全国首批设立国家级重 点学科的高校,也是首批招收博士研究生.留学生及港澳台学生的中医药院校.学校现有 2 个校 ...
- 第三届全国中医药院校大学生程序设计竞赛 (正式赛)
目录 Problem B. 绿地装饰(暴力模拟+思维) E 解密(水+有点巧妙的解法) F: 巍巍岳麓(类似最小生成树) H: 百舸争流(贪心) Problem B. 绿地装饰(暴力模拟+思维) 时间 ...
- 第二届全国中医药院校大学生程序设计竞赛
目录 A 篮球队选拔 B 黑暗意志 C 调酒壶里的酸奶 D 过分的谜题 E 不存在的泳池 F fps游戏 G 流连人间的苏苏 H 路哥从不低头 (还没有写) I 闪闪发光 J 小C的数学问题 K 周期 ...
- 第三届全国中医药院校大学生程序设计竞赛题解
目录 A Welcome B 绿地装饰 C 击鼓传花 D 旅行(待补题) E 解密 F 巍巍岳麓(最小生成树) G Solution Sets(待补题) H 百舸争流(待补题) I 最长不下降子序列( ...
- FZU Problem 2221 RunningMan(思维考查)——第六届福建省大学生程序设计竞赛-重现赛
此文章可以使用目录功能哟↑(点击上方[+]) FZU Problem 2221 RunningMan Accept: 0 Submit: 0 Time Limit: 1000 mSec ...
- 湖南中医药大学信息科学与工程学院第四届大学生程序设计竞赛——正式赛题解
目录 问题A:X星人的统计 问题B:X星人的报数 问题C:X星人的迷宫 问题D:X星人的高考 问题E:X星人的匹配 问题F:X星人的成绩 问题G:X星人的变换 问题H:X星人的游戏 问题I:X星人的宝 ...
- 河南工程学院第五届ACM大学生程序设计竞赛（部分题解）
河南工程学院第五届ACM大学生程序设计竞赛(部分题解) 问题 A: 敏感的小明同学 小明是一个对数字非常敏感的人,当他看到某个特定的数字p (1<=p<=9)时就会兴奋一下,现在给你一个数 ...
- 2020第五届上海第二工业大学新生程序设计竞赛（Java题解）
2020第五届上海第二工业大学新生程序设计竞赛(Java题解) 作为C/C++版本的补充题解,仅供参考 需要解析的可以看这篇: 2020第五届上海第二工业大学新生程序设计竞赛 用Java语言参加竞赛时 ...
- 【超好懂的比赛题解】“山大地纬杯”第十二届山东省ICPC大学生程序设计竞赛(正式赛）
title : "山大地纬杯"第十二届山东省ICPC大学生程序设计竞赛(正式赛) date : 2022-5-30 tags : ACM,题解,练习记录 author : Linn ...
- “科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) 题解
"科林明伦杯"哈尔滨理工大学第十届程序设计竞赛(同步赛) 题解 萌新又来写题解啦 原题链接 B 减成一 题意:存在n个数,每次操作可以任选一个区间使得区间内的所有数字减一.问最少多 ...
最新文章
- Python 学习笔记（1）Hello Python
- visio 2013下载和安装
- document.body.scrollTop的值为零问题
- java完全解耦_java-完全解耦 - osc_bc7dotjc的个人空间 - OSCHINA - 中文开源技术交流社区...
- 广度优先搜索算法(Breath-first Search)是如何搜索一张图的？
- Java中导入Excel文件
- 免费织梦CMS文章采集器之采集聚合
- 部署Screego浏览器实现多人共享屏幕
- NOAA GSOD数据中 国家与地区缩写对应全称
- R语言ggplot2可视化：loess回归曲线可视化、填充两条 loess回归曲线之间的区域实战（Fill region between two loess-smoothed lines）
- 解决桌面IE图标删除不掉问题
- 李宏毅老师《机器学习》入门第一课
- 人力资源实习生是什么岗位
- 蚂蚁金服微贷事业群电话面试分享
- Kali 安装详细步骤
- 算法图解-狄克斯特拉算法
- 20189221 2018-2019-2 《密码与安全新技术专题》第二周作业
- Oracle 19c 安装步骤（超详细）
- D. Google SRE 管理 - 培训SRE
- CentOS7 export命令