省赛题目
张宜强
道阻且长,行则将至
展开
-
第六届河南省程序设计大赛:外星人的供给站
描述外星人指的是地球以外的智慧生命。外星人长的是不是与地球上的人一样并不重要,但起码应该符合我们目前对生命基本形式的认识。比如,我们所知的任何生命都离不开液态水,并且都是基于化学元素碳(C)的有机分子组合成的复杂有机体。42岁的天文学家Dr. Kong已经执著地观测ZDM-777星球十多年了,这个被称为“战神”的红色星球让他如此着迷。在过去的十多年中,他经常有一些令人激动的发现。ZDM-7...原创 2018-11-10 15:57:36 · 317 阅读 · 1 评论 -
第六届河南省程序设计大赛:Adjacent Bit Counts (动态规划)
http://nyoj.top/problem/715题目描述:For a string of n bits x1, x2, x3, …, xn, the adjacent bit count of the string is given by fun(x) = x1*x2 + x2*x3 + x3*x 4 + … + xn-1*x nwhich counts the num...原创 2019-04-02 18:37:07 · 222 阅读 · 0 评论 -
第六届河南省程序设计大赛:探 寻 宝 藏
描述传说HMH大沙漠中有一个M*N迷宫,里面藏有许多宝物。某天,Dr.Kong找到了迷宫的地图,他发现迷宫内处处有宝物,最珍贵的宝物就藏在右下角,迷宫的进出口在左上角。当然,迷宫中的通路不是平坦的,到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险。但机器人卡多从左上角走到右下角时,只会向下走或者向右走。从右下角往回走到左上角时,只会向上走或者向左走,而且卡多不走回头路。(即:一个点最...原创 2018-11-10 15:57:41 · 245 阅读 · 0 评论 -
河南省第六届大学生程序设计竞赛 :异 形 卵
题目描述我们探索宇宙,是想了解浩瀚星空的奥妙,但我们却很少意识到宇宙深处藏匿的危险,它们无时无刻不紧盯着我们的地球。如果外星人拜访我们,结果可能与哥伦布当年踏足美洲大陆不会有什么两样,这是历史,也是现实。在ZDM-777星球上发现的休眠异形卵,其外表与常见的卵不同,表面被一层石墨覆盖。当人走近时,那层石墨开始消融,能看到里面的异形卵正在活动,异形卵是活物,具备一些热量或压力传感器这些基本的...原创 2018-11-10 15:57:28 · 224 阅读 · 0 评论 -
第五届河南省大学生程序设计竞赛 :最强DE战斗力(大数乘法)
题目描述春秋战国时期,赵国地大物博,资源非常丰富,人民安居乐业。但许多国家对它虎视眈眈,准备联合起来对赵国发起一场战争。显然,面对多个国家的部队去作战,赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素,一般来说,一支部队的战斗力与部队的兵力成正比。但当把一支部队分成若干个作战队伍时,这个部队的战斗力就会大大的增强。一支部队的战斗力是可以通过以下两个规则计算出来的:1.若一支作...原创 2019-03-29 12:17:08 · 197 阅读 · 0 评论 -
第四届河南省程序设计大赛:BOBSLEDDING (贪心)
http://nyoj.top/problem/309题目描述:Dr.Kong has entered a bobsled competition because he hopes his hefty weight will give his an advantage over the L meter course (2 <= L<= 1000). Dr.Kong wil...原创 2019-04-05 22:46:17 · 275 阅读 · 0 评论 -
第五届河南省大学生程序设计竞赛 :奇怪的排序
http://acm.zzuli.edu.cn/problem.php?id=1473题目描述最近,Dr.Kong新设计一个机器人Bill。这台机器人很聪明,会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数。比如,它看到123时,会理解成321。让它比较23与15哪一个大,它说15大。原因是它的大脑会以为是32与51在进行比较。再比如让它比较29与30,它说29大。给...原创 2019-03-29 12:17:15 · 163 阅读 · 0 评论 -
第四届河南省程序设计大赛:序号互换 (进制转换)
http://nyoj.top/problem/303题目描述:Dr.Kong设计了一个聪明的机器人卡多,卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号,而列坐标使用字母序号。观察字母序号,发现第1列到第26列的字母序号分别为A,B,…,Z,接着,第27列序号为AA,第28列为AB,依此类推。若给Dr.Kong的机器人卡多一个数字序号(比如32),它能...原创 2019-04-05 22:46:06 · 234 阅读 · 0 评论 -
第六届河南省程序设计大赛:River Crossing(动态规划)
http://nyoj.top/problem/716题目描述:Afandi is herding N sheep across the expanses of grassland when he finds himself blocked by a river. A single raft is available for transportation.Afandi know...原创 2019-04-04 13:38:40 · 233 阅读 · 0 评论 -
第四届河南省程序设计大赛:表达式求值 (栈)
http://nyoj.top/problem/305题目描述:Dr.Kong设计的机器人卡多掌握了加减法运算以后,最近又学会了一些简单的函数求值,比如,它知道函数min(20,23)的值是20,add(10,98)的值是108等等。经过训练,Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。假设表达式可以简单定义为:1.一个正的十进制数x是一个表达式。...原创 2019-04-05 23:25:44 · 804 阅读 · 0 评论 -
河南省第六届大学生程序设计竞赛 : Card Trick(模拟)
http://acm.zzuli.edu.cn/problem.php?id=1486题目描述The magician shuffles a small pack of cards, holds it face down and performs the following procedure:1. The top card is moved to the bottom of the p...原创 2019-04-09 09:10:18 · 258 阅读 · 0 评论 -
河南省第十二届大学生程序设计竞赛 F: Information Transmission-1(二分图最大匹配)
http://nyoj.top/problem/1656题目描述:Information resources are information producers, information and information technology organisms. The fundamental purpose of information management is to control ...原创 2019-05-30 17:42:47 · 497 阅读 · 0 评论