没有合适的资源?快使用搜索试试~ 我知道了~
河南省ACM程序设计大赛历年真题
需积分: 50 437 浏览量
2018-01-30
17:44:56
上传
评论 3
收藏 492KB DOC 举报
史上最全的河南省ACM程序设计大赛历年真题,从第一届到第十届,准备参加ACM的网友可以作为参考学习
资源推荐
资源详情
资源评论








目录
第一届河南省大学生程序设计竞赛.................................................................................................3
【试题一】.................................................................................................................................3
【试题二】.................................................................................................................................4
【试题三】.................................................................................................................................5
【试题四】.................................................................................................................................6
【试题五】.................................................................................................................................7
【试题六】.................................................................................................................................8
【试题七】.................................................................................................................................9
【试题八】...............................................................................................................................10
第二届河南省大学生程序设计竞赛...............................................................................................11
【试题一】Dr.Kong 的机器人................................................................................................11
【试题二】奇特的艺术品.......................................................................................................12
【试题三】瓷器物流规划.......................................................................................................13
【试题四】壮观的瓷器广场...................................................................................................14
【试题五】瓷器工艺...............................................................................................................15
【试题六】Faulty Odometer...................................................................................................17
【试题七】The Number of the Same BST..............................................................................18
【试题八】DNA Evolution.....................................................................................................19
第三届河南省大学生程序设计竞赛...............................................................................................20
【试题一】房间安排...............................................................................................................21
【试题二】素 数......................................................................................................................22
【试题三】网络的可靠性.......................................................................................................23
【试题四】虚拟城市之旅.......................................................................................................24
【试题五】聪明的“KK”..........................................................................................................25
【试题六】AMAZING AUCTION.........................................................................................26
【试题七】BUYING FEED....................................................................................................27
【试题八】ROOM ASSIGNATION.......................................................................................28
第四届河南省大学生程序设计大赛...............................................................................................29
【T1】序号互换......................................................................................................................29
【T2】节 能.............................................................................................................................30
【T3】表达式求值..................................................................................................................31
【T4】走迷宫..........................................................................................................................32
【T5】宝 物.............................................................................................................................33
【T6】SUBSTRING................................................................................................................35
【T7】BOBSLEDDING..........................................................................................................36
【T8】SECRET........................................................................................................................37
第五届河南省大学生程序设计竞赛...............................................................................................38
【T1】奇怪的排序..................................................................................................................38
【T2】最强 DE 战斗力...........................................................................................................39
【T3】试制品..........................................................................................................................40
【T4】遥控器..........................................................................................................................41

【T5】奇妙的图案..................................................................................................................42
【T6】Metric Matrice..............................................................................................................43
【T7】Divideing Jewels...........................................................................................................44
【T8】Interesting Punch-Bowl................................................................................................45
第六届河南省大学生程序设计竞赛...............................................................................................46
【 T1 】异 形 卵......................................................................................................................46
【 T2 】外星人的供给站........................................................................................................48
【 T3 】最舒适的路线............................................................................................................50
【 T4 】探 寻 宝 藏.................................................................................................................51
【 T5 】能 源 公 司.................................................................................................................52
【 T6 】Card Trick...................................................................................................................54
【 T7 】Adjacent Bit Counts...................................................................................................55
【 T8 】River Crossing............................................................................................................56
第七届河南省大学生程序设计竞赛...............................................................................................57
【T1】物资调度......................................................................................................................57
【T2】海岛争霸......................................................................................................................57
【T4】山区修路......................................................................................................................59
【T6】Turing equation.............................................................................................................60
【T8】10396: H.Rectangles.....................................................................................................61
第八届河南省大学生程序设计竞赛...............................................................................................63
【 T1 】挑战密室....................................................................................................................63
【 T2 】最大岛屿....................................................................................................................64
【 T3 】最少换乘....................................................................................................................65
【 T4 】引水工程....................................................................................................................66
【 T5 】Distribution.................................................................................................................67
【 T6 】Interference Signal......................................................................................................68
第九届河南省大学生程序设计竞赛...............................................................................................69
A 题:表达式求值...................................................................................................................69
B 题:宣传墙...........................................................................................................................70
C 题:信道安全.......................................................................................................................71
D 题:导弹发射.......................................................................................................................72
E 题:机器设备........................................................................................................................73
F 题:Decimal integer conversion...........................................................................................74
G 题:Prototypes analyze.........................................................................................................75
H 题:Music Works..................................................................................................................77
第十届河南省大学生程序设计竞赛...............................................................................................78
问题 A: 谍报分析.....................................................................................................................78
问题 B: 情报传递.....................................................................................................................80
问题 C: 最小密钥.....................................................................................................................83
问题 D:年终奖金......................................................................................................................84
问题 F: Binary to Prime............................................................................................................86
问题 G:Plumbing the depth of lake..........................................................................................87
问题 H: Intelligent Parking Building.......................................................................................89
1 / 91

2 / 91

第一届河南省大学生程序设计竞赛
考试时间: 5 小时(9:00 ~ 14:00)
分数分布: 共 8 题,满分 800 分。
文件命名: 程序文件名为:T 题号。例如:若用 C 语言,第二题应提交:T2.C
【试题一】
灾区已经非常困难,灾民需要帐篷、衣物、食品和血浆。可通往灾区的道路到处都
是塌方,70%以上的路面损坏,桥梁全部被毁。中国空军立即启动应急预案,展开史上最
大强度非作战空运行动,准备向灾区空投急需物资。由于余震不断,天气恶劣,怎样知道
空投的物资是否落在某灾区的区域内?
经过空中观测,多数灾区为一圆形,空投的物资落在 P(Xj,Yj)点。你能否给出一个
正确判断?
【标准输入】
第 1 行: N M (N 为灾区数, M 为空投的物资数)
接下有 N 行:Xi0 Yi0 Ri (Xi0 ,Yi0)为圆心坐标, Ri 为圆半径 i=1, 2, …., N
接下有 M 行:Xj Yij (Xj ,Yj)为空投物资的坐标 j=1, 2, …., M )
【标准输出】
输出有 M 行,每一行输出 YES (若物资落在某个圆上或圆内,输出 YES
或 NO 否则输出 NO )
【约束条件】
(1) 1 ≤ N ≤ 3 2 ≤ M ≤ 10
(2) Ri 是一个正整数 Ri <=50 i=1, 2, …., N
(3) 所有的圆心坐标和物资的坐标均为整数 范围均在[-100,100]内
(4) 时间限制: 1000MS
【 样 例 】
标准输入 标准输出
2 3
0 0 20
-70 30 50
10 10
-30 60
30 30
YES
YES
NO
3 / 91

【试题二】
据不完全统计,受地震影响,四川大部分灾区通信陷入瘫痪,数千个基站因断电、传
输中断等原因退出服务,目前总公司已紧急部署对受灾地区进行通信抢修。按照应急通信
保障预案,必须尽快、付出代价最小,效率更高来全力恢复通信。
由于四川大部分灾区都处于山区,有很多基站之间不能直接建立通信。现已知建立各
基站之间直接通信的代价,问如何建立总代价最小的通信网,使得任意两个基站之间都能
通信?
【标准输入】
第 1 行: N M (N 为基站数 M 为能直接建立通信关系数 )
接下有 M 行: I J P (每行有三个数。I J 为基站的编号
P 为基站 I 与基站之间直接通信的代价)
【标准输出】
T (建立通信网的最小代价数)
【约束条件】
(1) 2 ≤ N ≤100 10 ≤ M ≤1000
(2) 0 < P ≤ 1000 P 为正整数
(3) 时间限制: 1000MS
【 样 例 】
标准输入 标准输出
5 7
1 2 160
1 3 30
1 4 20
2 3 200
3 4 50
3 5 80
5 4 70
280
4 / 91
剩余63页未读,继续阅读
资源评论



雷恩Layne
- 粉丝: 7636
- 资源: 1
上传资源 快速赚钱
我的内容管理 收起
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助


会员权益专享
安全验证
文档复制为VIP权益,开通VIP直接复制
