简单DP
豫帝哥哥
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
展开
-
HDOJ I NEED A OFFER! 1203
I NEED A OFFER! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18385 Accepted Submission(s): 7358 Problem Description Speakless很早就想原创 2015-04-09 19:42:43 · 721 阅读 · 0 评论 -
HDOJ 数塔 2084 (dp)
在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 已经告诉你了,这是个DP的题目,你能AC吗? Input 输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 Output 对于每个测试实例,输出可能原创 2014-12-20 03:39:16 · 812 阅读 · 0 评论 -
NYOJ 拦截导弹 79(14年ac最后一题留念)
拦截导弹 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。原创 2014-12-31 23:39:38 · 941 阅读 · 0 评论 -
HDOJ 最大连续子序列 1231
最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20242 Accepted Submission(s): 8957 Problem Description 给定K个整数的序列{ N1, N2, ..原创 2015-01-12 08:53:33 · 736 阅读 · 0 评论 -
NYOJ 聪明的kk 171
聪明的kk 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述聪明的“KK” 非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住环境的惊人巨变。 可移动“沙丘”变戏法 的灵感源于其独原创 2015-04-10 00:04:14 · 608 阅读 · 0 评论 -
POJ Divisibility 1745【动态规划】
Language: Default Divisibility Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11045 Accepted: 3950 Description Consider an arbitrary sequence of int原创 2015-08-19 20:52:38 · 1234 阅读 · 0 评论 -
【经典DP】HDOJ 搬寝室 1421
搬寝室 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22064 Accepted Submission(s): 7474 Problem Description 搬寝室是很累的,xhd深有体会.时间追述2原创 2015-10-28 13:25:02 · 654 阅读 · 0 评论