摘要: 题目 题目描述 (如果当你看到这个标题的时候笑了,那么这个问题是为你准备的ヽ( ̄▽ ̄)ノ) 如果问一个麦霸:“你在KTV里必唱的曲目有哪些?”得到的答案通常都会包含一首“神曲”:古巨基的《劲歌金曲》。为什么呢?一般来说,KTV不会在“时间到”的时候鲁莽地把正在唱的歌切掉,而是会等它放完。例如:在还有 阅读全文
posted @ 2018-09-24 20:29 Acenaphthene 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 题目 题目描述 你可能已经听说过巴比伦塔的传说。现在这个传说的许多细节已经被遗忘。所以本着本场比赛的教育性质,我们现在会告诉你整个传说: 巴比伦人有n种长方形方块,每种有无限个,第i种方块的三边边长是xi,yi,zi。对于每一个方块,你可以任意选择一面作为底,这样高就随着确定了。举个例子,同一种方块 阅读全文
posted @ 2018-09-24 20:18 Acenaphthene 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 题目 题目描述 某城市地铁是线性的,有n(2≤n≤50)个车站,从左到右编号1~n。有M1辆列车从第1站开始往右开,还有M2辆列车从第n站开始往左开。列车在相邻站台间所需的运行时间是固定的,因为所有列车的运行速度是相同的。在时刻0,Mario从第1站出发,目的在时刻T(0≤T≤200)会见车站n的一 阅读全文
posted @ 2018-09-24 20:11 Acenaphthene 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 题目 题目描述 有一根长度为L(L<1000)的棍子,还有n(n<50)个切割点的位置(按照从小到大排 列)。你的任务是在这些切割点的位置处把棍子切成n+1部分,使得总切割费用最小。每次 切割的费用等于被切割的木棍长度。例如,L=10,切割点为2, 4, 7。如果按照2, 4, 7的顺序, 费用为1 阅读全文
posted @ 2018-09-24 20:06 Acenaphthene 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 保林哥的话 本套题目检验了四类DP,当然DP肯定不仅有这里的几种类型,由于时间有限,简单和稍偏的DP未列举,未考知识点请同学们一定下来练习掌握。注:BCD三题提供简易题目大意,且题目顺序不代表题目的难易梯度,做题顺序和时间请自行把握!!! T1 HihoCoder 1798 666 Descript 阅读全文
posted @ 2018-08-28 15:00 Acenaphthene 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 题目 题目描述 在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有 门功课,每门课有个学分,每门课有一门或没有直接先修课(若课程 是课程 的先修课即只有学完了课程 ,才能学习课程 )。一个学生要从 阅读全文
posted @ 2018-08-26 16:50 Acenaphthene 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 题目 题目描述 有一棵苹果树,如果树枝有分叉,一定是分 叉(就是说没有只有1个儿子的结点) 这棵树共有 个结点(叶子点或者树枝分叉点),编号为 ,树根编号一定是 。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有 个树枝的树 现在这颗树枝条太多了,需要剪枝。但是一些树枝上长有苹 阅读全文
posted @ 2018-08-26 16:03 Acenaphthene 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题目 题目描述 某大学有 个职员,编号为 。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数 ,但是呢,如果某个职员的上司来参加舞会了,那么这个职员就无论如何也不肯来参加舞会了。所以,请你编程计算 阅读全文
posted @ 2018-08-26 11:12 Acenaphthene 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 题目 Description 给出 的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是 。 中位数是指把所有元素从小到大排列后,位于中间的数。 Input 第一行为两个正整数`n(n using namespace std; int n, b, ans, left_right[2][20 阅读全文
posted @ 2018-08-26 09:55 Acenaphthene 阅读(393) 评论(0) 推荐(0) 编辑
摘要: 题目 题目背景 给定一个正整数序列 ,`a(2) ... a(n) (1 using namespace std; define MERGE(str1, str2) string("(") + str1 + "+" + str2 + ")" struct number { int value, su 阅读全文
posted @ 2018-08-25 18:15 Acenaphthene 阅读(216) 评论(0) 推荐(0) 编辑