动态规划
文章平均质量分 81
SilasX
A fresh new starting.
展开
-
1102 采药
Codevs p1102 采药 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价原创 2015-09-26 08:09:36 · 379 阅读 · 0 评论 -
Codevs 1065 01字符串
Codevs 1065 01字符串题目描述 Description输出仅有0和1组成的长度为n的字符串,并且其中不能含有3个连续的相同子串。输入描述 Input Description输入文件只有一行一个整数n,表示有0和1组成的字符串的长度。0<=n<=30。输出描述 Output Description输出文件只有一行一个整数,表示所有满足条件的字符串的个数。样例输入 Sample Input1原创 2015-09-24 20:33:56 · 442 阅读 · 0 评论 -
Codevs P2188 最长上升子序列
Codevs P2188 最长上升子序列题目描述 DescriptionLIS问题是最经典的动态规划基础问题之一。如果要求一个满足一定条件的最长上升子序列,你还能解决吗? 给出一个长度为N整数序列,请求出它的包含第K个元素的最长上升子序列。 例如:对于长度为6的序列<2,7,3,4,8,5>,它的最长上升子序列为<2,3,4,5>,但如果限制一定要包含第2个元素,那么满足此要求的最长上原创 2015-10-12 19:55:08 · 581 阅读 · 0 评论 -
PID172 / 圣诞树(RQNOJ)
RQNOJ 圣诞树题目描述圣诞特别礼物挂在一棵圣诞树上,这棵树有n层,每层有一件礼物,每件礼物都有一个价值,有的礼物还有一些连结线,与下层的礼物相连,领取礼物的规则如下:任选一件礼物,它的下面如果有连结线,则可以继续取它连结的礼物,以此类推,直至取到没有连结线的礼物才结束,你如果是第一个去取,怎样取才能获得最大的价值呢?请你编一程序解决这一问题。输入输出输入格式输入文件tree.in的第一行只有一原创 2015-10-13 19:41:41 · 2209 阅读 · 0 评论 -
洛谷1387 最大正方形
洛谷1387 最大正方形原创 2015-09-24 20:17:36 · 948 阅读 · 0 评论 -
Codevs P3955 最长严格上升子序列(加强版)(nlogn求法)
Codevs P3955 最长严格上升子序列(加强版)(nlogn求法)表示看电脑看到头晕脑痛。。。哈欠~~~; 进入正文题目描述 Description给一个数组a1, a2 … an,找到最长的上升降子序列ab1< ab2 < .. < abk,其中b1 < b2< . .bk。 输出长度即可。输入输出输入描述 Input Description第一行,一个整数N。 第二行 ,N个整数原创 2015-10-13 17:45:02 · 505 阅读 · 0 评论 -
XYLX10.14(洛谷U1406) game
XYLX10.14(洛谷U1406) game题目描述给出n个正整数,Archon、wxjlzbcd两个人轮流取任意数量的数,游戏的结束条件是n个数都被取走。 每次取数时,获得的得分为所取数中的最小值。 假设Archon先取数,Archon和wxjlzbcd的策略都是尽可能使得自己的得分减去对手的得分更大,请求出游戏结束时Archon的得分减去wxjlzbcd的得分为多少。输入输出格式 Inpu原创 2015-10-14 21:14:24 · 457 阅读 · 0 评论 -
Codevs P1648 最大和
Codevs P1648 最大和题目描述 DescriptionN个数围成一圈,要求从中选择若干个连续的数(注意每个数最多只能选一次)加起来,问能形成的最大的和。输入输出输入描述 Input Description第一行输入N,表示数字的个数,第二行输入这N个数字。输出描述 Output Description输出最大和。样例 Sample样例输入 Sample Input8 2 -4 6 -1原创 2015-10-15 17:42:16 · 557 阅读 · 0 评论 -
TYVJ P1377 荒山突围
TYVJ P1377 荒山突围描述自从小A通过你的帮助逃出死亡城堡之后,死亡城堡的堡主发出了“死亡通缉令”,命令其手下的死亡精灵通缉小A。为了保住小A的RP,下面交给你了。 在这座荒山之上,原先存在着n个传送屋,并且这些传送屋都是通过时空洞连在一起的,小A可以从任何一个小屋到达另外的一个小屋(计穿梭一次),并且当小A穿梭一次需要耗费的体力为1。但是,光这样穿梭也不行啊?外面道路上可是充满了死亡精灵原创 2015-10-31 08:05:13 · 473 阅读 · 0 评论 -
Codevs 3027 线段覆盖2
Codevs 3027 线段覆盖 2题目描述 Description数轴上有n条线段,线段的两端都是整数坐标,坐标范围在0~1000000,每条线段有一个价值,请从n条线段中挑出若干条线段,使得这些线段两两不覆盖(端点可以重合)且线段价值之和最大。n<=1000输入描述 Input Description第一行一个整数n,表示有多少条线段。原创 2015-09-22 21:35:18 · 378 阅读 · 0 评论 -
Codevs P1814 最长链
Codevs P1814 最长链题目描述 Description现给出一棵N个结点二叉树,问这棵二叉树中最长链的长度为多少,保证了1号结点为二叉树的根。输入输出 Input&Output输入描述 Input Description输入的第1行为包含了一个正整数N,为这棵二叉树的结点数,结点标号由1至N。 接下来N行,这N行中的第i行包含两个正整数l[i], r[i],表示了结点i的左儿子与右儿子编原创 2015-10-26 21:32:31 · 515 阅读 · 0 评论 -
Codevs P1047 邮票面值设计
Codevs P1047 邮票面值设计题目描述 Description给定一个信封,最多只允许粘贴N张邮票,计算在给定K(N+K≤40)种邮票的情况下(假定所有的邮票数量都足够),如何设计邮票的面值,能得到最大值MAX,使在1~MAX之间的每一个邮资值都能得到。 例如,N=3,K=2,如果面值分别为1分、4分,则在1分~6分之间的每一个邮资值都能得到(当然还有8分、9分和12分);如果面值分别为原创 2015-10-23 21:26:03 · 428 阅读 · 0 评论 -
洛谷1164 小A点菜
洛谷1164 小A点菜本题地址: http://www.luogu.org/problem/show?pid=1164题目背景uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家……餐馆,很低端的那种。 uim指着墙上的价目表(太低级了没有菜单),说:“随便点”。题目描述不过uim由于买了一些辅(e)辅(ro)书,口袋里只剩M元(M<=10000)。餐馆虽低端,但是菜品种类不少,有N种(原创 2015-09-26 09:04:53 · 827 阅读 · 0 评论 -
Codevs p1014 装箱问题
Codevs p1014 装箱问题原创 2015-09-24 21:13:08 · 461 阅读 · 0 评论 -
Codevs P1655 物流运输
Codevs P1655 物流运输题目描述 Description物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达目的地。但是修改路线是一件十分麻烦的事情,会带来额原创 2015-10-17 17:06:16 · 682 阅读 · 0 评论 -
Codevs P1380 没有上司的舞会
Codevs P1380 没有上司的舞会题目描述 Description Ural大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会,要求与会职员的快乐指数最大。但是,没有职员愿和直接上司一起与会。输入输出输入描述 Input Description第一行一个整数N。(1<=N<=6000原创 2015-10-17 17:25:49 · 453 阅读 · 0 评论 -
XYLX 10.19 天堂(HEAVEN)
XYLX 10.19 天堂(HEAVEN)题目描述每一个要上天堂的人都要经历一番考验,当然包括小X,小X开始了他进入天堂的奇异之旅。地狱有18层,天堂竟然和地狱一样,也有很多很多层,天堂共有N层。从下到上依次是第1,2,3,…,N层,天堂的每一层都是一个延伸无限远的地板,在地板上人可以任意走动,层与层之间是平行关系,每一层的地板都是由人不能穿过的物质构成,幸好每一层地板上有且仅有1个人可以通过的洞口原创 2015-10-20 09:20:42 · 19092 阅读 · 0 评论 -
Codevs P3641 上帝选人
Codevs P3641 上帝选人题目描述 Description世界上的人都有智商IQ和情商EQ。我们用两个数字来表示人的智商和情商,数字大就代表其相应智商或情商高。现在你面前有N个人,这N个人的智商和情商均已知,请你选择出尽量多的人,要求选出的人中不存在任意两人i和j,i的智商大于j的智商但i的情商小于j的情商。输入输出输入描述 Input Description—第一行一个正整数N,表示人的数原创 2015-10-20 22:48:50 · 713 阅读 · 0 评论 -
Codevs p1025 选菜
Codevs p1025 选菜题目描述 Description在小松宿舍楼下的不远处,有PK大学最不错的一个食堂——The Farmer’s Canteen(NM食堂)。由于该食堂的菜都很不错,价格也公道,所以很多人都喜欢来这边吃饭。The Farmer’s Canteen的点菜方式如同在超市自选商品一样,人们从一个指定的路口进去,再从一个指定的路口出来并付款。由于来这里就餐的人数比较多,所以人们自原创 2015-10-07 00:05:18 · 465 阅读 · 0 评论 -
Codevs P1017 乘积最大
1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组题目描述 Description今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个长度为N的数字串,要求选手使用K原创 2015-10-31 08:34:50 · 622 阅读 · 0 评论