DP
文章平均质量分 87
chasexie(xiehonghao)
chasexie
展开
-
hdu1087 Super Jumping! Jumping! Jumping!
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12810 Accepted Submission(s): 5292Problem Descripti原创 2012-07-24 10:36:44 · 470 阅读 · 0 评论 -
NOIP提高组2010 乌龟棋 很好的题目
小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行 N个格子,每个格子上一个分数(非负整数) 。棋盘第 1 格是唯一的起点,第 N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中 M 张爬行卡片,分成 4 种不同的类型(M 张卡片中不一定包含所有 4 种类型的卡片,见样例) ,每种类型的卡片上分别标有 1、2、3、4 四个数字之一,表示使用这种卡片后原创 2013-03-05 15:08:27 · 1793 阅读 · 0 评论 -
hdu 2569 彼岸 dp水题
彼岸Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2279 Accepted Submission(s): 1256Problem Description突破蝙蝠的包围,yifenfei来到一处悬崖面前,悬崖原创 2013-06-13 15:59:26 · 2004 阅读 · 0 评论 -
NYOJ 79 拦截导弹 (经典dp) 最长上升子序列 LIS
灰机票:地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=79参考博客:http://www.cnblogs.com/mycapple/archive/2012/08/23/2652213.html拦截导弹时间限制:3000 ms | 内存限制:65535 KB难度:3描述 某国为了防御敌国的导弹袭击,发原创 2013-03-19 13:55:05 · 1359 阅读 · 0 评论 -
hdu 1423 最长上升公共子序列 LCIS 模板题
Greatest Common Increasing SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2484 Accepted Submission(s): 762Problem Descr原创 2013-07-08 11:37:21 · 2086 阅读 · 0 评论 -
HDU 4512 最长公共上升子序列 巧妙应用
吉哥系列故事——完美队形ITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1367 Accepted Submission(s): 385Problem Description 吉哥这几天对队形比较感兴趣。原创 2013-07-08 14:57:08 · 1648 阅读 · 0 评论 -
hdu 4526 拼车记 神奇的dp
威威猫系列故事——拼车记Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 962 Accepted Submission(s): 293Problem Description 话说威威猫有一次去参加比赛,虽然学校离原创 2013-07-10 13:12:20 · 1798 阅读 · 0 评论 -
hdu 4502 dp小水题
吉哥系列故事——临时工计划Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2113 Accepted Submission(s): 788Problem Description 俗话说一分钱难倒英雄汉,高原创 2013-07-05 12:10:02 · 1251 阅读 · 0 评论 -
hdu 4540 威威猫系列故事——打地鼠 dp小水题
威威猫系列故事——打地鼠Time Limit: 300/100 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 737 Accepted Submission(s): 406Problem Description 威威猫最近不务正业,每天沉迷于游戏“打原创 2013-07-05 14:00:03 · 2919 阅读 · 0 评论 -
hdu 1081 To The Max 线性DP 蛮不错的题
To The Max Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 30 Accepted Submission(s) : 16Problem DescriptionGiven a two-dimensional arra原创 2012-07-25 10:52:55 · 712 阅读 · 0 评论 -
XTU 1151 bus 不互相包含的最多的对的个数 DP题
BusAccepted : 49 Submit : 478Time Limit : 1000 MS Memory Limit : 65536 KB题目描述小强刚来到长沙这个大城市,发现这里有很多他老家没有的东西,其中一个就是公交车了。小强的家到学校有很多个公交站,每个公交站都有一个英文名字。小强很喜欢坐公交原创 2013-03-11 08:28:10 · 970 阅读 · 0 评论 -
POJ 1664 放苹果
放苹果Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21229 Accepted: 13550Description把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。In原创 2012-09-15 18:53:10 · 969 阅读 · 0 评论 -
hdu 1159 Common Subsequence
Common SubsequenceTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 29 Accepted Submission(s) : 16Problem DescriptionA subsequence of a g原创 2012-07-24 10:50:30 · 596 阅读 · 0 评论 -
hdu 2084 数塔 最基础DP
数塔 Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 32 Accepted Submission(s) : 22Problem Description在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:原创 2012-07-24 11:34:07 · 619 阅读 · 0 评论 -
hdu 1080 Human Gene Functions 很霸气的DP
Human Gene FunctionsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1307 Accepted Submission(s): 752Problem DescriptionIt is we原创 2012-07-24 11:07:57 · 1240 阅读 · 0 评论 -
LITTLE SHOP OF FLOWERS
LITTLE SHOP OF FLOWERS Time Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 65 Accepted Submission(s) : 29Problem DescriptionYou want to arra原创 2012-07-24 11:45:14 · 565 阅读 · 0 评论 -
hdu 1231 最大连续子序列
最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11540 Accepted Submission(s): 4856还需要输出该子序列的第一个和最后一个元素。 对每个测试用例,在1行原创 2012-07-24 10:23:04 · 1052 阅读 · 0 评论 -
hdu1160 FatMouse's Speed 最长上升子序列以及记录路径 DP
FatMouse's SpeedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5102 Accepted Submission(s): 2222Special JudgeProblem Descriptio原创 2012-07-24 20:18:15 · 5973 阅读 · 1 评论 -
hdu 1506 最大长方形 不错的DP
#include__int64 a[100005];__int64 pre[100005];__int64 next[100005];int main(){ __int64 n,i; __int64 max,mid; while(scanf("%I64d",&n)) { if(n==0) return 0;原创 2012-08-09 10:45:58 · 756 阅读 · 0 评论 -
hdu 1503 Advanced Fruits DP LCS
Advanced FruitsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 877 Accepted Submission(s): 407Special JudgeProblem DescriptionThe c原创 2012-08-09 10:19:12 · 796 阅读 · 0 评论 -
hdu 1003 Max Sum 去掉数组后的方法
Max Sum Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 104 Accepted Submission(s) : 31Problem DescriptionGiven a sequence a[1],a[2],a[3原创 2012-07-24 16:22:20 · 1087 阅读 · 0 评论 -
[1306] Divide The Apples 平分重量 平分数字
[1306] Divide The Apples时间限制: 3000 ms 内存限制: 65535 K 问题描述XP and EG both like eating apple. This day they bought a lot of apples. Then it was time for them to seperate these apples. They didn't want原创 2013-05-07 00:49:30 · 1406 阅读 · 0 评论