历届ACM试题
文章平均质量分 75
briup_acmer
这个作者很懒,什么都没留下…
展开
-
第六届程序设计大赛 T1 异形卵
异 形 卵我们探索宇宙,是想了解浩瀚星空的奥妙,但我们却很少意识到宇宙深处藏匿的危险,它们无时无刻不紧盯着我们的地球。如果外星人拜访我们,结果可能与哥伦布当年踏足美洲大陆不会有什么两样,这是历史,也是现实。在ZDM-777星球上发现的休眠异形卵,其外表与常见的卵不同,表面被一层石墨覆盖。当人走近时,那层石墨开始消融,能看到里面的异形卵正在活动,异形卵是活物,具备一些热量或压力传感器这些基本原创 2015-04-22 16:13:16 · 458 阅读 · 0 评论 -
第五届程序设计大赛 Metric Matrice
Metric Matrice时间限制:1000 ms | 内存限制:65535 KB难度:1描述 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原创 2015-04-21 17:01:34 · 488 阅读 · 0 评论 -
河南省第五届程序设计大赛 遥控器
遥 控 器 Dr.Kong 有一台高级电视机,这台电视机可以接受100个频道(从0到99编号)。电视的配套遥控器有13个按钮:1 2 3 ↑4 5 6 ↓7 8 9— 0当按"↑"键时,当前频道编号会增加1(如果当前为99频道,则会切换到0频道)。如果按"↓"键,当前频道编号会减小1(如果当前为0频道,则会切换到99频道)。当要切换到0~9原创 2015-04-21 16:15:11 · 737 阅读 · 0 评论 -
第五届程序设计大赛B 最强DE 战斗力
最强DE 战斗力春秋战国时期,赵国地大物博,资源非常丰富,人民安居乐业。但许多国家对它虎视眈眈,准备联合起来对赵国发起一场战争。显然,面对多个国家的部队去作战,赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素,一般来说,一支部队的战斗力与部队的兵力成正比。但当把一支部队分成若干个作战队伍时,这个部队的战斗力就会大大的增强。一支部队的战斗力是可以通过以下两个规则计算出来的:1.原创 2015-04-21 11:09:57 · 726 阅读 · 0 评论 -
第五届程序设计大赛A 奇怪的排序
奇怪的排序最近,Dr. Kong 新设计一个机器人Bill。这台机器人很聪明,会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数。比如,它看到123时,会理解成321。让它比较23与15哪一个大,它说15大。原因是它的大脑会以为是32与51在进行比较。再比如让它比较29与30,它说29大。给定Bill两个自然数A和B,让它将 [A,B] 区间中的所有数按从小到大排序出来。你会认原创 2015-04-21 10:22:55 · 506 阅读 · 0 评论 -
第六届程序设计大赛 River Crossing(不懂)
River Crossing时间限制:1000 ms | 内存限制:65535 KB难度:4描述Afandi is herding N sheep across the expanses of grassland when he finds himself blocked by a river. A single raft is availab原创 2015-04-20 10:42:01 · 637 阅读 · 0 评论 -
河南省第二届程序设计大赛 第一题 Dr.Kong的机器人
Dr.Kong的机器人Dr.Kong设计了一个可以前进或后退机器人,该机器人在每个位置i会得到一个移动步数的指令Ki (i=1,2…N),聪明的机器人自己会判断是要前进Ki步还是后退Ki步。 例如:给定指令序列(3 3 1 2 5),表示机器人在第1个位置时,可以前进3步到第4个位置,此时后退是不起作用的,出界;机器人在第2个位置时,可以前进3步到第5个位置,此时后退是不起作用的,出界原创 2015-04-15 16:34:49 · 1505 阅读 · 0 评论 -
河南省第一届程序设计竞赛___试题三 密码破译
【试题三】密码破译 某组织欲破获一个外星人的密码,密码由一定长度的字串组成。此组织拥有一些破译此密码的长度不同的钥匙,若两个钥匙的长度之和恰好为此密码的长度,则此密码被成功破译。现在就请你编程找出能破译此密码的两个钥匙。 【标准输入】 第一行: N N为钥匙的个数(1 第二行: L L为密原创 2015-04-14 16:40:23 · 1598 阅读 · 0 评论 -
第六届程序设计大赛 T3 最舒适的路线(并查集)
最舒适的路线异形卵潜伏在某区域的一个神经网络中。其网络共有N个神经元(编号为1,2,3,…,N),这些神经元由M条通道连接着。两个神经元之间可能有多条通道。异形卵可以在这些通道上来回游动,但在神经网络中任一条通道的游动速度必须是一定的。当然异形卵不希望从一条通道游动到另一条通道速度变化太大,否则它会很不舒服。现在异形卵聚居在神经元S点,想游动到神经元T点。它希望选择一条游动过程中通道最大速原创 2015-04-23 10:39:35 · 607 阅读 · 0 评论 -
第四届程序设计大赛 序号互换
序号互换时间限制:1000 ms | 内存限制:65535 KB难度:2描述Dr.Kong设计了一个聪明的机器人卡多,卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号,而列坐标使用字母序号。观察字母序号,发现第1列到第26列的字母序号分别为A,B,…,Z,接着,第27列序号为AA,第28列为AB,依此类推。若给Dr.K原创 2015-04-23 15:58:14 · 369 阅读 · 0 评论 -
第六届程序设计大赛 Adjacent Bit Counts(01串DP)
Adjacent Bit Counts时间限制: 1 Sec 内存限制:65535 MB题目描述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 + … +原创 2015-04-19 11:17:28 · 469 阅读 · 0 评论 -
第六届程序设计 探 寻 宝 藏 (双线程DP)
探 寻 宝 藏时间限制:1000 ms | 内存限制:65535 KB难度:5描述 传说HMH大沙漠中有一个M*N迷宫,里面藏有许多宝物。某天,Dr.Kong找到了迷宫的地图,他发现迷宫内处处有宝物,最珍贵的宝物就藏在右下角,迷宫的进出口在左上角。当然,迷宫中的通路不是平坦的,到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险。但机器人卡多从左上角走到右下角时,原创 2015-04-19 08:26:46 · 441 阅读 · 0 评论 -
河南省第七届程序设计大赛A.物资调度
物资调度时间限制: 1 Sec 内存限制:题目描述某地区发生了地震,灾区已经非常困难,灾民急需一些帐篷,衣物,食品和血浆等物资。可通往灾区的道路到处都是塌方,70%以上的路面损坏,桥梁全部被毁。国家立即启动应急预案,展开史上最大强度的非作战式的空运行动,准备向灾区投放急需物资。一方有难,八方资源。现在已原创 2015-04-18 18:31:30 · 1543 阅读 · 0 评论 -
第六届程序设计大赛 外星人的供给站(区间选点 贪心)
外星人的供给站外星人指的是地球以外的智慧生命。外星人长的是不是与地球上的人一样并不重要,但起码应该符合我们目前对生命基本形式的认识。比如,我们所知的任何生命都离不开液态水,并且都是基于化学元素碳(C)的有机分子组合成的复杂有机体。42岁的天文学家Dr. Kong已经执著地观测ZDM-777星球十多年了,这个被称为“战神”的红色星球让他如此着迷。在过去的十多年中,他经常有一些令人激动原创 2015-04-22 16:43:40 · 609 阅读 · 0 评论 -
第五届程序设计大赛 Divideing Jewels(多重背包)
Divideing JewelsMary 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原创 2015-04-23 11:40:44 · 494 阅读 · 0 评论