========河南省acm竞赛试题========
文章平均质量分 56
「已注销」
我是一个来自二本师范院校的学渣,正在苦苦挣扎,尝试拯救曾经的自己(pop3)zltviqiapcowicfd (SMTP)kxnllktjgmheieca
展开
-
第七届河南省程序设计大赛——B 物资调度
B 物资调度题目描述:某地区发生了地震,灾区已经非常困难,灾民急需一些帐篷、衣物、食品和血浆等物资。可通往灾区的道路到处都是塌方,70%以上的路面损坏,桥梁全部被毁。国家立即启动应急预案,展开史上最大强度非作战空运行动,准备向灾区空投急需物资。一方有难,八方支援。现在已知有N个地方分别有A1,A2,….,An个物资可供调配。目前灾区需要物资数量为M。现在,请你帮忙算一算,总共有多少...原创 2018-05-16 00:18:38 · 215 阅读 · 0 评论 -
第九届河南省程序设计大赛—— F Decimal integer conversion
题目描述:XiaoMing likes mathematics, and he is just learning how to convert numbers between different bases , but he keeps making errors since he is only 6 years old. Whenever XiaoMing converts a number...原创 2019-05-02 17:18:30 · 655 阅读 · 0 评论 -
第九届河南省程序设计大赛 C 信道安全
第九届河南省程序设计大赛题目-状态-排名-讨论C 信道安全内存限制:64MB时间限制:1sSpecial Judge: No题目描述:Alpha 机构有自己的一套网络系统进行信息传送。情报员 A 位于节点 1,他准备将一份情报 发送给位于节点 n 的情报部门。可是由于最近国际纷争,战事不断,很多信道都有可能被遭到监 视或破坏。 经过测试分析,Alpha 情...原创 2018-05-14 18:39:59 · 277 阅读 · 0 评论 -
第九届河南省程序设计大赛 E 机器设备
第九届河南省程序设计大赛E 机器设备内存限制:64MB时间限制:1sSpecial Judge: No题目描述:Alpha 公司设计出一种节能的机器设备。它的内部结构是由 N 个齿轮组成。整个机器设备有 一个驱动齿轮,当启动它时,它立即按 10,000 圈/小时转速顺时针转动,然后它又带动与它相切 的齿轮反方向,即逆时针转动。齿轮之间互相作用,每个齿轮都可能驱动...原创 2018-05-16 18:57:57 · 264 阅读 · 0 评论 -
第九届河南省程序设计大赛 D 导弹发射
第九届河南省程序设计大赛D 导弹发射内存限制:64MB时间限制:1sSpecial Judge: No题目描述:Alpha 机构研发出一种新型智能导弹,它能够在雷达检测到的区域内,选择一条前进的路径, 击破路径上所有的目标物。 雷达位于(0,0)处,它能够检测到两条射线之间的区域(不妨设在第一象限)。 导弹一开始置放在(0,0)处,它可以在雷达能检测到的区域内先选择一个目...原创 2018-05-22 09:52:51 · 411 阅读 · 0 评论 -
第八届河南省程序设计大赛 引水工程 Prim算法
引水工程时间限制:2000ms | 内存限制:65535KB难度:3描述南水北调工程是优化水资源配置、促进区域协调发展的基础性工程,是新中国成立以来投资额最大、涉及面最广的战略性工程,事关中华民族长远发展。“南水北调工程”,旨在缓解中国华北和西北地区水资源短缺的国家战略性工程。就是把中国长江流域丰盈的水资源抽调一部分送到华北和西北地区。我国南涝北旱,南水北调工程通过跨流域的...原创 2018-05-05 18:29:25 · 244 阅读 · 0 评论 -
第四届河南省程序设计大赛 ——Substring
题目描述:You are given a string input. You are to find the longest substring of input such that the reversal of the substring is also a substring of input. In case of a tie, return the string that occur...原创 2019-04-27 22:42:42 · 242 阅读 · 0 评论 -
第四届河南省程序设计大赛 ——表达式求值
题目描述Dr.Kong设计的机器人卡多掌握了加减法运算以后,最近又学会了一些简单的函数求值,比如,它知道函数min(20,23)的值是20,add(10,98)的值是108等等。经过训练,Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。假设表达式可以简单定义为:1.一个正的十进制数x是一个表达式。2.如果x和y是表达式,则函数min(x,y...原创 2019-04-27 20:07:38 · 328 阅读 · 0 评论 -
第四届河南省程序设计大赛 ——序号互换(数位转换)
题目描述Dr.Kong设计了一个聪明的机器人卡多,卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号,而列坐标使用字母序号。观察字母序号,发现第1列到第26列的字母序号分别为A,B,…,Z,接着,第27列序号为AA,第28列为AB,依此类推。若给Dr.Kong的机器人卡多一个数字序号(比如32),它能很快算出等价的字母序号(即AF),若给机器人一个字母序号(比...原创 2019-04-27 19:15:26 · 251 阅读 · 0 评论 -
第八届河南省程序设计大赛 Interference Signal
Interference Signal时间限制:2000ms | 内存限制:65535KB难度:1描述Dr.Kong’s laboratory monitor some interference signals. The interference signals can be digitized into a series of positive integer.May ...原创 2018-05-02 18:02:01 · 174 阅读 · 0 评论 -
第八届河南省程序设计大赛 Distribution
Distribution时间限制:1000ms | 内存限制:65535KB难度:1描述One day , Wang and Dong in the Dubai desert expedition, discovered an ancient castle. Fortunately, they found a map of the castle.The map marks ...原创 2018-05-02 12:41:39 · 333 阅读 · 0 评论 -
第四届河南省程序设计大赛 ——走迷宫(dfs+二分)
题目描述:Dr.Kong设计的机器人卡多非常爱玩,它常常偷偷跑出实验室,在某个游乐场玩之不疲。这天卡多又跑出来了,在SJTL游乐场玩个不停,坐完碰碰车,又玩滑滑梯,这时卡多又走入一个迷宫。整个迷宫是用一个N*N的方阵给出,方阵中单元格中填充了一个整数,表示走到这个位置的难度。这个迷宫可以向上走,向下走,向右走,向左走,但是不能穿越对角线。走迷宫的取胜规则很有意思,看谁能更快地找到...原创 2019-04-28 18:43:14 · 501 阅读 · 0 评论 -
第五届河南省程序设计大赛——A 奇怪的排序
题目描述:最近,Dr. Kong新设计一个机器人Bill.这台机器人很聪明,会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数.比如,它看到123时,会理解成321.让它比较23与15哪一个大,它说15大。原因是它的大脑会以为是32与51在进行比较.再比如让它比较29与30,它说29大.给定Bill两个自然数A和B,让它将[A,B]区间中的所有数按从小到大排序出来。你会认...原创 2019-04-28 20:09:28 · 288 阅读 · 0 评论 -
第五届河南省程序设计大赛——B 最强DE战斗力(找规律、大数定理)
题目描述:春秋战国时期,赵国地大物博,资源非常丰富,人民安居乐业。但许多国家对它虎视眈眈,准备联合起来对赵国发起一场战争。显然,面对多个国家的部队去作战,赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素,一般来说,一支部队的战斗力与部队的兵力成正比。但当把一支部队分成若干个作战队伍时,这个部队的战斗力就会大大的增强。一支部队的战斗力是可以通过以下两个规则计算出来的:1.若一支...原创 2019-04-28 21:23:07 · 455 阅读 · 0 评论 -
第七届河南省程序设计大赛——A 海岛争霸
第七届河南省程序设计大赛A 海岛争霸内存限制:64MB时间限制:1sSpecial Judge: No题目描述:神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。这是一个由海洋、岛屿和海盗组成的危险世界。杰克船长准备从自己所占领的岛屿A开始征程,逐个去占领每一个岛...原创 2018-05-15 21:13:18 · 186 阅读 · 0 评论 -
第六届河南省程序设计大赛——D 探 寻 宝 藏(双向动态规划)
题目描述:传说HMH大沙漠中有一个M*N迷宫,里面藏有许多宝物。某天,Dr.Kong找到了迷宫的地图,他发现迷宫内处处有宝物,最珍贵的宝物就藏在右下角,迷宫的进出口在左上角。当然,迷宫中的通路不是平坦的,到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险。但机器人卡多从左上角走到右下角时,只会向下走或者向右走。从右下角往回走到左上角时,只会向上走或者向左走,而且卡多不走回头路。(即:一...原创 2019-05-01 16:11:14 · 554 阅读 · 0 评论 -
第六届河南省程序设计大赛——C 最舒适的路线(并查集)
题目描述:异形卵潜伏在某区域的一个神经网络中。其网络共有N个神经元(编号为1,2,3,…,N),这些神经元由M条通道连接着。两个神经元之间可能有多条通道。异形卵可以在这些通道上来回游动,但在神经网络中任一条通道的游动速度必须是一定的。当然异形卵不希望从一条通道游动到另一条通道速度变化太大,否则它会很不舒服。现在异形卵聚居在神经元S点,想游动到神经元T点。它希望选择一条游动过程中通道最大速度...原创 2019-04-30 21:23:49 · 320 阅读 · 0 评论 -
第六届河南省程序设计大赛——H River Crossing(简单动态规划)
题目描述:Afandi is herdingNsheepacross the expanses ofgrasslandwhen he finds himself blocked by a river. A single raft is available for transportation.Afandi knows that he must ride on the ra...原创 2019-04-30 00:17:56 · 282 阅读 · 0 评论 -
第六届河南省程序设计大赛——F Card Trick
题目描述:The magician shuffles a small pack of cards, holds it face down and performs the following procedure:The top card is moved to the bottom of the pack. The new top card is dealt face up onto th...原创 2019-04-29 23:08:13 · 292 阅读 · 0 评论 -
第六届河南省程序设计大赛——B 外星人的供给站
题目描述:外星人指的是地球以外的智慧生命。外星人长的是不是与地球上的人一样并不重要,但起码应该符合我们目前对生命基本形式的认识。比如,我们所知的任何生命都离不开液态水,并且都是基于化学元素碳(C)的有机分子组合成的复杂有机体。42岁的天文学家Dr. Kong已经执著地观测ZDM-777星球十多年了,这个被称为“战神”的红色星球让他如此着迷。在过去的十多年中,他经常有一些令人激动的发现。ZD...原创 2019-04-29 20:13:29 · 400 阅读 · 0 评论 -
第六届河南省程序设计大赛——A 异 形 卵
题目描述:我们探索宇宙,是想了解浩瀚星空的奥妙,但我们却很少意识到宇宙深处藏匿的危险,它们无时无刻不紧盯着我们的地球。如果外星人拜访我们,结果可能与哥伦布当年踏足美洲大陆不会有什么两样,这是历史,也是现实。在ZDM-777星球上发现的休眠异形卵,其外表与常见的卵不同,表面被一层石墨覆盖。当人走近时,那层石墨开始消融,能看到里面的异形卵正在活动,异形卵是活物,具备一些热量或压力传感器这些基本...原创 2019-04-29 18:13:44 · 220 阅读 · 0 评论 -
第五届河南省程序设计大赛——G Divideing Jewels(动态规划)
题目描述:Mary and Rose own a collection of jewells. They want to split the collection among themselves so that both receive an equal share of the jewels. This would be easy if all the jewels had the ...原创 2019-04-29 11:30:09 · 205 阅读 · 0 评论 -
第五届河南省程序设计大赛——F Metric Matrice
题目描述:Given as input a square distance matrix, where a[i][j] is the distance between point i and point j, determine if the distance matrix is "a metric" or not.A distance matrix a[i][j] is a me...原创 2019-04-29 09:54:10 · 179 阅读 · 0 评论 -
第五届河南省程序设计大赛——C 试 制 品
题目描述:ZZ大学的Dr.Kong最近发现实验室的很多试制品都已经用完。由于项目经费有限,为了节省,Dr.Kong决定利用实验室现有的试制品来生成所缺的试制品。为此,Dr.Kong连续几天通宵达旦整理出一份研究资料并让研究生Bill去实验并统计能产生多少种所缺的试制品。Bill从头到尾翻完所有的资料,发现资料上写满了一大堆的化学方程式,上面除了大小写英文字母、数字、加号、等号外,再也没有其...原创 2019-04-29 09:09:09 · 222 阅读 · 0 评论 -
第八届河南省程序设计大赛 最少换乘
最少换乘时间限制:2000ms | 内存限制:65535KB难度:3描述欧洲某城是一个著名的旅游胜地,每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。年轻人旅游不怕辛苦,不怕劳累,只要费用低就行。但Dr. Kong年过半百,他希望乘坐BUS从住的宾馆到想去游览的景点,期间尽可量地少换乘车。Dr. Kon买了一张旅游地...原创 2018-05-01 23:28:55 · 164 阅读 · 0 评论 -
第八届河南省程序设计大赛 挑战密室
挑战密室时间限制:1000ms | 内存限制:65535KB难度:4描述R组织的特工Dr. Kong为了寻找丢失的超体元素,不幸陷入WTO密室。Dr. Kong必须尽快找到解锁密码逃离,否则几分钟之后,WTO密室即将爆炸。Dr. Kong发现密室的墙上写了许多化学方程式中。化学方程式,也称为化学反应方程式,是用化学式表示物质化学反应的式子。化学方程式反映的是客观...原创 2018-05-01 13:22:13 · 172 阅读 · 0 评论 -
第八届河南省程序设计大赛 最大岛屿
最大岛屿时间限制:1000ms | 内存限制:65535KB难度:2描述神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手,如何凭借智慧与运气,建立起一个强大的海盗帝国。杰克船长手头...原创 2018-05-01 20:04:05 · 209 阅读 · 0 评论 -
河南省第十一届ACM大学生程序设计竞赛——A-计划日
A-计划日题目描述:为什么花那么多时间、精力还是学不好学不通,如何把握各科目的重难点,期中和期末如何梳理本学期各知识点及内部联系……在孩子学习的过程中,我们该如何帮助孩子快速提高成绩呢?打造名校进阶计划,让孩子会学习、会考试,实现名校梦想!Dr. Kong, 作为一名从教多年的老师,跟踪了大量成绩好的学生,发现他们的学习习惯非常规律,有方法、有计划、有目标、有总结。比如:已考上...原创 2019-03-27 19:45:24 · 284 阅读 · 0 评论 -
第九届河南省程序设计大赛 A 表达式求值
题目描述:假设表达式定义为: 1. 一个十进制的正整数 X 是一个表达式。 2. 如果 X 和 Y 是 表达式,则 X+Y, X*Y 也是表达式; *优先级高于+. 3. 如果 X 和 Y 是 表达式,则 函数 Smax(X,Y)也是表达式,其值为:先分别求出 X ,Y 值的各位数字之和,再从中选最大数。 4.如果 X 是 表达式,则 (X)也是表达式。 例如: 表达式 12*(2+3)+Sm...原创 2019-04-06 08:45:35 · 342 阅读 · 0 评论 -
河南省第十一届ACM大学生程序设计竞赛——C-山区修路
题目描述:SNJ位于HB省西部一片群峰耸立的高大山地,横亘于A江、B水之间,方圆数千平方公里,相传上古的神医在此搭架上山采药而得名。景区山峰均在海拔3000米以上,堪称"华中屋脊"。SNJ是以秀绿的亚高山自然风光,多样的动植物种,人与自然和谐共存为主题的森林生态区。SNJ处于中国地势第二阶梯的东部边缘,由大巴山脉东延的余脉组成中高山地貌,区内山体高大,高低不平。 交通十分不便。最近,HB省...原创 2019-03-29 21:49:17 · 507 阅读 · 0 评论 -
第十届河南省acm省赛 谍报分析
题目描述“八一三”淞沪抗战爆发后,***几次准备去上海前线视察和指挥作战。但都因为宁沪之间的铁路和公路遭到了敌军的严密封锁,狂轰滥炸,一直未能成行。***特科组织,其主要任务是保卫***的安全,了解和掌握敌方的动向。经过一段时间的监听,谍报组获取了敌方若干份密报,经过分析,发现密文中频繁出现一些单词,情报人员试图从单词出现的次数中,推出敌军的行动计划。请你编程,快速统计出频率高的前十个...原创 2018-05-08 20:13:56 · 169 阅读 · 0 评论 -
第十届河南省acm省赛 最小秘钥
问题 C: 最小秘钥题目描述在中国近代史上,暂编***军绝对是一支能打硬仗,大名鼎鼎的行动部队。“一二八”上海抗战,暂编***军就曾打得小日本四易主帅。*月**号,暂编***军计划组成一个行动大队,派出N名队员潜伏在***地,发动一次大规模的巷战行动。每名队员有自己的代号Ai,为了更好的配合作战,他们需要获得一个密钥Key, 然后各自迅速移动到Ai MOD Key位置,**时刻一...原创 2018-05-10 19:21:51 · 127 阅读 · 0 评论 -
第十届河南省acm省赛 年终奖金
D 年终奖金时间限制: 2 Sec 内存限制: 128 MB提交: 16 解决: 7[提交][状态][讨论版]题目描述***公司承接了N个项目需要年底完成,每个项目有一定的难度系数。由于项目太多了,需要招聘大量的技术人员。要求每个技术人员至少完成K个项目。考虑到有些项目之间相似性以及项目的难易程度,为了避免某些员工只挑选轻松项目,CEO提出了一个奖励机制,当技术人员完成分配...原创 2018-05-11 17:00:32 · 1009 阅读 · 0 评论 -
第十届河南省acm省赛 Binary to Prime
F: Binary to Prime时间限制: 1 Sec 内存限制: 128 MB提交: 21 解决: 13[提交][状态][讨论版]题目描述To facilitate the analysis of a DNA sequence, a DNA sequence is represented by a binary number. The group of DNA-1...原创 2018-05-11 20:30:10 · 261 阅读 · 0 评论 -
第十届河南省acm省赛 Plumbing the depth of lake
G: Plumbing the depth of lake时间限制: 1 Sec 内存限制: 128 MB提交: 19 解决: 12[提交][状态][讨论版]题目描述There is a mysterious lake in the north of Tibet. As the sun shines, the surface of the lake is colorful...原创 2018-05-11 23:37:58 · 138 阅读 · 0 评论 -
河南省第十一届ACM大学生程序设计竞赛——B-治安管理
题目描述:SZ市是中国改革开放建立的经济特区,是中国改革开放的窗口,已发展为有一定影响力的国际化城市,创造了举世瞩目的“SZ速度”。SZ市海、陆、空、铁口岸俱全,是中国拥有口岸数量最多、出入境人员最多、车流量最大的口岸城市.为了维护SZ经济特区社会治安秩序,保障特区改革开放和经济建设的顺利进行, 特别设立了SZ社会治安综合治理委员会主管特区的社会治安综合治理工作。公安机关是社会治安的主管部...原创 2019-03-27 20:10:30 · 313 阅读 · 0 评论 -
河南省第十一届ACM大学生程序设计竞赛——D-求XF+闭包
题目描述:如何设计一个好的数据库不仅仅是一个理论研究问题,也是一个实际应用问题。在关系数据库中不满足规范化理论的数据库设计会存在冗余、插入异常、删除异常等现象。设R(U)是一个关系模式,U={ A1,A2, ……, An}。其中Ai是关系的属性,X,Y是U的子集。函数依赖 X->Y 定义了数据库中属性集X与Y的依赖关系。根据Armstrong公理,函数依赖满足:(1) 自反律:若A...原创 2019-03-27 21:39:37 · 419 阅读 · 0 评论 -
河南省第十一届ACM大学生程序设计竞赛——F-Gene mutation
题目描述:Gene mutation is the sudden and inheritable mutation of genomic DNA molecules. From the molecular level, gene mutation refers to the change of the composition or sequence of base pairs in the s...原创 2019-03-28 19:49:24 · 629 阅读 · 1 评论 -
第三届河南省程序设计大赛 ——AMAZING AUCTION
题目描述Recently the auction house has introduced a new type of auction, the lowest price auction. In this new system, people compete for the lowest bid price, as opposed to what they did in the past. W...原创 2019-04-27 16:09:24 · 258 阅读 · 0 评论 -
第七届河南省程序设计大赛——H Rectangles
题目描述:Given N (4 <= N <= 100)rectangles and the lengths of their sides ( integers in the range 1..1,000), write a program that finds the maximum K for which there is a sequence of K of the gi...原创 2019-05-01 21:54:31 · 359 阅读 · 0 评论