- 博客(22)
- 收藏
- 关注
RSS订阅原创 地铁重组
题目描述问题描述蒙提在暴风城与铁炉堡之间的地铁站中工作了许多年，除了每天抓一些矿道老鼠外，没有其他的变化。然而最近地铁站终于要扩建了，因为侏儒们攻克了建设长距离穿海隧道的技术难题，矮人们制造的炸药威力也有了很大的增强。于是，联盟决定修建通往诺森德的地铁。拥有常年的地铁站工作经验的蒙提被派往了新的线路上，他的工作是进行地铁重组。如上图，在左边部分停靠着N节车厢，从右向左标号依次为1、2、……...
2019-04-29 17:13:20
232
原创 灵魂分流药剂
题目描述皇家炼金师赫布瑞姆刚刚发明了一种用来折磨一切生物的新产品，灵魂分流药剂。灵魂分流药剂的妙处在于能够给服用者带来巨大的痛苦，但是却不会让服用者死去，而且可以阻止服用者的自杀。用它来对付敢于反对希尔瓦娜斯女王的狂徒们，简直是太精妙了。最近，侦察兵抓获了一个来自暴风城的人类探子，希尔瓦娜斯女王命令你用最痛苦的手段来折磨他。你拥有N瓶药剂，按照成分配比的不同装在M个箱子中。每瓶药剂的有以下参数...
2019-04-29 17:09:02
202
原创 摆渡线路
Description某市的M公园中有一个近乎圆形的湖，有100个主要景点分布在湖边，为了方便游客，公园在一些景点之间开设了直通的摩托飞艇摆渡的项目一来减少游客在景点到景点之间所花的时间，二来也可以让游客体验一下惊险刺激的摩托飞艇。果然摩托飞艇摆渡项目大为成功，为了充分满足游客需要，摆渡线路越来越多。不料随着线路的增加，危险性也随之增加。如果两个摆渡线路之间有交叉（如上图），在这两个线路上的飞艇...
2019-04-29 16:58:32
391
原创 血色先锋军
题目描述巫妖王的天灾军团终于卷土重来，血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团，以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围，现在他们将主力只好聚集了起来，以抵抗天灾军团的围剿。可怕的是，他们之中有人感染上了亡灵瘟疫，如果不设法阻止瘟疫的扩散，很快就会遭到灭顶之灾。大领主阿比迪斯已经开始调查瘟疫的源头。原来是血色先锋军的内部出现了叛徒，这个叛...
2019-04-27 16:09:44
370
原创 工程
Description张三是某工程公司的项目工程师。一天公司接下一项大型工程，该公司在大型工程的施工前，先要把整个工程划分为若干个子工程，并把这些子工程编号为1、2、…、N；这样划分之后，子工程之间就会有一些依赖关系，即一些子工程必须在某些子工程完成之后才能施工，公司需要工程师张三计算整个工程最少的完成时间。对于上面问题，可以假设：1、根据预算，每一个子工程都有一个完成时间。2、子工程之间...
2019-04-27 08:53:53
115
原创 益智游戏
Description李老师最近开发了一项关于训练学生心算能力的益智游戏，游戏很简单，就是随机给定4个1到9之间的自然数，要求判断能否对这4个自然数进行适当的算术运算，使运算结果等于24。 你可以使用的运算只有：+，-，，/，您还可以使用（）来改变运算顺序。注意：所有的中间结果须是整数，所以一些除法运算是不允许的（例如，(22)/4是合法的，2*(2/4)是不合法的）。下面我们给出一个游戏的...
2019-04-27 08:49:03
172
原创 优美景点
DescriptionD城市是个有深厚文化底蕴的城市，有许多优美的景点，今年政府组织了市民对该城市的N个优美的景点进行了投票，政府部门想知道这N个景点投票数从大到小的情况，现在请你对给定的投票数按从大到小排序输出来。Input文件共有N+1行，第一行为一个正整数N，表示共有N个景点（1=Output共有N行，每行一个正整数，输出按投票数值从大到小排好序的结果。Sample Input...
2019-04-27 08:46:52
117
原创 压缩后缀数组
DescriptionInputOutputSample Input322 2 14 15 18 23 7 8 28 10 30 31 13 14 15 16 17 18 7 8 21 10 23 13 16 17 27 28 21 30 31 278 14 5 2 12 16 7 15 6 9 3 10 13 4 1 11Sample Output15 16 31 1...
2019-04-20 16:37:18
413
原创 辽哥游戏
Description 张辽是一个长发飘飘的非常聪明的男孩，人人都称他为“辽哥”。辽哥喜欢玩一个有趣的电脑游戏。这个游戏开始的时候有n个碉堡，每个碉堡拥有一个防御值和一个附加值。玩家拥有一个初始的攻击力。如果玩家破坏了一个碉堡，则他能得到1分。每一次，辽哥会选择一个碉堡进行攻击。所有未被破坏的碉堡会联合起来防御，因此为了破坏那个碉堡，辽哥的攻击力必须大于或者等于所有未被破坏的碉堡的防御值之和，...
2019-04-20 15:16:49
110
原创 集合问题
题目描述对于从 1 到 N (1 <= N <= 39) 的连续整数集合，能划分成两个子集合，且保证每个集合的数字和是相等的。举个例子，如果 N=3，对于{1，2，3}能划分成两个子集合，每个子集合的所有数字和是相等的：{3} 和 {1,2} ，这是唯一一种分法（交换集合位置被认为是同一种划分方案，因此不会增加划分方案总数）如果 N=7，有四种方法能划分集合{1，2，3，4，5，6，...
2019-04-20 13:53:12
265
原创 糊涂的教授
题目描述陈教授是一个国际知名的教授，很多单位都争先恐后邀请他演讲，今天下午陈教授就要做一个非常重要的演讲。由于陈教授年纪大了，对于一些不重要的小事情有点糊涂，今天上午他把自己做演讲要用的幻灯片随便堆放在一起。因此，演讲之前他不得不去整理这些幻灯片。由于时间很紧，他希望尽可能简单地完成它。情况是这样，陈教授这次演讲一共要用 n 张幻灯片（n<=26），这 n 张幻灯片按照演讲要使用的顺序已经...
2019-04-20 13:51:54
237
原创 有趣的英语角
题目描述某校科技节到了，英语科组张老师要主持一个英语角活动，活动的内容怎样才有趣呢？张老师为此事伤了很长时间的脑筋。后来，他想到了一个单词接龙比赛活动，内容是这样的：是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙” （每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast 和 aston...
2019-04-20 13:47:22
295
原创 聚会
Description Tzdin想组织一个圣诞晚会。N位女士和M位男士（M>=N）会被邀请参加这个聚会。在聚会的开始，Tzdin会派发一些写着某位男士信息的卡片给每位女士；每位女士都会收到若干张这种卡片。然后每位女士可以从她收到的卡片里挑选一位男士作为她的伴侣。我们可以认为经过Tzdin的引导，每位女士都一定可以挑选到一位男士作为他的伴侣，而每位男士最多成为1位女士的伴侣。Tzdin想...
2019-04-20 13:43:29
202
原创 新年礼物
Description Windbreaker计划送一些项链给他的朋友们作为新年礼物。为了表示诚意，他决定自己制作全部的项链。他购买了若干种珍珠，每种珍珠都有特定的颜色。他要制作的项链都是M-完美的，也就是每条项链都是恰好由M种珍珠组成的。Windbreaker想知道他最多能送出多少条项链。给定每种珍珠的数目，你要回答的是Windbreaker最多可以制作多少条M-完美项链。Input ...
2019-04-20 12:59:25
437
原创 三核苷酸
Description三核苷酸是组成DNA序列的基本片段。具体来说，核苷酸一共有4种，分别用’A’，’G’，’C’，’T’来表示。而三核苷酸就是由3个核苷酸排列而成的DNA片段。三核苷酸一共有64种，分别是’AAA’，’AAG’，…，’GGG’。给定一个长度为L的DNA序列，一共可以分辨出（L-2）个三核苷酸。现在我们想用一些统计学的方法来进行一些分析，步骤如下：1.对于这（L-2）个三核苷酸...
2019-04-18 19:50:06
1612
原创 数字编码
题目描述一列有顺序的非负整数，需要把它们编码成一个0、1字符串进行传送。设这一列数为P={P1，P2，…，Pn}，其中0<=Pi<32767，具体的编码方法为：把P分成k个段 S1，S2，…，Sk，在第i个段Si 中有a(i)个数字，且该段中每个数字都用b(i)位0、1串来编码表示，另外为了正确解码，还要在该段前面附加上一个消息头，用来指出该段有多少个数字以及每个数字的编码位数，消息...
2019-04-17 17:02:55
828
原创 简单数迷
Description 很多人都曾经听说过数独，但你是否听说过数谜（Karuro）呢？实际上，数谜是数独的更大（且更难）的兄弟问题，而且在日本也是非常受欢迎的。数谜问题和填字游戏类似，不过它要填的不是文字而是数字。数谜游戏的目标是用1-9填满所有空格，且这些数字相加的和满足相应的要求（或者称为“提示”），且在同一栏（“栏”是指一些水平或者竖直的连续的空格，用于提示的格子不算空格）不能填重复的...
2019-04-13 14:30:25
2547
原创 生成树
Description 有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边，一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五角形圈。 现在给定一个n五角形圈，你的任务就是求出n五角形圈的不同生成树的数目。还记得什么是图的生成树吗？一个图的生成树是保留原图的所有顶点...
2019-04-13 14:23:20
141
原创 廉价最短路径
题目描述图是由一组顶点和一组边组成的。一条边连接两个顶点。例如，图1表示了一个有4个顶点V、5条边的图。图中，每条边e是有方向的，方向从起点到终点，并且每条边都有价值。用整数0,1,…,m-1可以表示一个有m个顶点的图。一条路径连接了一个点Vi和另一个点Vj，其方向与经过的一系列边的方向一致。路径的长度是途经边的条数，路径的费用是边价值的总和。对于一个给定的图，你的任务是在所有最短路径中，找...
2019-04-13 14:19:36
221
原创 数对
题目描述考虑一组n个不同的正整数a1,a2,…,am，它们的值在1到1000000之间。给定一个整数x。写一个程序sumx计算这样的数对个数(ai,aj)，1<=i<j<=n并且ai+aj=x。输入标准输入的第一行是一个整数n(1<=n<=1000000)。第二行有n个整数表示元素。第三行是一个整数x(1<=x<=2000000)。输出输出一行包...
2019-04-13 14:13:37
1081
1
原创 洛谷 [SDOI2009]晨跑
题目描述Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等 等，不过到目前为止，他坚持下来的只有晨跑。 现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elaxia只能从 一个十字路口跑向另外一个十字路口，街道之间只在十字路口处相交。Elaxia每天从寝室出发 跑到学校，保证寝室编号为1，学校编号为N。 Elaxia的晨跑计划是按周期（包含若干天...
2019-04-07 10:14:09
190
原创 [HAOI2010]订货
题目描述某公司估计市场在第i个月对某产品的需求量为Ui，已知在第i月该产品的订货单价为di，上个月月底未销完的单位产品要付存贮费用m，假定第一月月初的库存量为零，第n月月底的库存量也为零，问如何安排这n个月订购计划，才能使成本最低？每月月初订购，订购后产品立即到货，进库并供应市场，于当月被售掉则不必付存贮费。假设仓库容量为S。输入输出格式输入格式：第1行：n, m, S (0<=n&...
2019-04-07 09:06:38
144
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人