ACM-DP(动态规划)
文章平均质量分 82
ltree98
游戏开发者
展开
-
ACM-01背包之饭卡——hdu2546
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8950 Accepted Submission(s): 3065Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如原创 2014-03-06 17:52:33 · 1989 阅读 · 0 评论 -
ACM-经典DP之Monkey and Banana——hdu1069
***************************************转载请注明出处:http://blog.csdn.net/lttree***************************************Monkey and Banana Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 6553...原创 2014-05-22 17:26:02 · 7591 阅读 · 2 评论 -
ACM-百度之星资格赛之Labyrinth——hdu4826
ACM 百度之星资格赛 Labyrinth hdu4826原创 2014-05-22 15:32:59 · 2630 阅读 · 1 评论 -
ACM-DP之龟兔赛跑——hdu2059
龟兔赛跑 hdu2059 DP原创 2014-02-26 21:39:17 · 2046 阅读 · 3 评论 -
ACM-DP之Function Run Fun——hdu1331
Function Run Fun Problem DescriptionWe all love recursion! Don't we?Consider a three-parameter recursive function w(a, b, c):if a 1if a > 20 or b > 20 or c > 20, then w(a, b, c) retu原创 2013-11-09 15:13:20 · 1214 阅读 · 0 评论 -
ACM-DP之Max Sum——hdu1003
之前去忙齐鲁软件大赛了,好久没有更新CSDN了,现在忙完了,继续ACM生活。。今天做了一道动态规划的题目:Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 116583 Accepted Sub原创 2013-09-27 19:45:08 · 1607 阅读 · 0 评论 -
ACM-DP之数塔——HDU2084
数塔 Problem Description在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?已经告诉你了,这是个DP的题目,你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 Outp原创 2013-11-21 16:58:57 · 2127 阅读 · 0 评论 -
ACM-DP之Common Subsequence——HDU1159
Common SubsequenceProblem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a subsequen原创 2013-11-21 20:30:30 · 1503 阅读 · 0 评论 -
ACM-DP之免费馅饼——HDU1176
免费馅饼Problem Description都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然原创 2013-11-21 21:27:10 · 2562 阅读 · 0 评论 -
ACM-DP之Advanced Fruits——HDU1503
Advanced Fruits原创 2013-11-28 17:34:55 · 1585 阅读 · 0 评论 -
ACM-DP之最大报销额——HDU1864
最大报销额Problem Description现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。 Input测试输入包含若干测试用例。每个测试用例的第1行原创 2013-11-28 17:44:30 · 1860 阅读 · 0 评论 -
ACM-DP之Humble Numbers——hdu1058
ACM,DP,Humble Numbers,hdu1058原创 2014-02-26 18:00:05 · 1514 阅读 · 0 评论 -
ACM-DP之最大连续子序列——hdu1231
ACM DP 最大连续子序列 hdu1231原创 2014-05-25 10:19:16 · 2643 阅读 · 0 评论