动态规划
hpugym
这个作者很懒,什么都没留下…
展开
-
hdu 4883 TIANKEN's restaurant
Problem DescriptionTIANKENG manages a restaurant after graduating from ZCMU, and tens of thousands of customers come to have meal because of its delicious dishes. Today n groups of customers come to原创 2014-08-05 09:12:44 · 388 阅读 · 0 评论 -
hdu 最少拦截系统
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统原创 2014-08-11 11:28:29 · 422 阅读 · 0 评论 -
nyoj 又见导弹拦截
描述大家对拦截导弹那个题目应该比较熟悉了,我再叙述一下题意:某国为了防御敌国的导弹袭击,新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度。突然有一天,雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷,所以如果想把所有的导弹都拦截下来,就要多准备几套这样的导弹拦截系统。但是由于该系统成本太高,所以为了降低成本,原创 2014-11-17 19:00:08 · 574 阅读 · 0 评论 -
hdu 1864 最大报销额
Problem Description现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。 Input测试输入包含若干测试用例。每个测试用例的第1行包原创 2014-11-23 15:13:40 · 335 阅读 · 0 评论 -
2014ACM/ICPC亚洲区北京站-重现赛
A Curious MattTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem Description There is a c原创 2014-11-29 15:46:10 · 648 阅读 · 0 评论 -
hdu 2059 龟兔赛跑
【龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12498 Accepted Submission(s): 4692Problem Description据说在很久很久原创 2015-02-19 22:39:30 · 339 阅读 · 0 评论 -
hdu 1421搬寝室 动态规划问题
搬寝室Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19676 Accepted Submission(s): 6674Problem Description搬寝室是很累的,xhd深有体会.时间追述200原创 2015-04-24 20:32:28 · 454 阅读 · 0 评论 -
hdu Advanced Fruits 最长公共系列
Advanced Fruits Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 19 Accepted Submission(s) : 13Special Judge Problem DescriptionThe com原创 2015-04-16 21:39:26 · 440 阅读 · 0 评论 -
最长公共子序列总结
一、什么是最长公共子序列 什么是最长公共子序列呢?举个简单的例子吧,一个数列S,若分别是两个或多个已知序列的子序列,且是所有符合条件序列中最长的,则S称为已知序列的最长公共子序列。 举例如下,如:有两个随机数列,1 2 3 4 5 6 和 3 4 5 8 9,则它们的最长公共子序列便是:3 4 5。 最长公共子串和最长公共子序列原创 2014-12-20 20:01:45 · 1191 阅读 · 0 评论