![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
├──基础DP
文章平均质量分 76
Kuro同学
这个作者很懒,什么都没留下…
展开
-
HDU 1003 Max Sum 最大连续子序列的和
Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 +原创 2014-08-04 15:58:55 · 1025 阅读 · 0 评论 -
POJ 2533 Longest Ordered Subsequence 动态规划
DescriptionA numeric sequence of ai is ordered ifa1 a2 aN. Let the subsequence of the given numeric sequence (a1,a2, ..., aN) be any sequence (ai1,ai2, ..., aiK), where 1 <=i1 i2 iK <=N. F原创 2014-07-16 21:34:16 · 799 阅读 · 0 评论 -
HDU 1176 免费馅饼 动态规划
Problem Description都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏中是个原创 2014-07-15 10:06:14 · 1152 阅读 · 0 评论 -
HDU 1087 Super Jumping! Jumping! Jumping! 最大子序列的和
Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to yo原创 2014-08-04 16:08:00 · 1027 阅读 · 0 评论 -
ZOJ 2027 Traveling fee dp+floyed
题目链接:2027题意:暑假快到了,Samball 想取旅行,现在可以制定一个计划了。选定旅行目的地后,接下来就是选择旅行路线了。由于他并没有多少钱,所以他想找一条最省钱的路线。Samball 得知旅游公司在暑假会推出一个折扣方案:选定一条线路后,在这条线路上连接两个城市间机票费用最贵的费用将被免去,这可是个好消息。给定出发地和目的地,以及所有机票的费用,请计算最小的费原创 2015-03-10 20:30:19 · 901 阅读 · 0 评论 -
Hdu 5256 序列变换
题目链接:HDU5236代码:#include#include#include#include#define MAXN 0x3f3f3f3fusing namespace std;int main(){#ifndef ONLINE_JUDGE freopen("in.txt", "r", stdin); f原创 2015-06-02 11:28:29 · 1036 阅读 · 0 评论 -
zoj1232 Adventure of Super Mario dp+floyed
题目链接:zoj1232题意:一幅无向图有n1个村庄(1~n1),n2个城堡(n1~n1+n2),它们之间有m条边,马里奥知道每条边的距离且他1s能走1单位距离马里奥要从1号村庄走到n1+n2号城堡,他有一双可以使用k次的跑鞋,每使用一次可以从一个地方迅速到达另一个地方,但中间不能经过城堡,且两个地方的距离不能超过L问,马里奥最少需要多少时间原创 2015-08-22 17:16:00 · 1011 阅读 · 0 评论