dp
文章平均质量分 78
lrbj
这个作者很懒,什么都没留下…
展开
-
炮兵阵地(poj1185,状态压缩的动态规划)
/*http://poj.org/problem?id=1185炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16673 Accepted: 6353Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"原创 2013-11-24 17:19:45 · 902 阅读 · 0 评论 -
Matrix Swapping II(DP,最大矩形问题)
http://acm.hdu.edu.cn/diy/diy_previewproblem.php?cid=19572&pid=1020Matrix Swapping IITime Limit : 9000/3000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 1 Acc原创 2013-06-01 21:49:53 · 838 阅读 · 0 评论 -
City Game(DP,最大矩形问题)
/*http://acm.hdu.edu.cn/diy/diy_previewproblem.php?cid=19572&pid=1006City GameTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 1 Accepted S原创 2013-06-01 21:48:53 · 700 阅读 · 0 评论 -
Largest Rectangle in a Histogram(DP)
/*http://acm.hdu.edu.cn/diy/diy_previewproblem.php?cid=19572&pid=1005Largest Rectangle in a HistogramTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submiss原创 2013-06-01 21:47:56 · 660 阅读 · 0 评论 -
最大报销额(DP)
/*http://acm.hdu.edu.cn/diy/contest_showproblem.php?cid=19572&pid=1002&hide=1&problem=Problem%20B最大报销额Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submis原创 2013-06-01 21:45:55 · 667 阅读 · 0 评论 -
I NEED A OFFER!(DP)
http://acm.hdu.edu.cn/diy/diy_previewproblem.php?cid=19572&pid=1014Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 1 Accepted Submission(s原创 2013-06-01 21:37:01 · 860 阅读 · 0 评论 -
物品选择(有依赖背包问题)
/*http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1167物品选择Accepted : 13 Submit : 57Time Limit : 1000 MS Memory Limit : 65536 KB题目描述有若干物品,每个物品有一定价值,物品分为主件和附件,主件可以直接选择,附件在主件被原创 2013-05-23 20:52:57 · 3280 阅读 · 0 评论 -
邮票(DP或贪心)
/*http://www.acmore.net/problem.php?id=1084 邮票已知一个 N 枚邮票的面值集合(如,{1 分,3 分})和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。 例如,假设有 1 分和 3 分的邮票;你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮资(用 1 分邮票贴就行了),接下来的邮资也不难原创 2013-05-23 20:32:53 · 976 阅读 · 0 评论 -
湫湫系列故事——减肥记I(DP之——完全背包)
http://acm.hdu.edu.cn/showproblem.php?pid=4508湫湫系列故事——减肥记ITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 903 Accepted Submission(s):原创 2013-04-17 20:51:32 · 821 阅读 · 0 评论 -
龟兔赛跑(hdu2059,dp or贪心)
/*http://acm.hdu.edu.cn/showproblem.php?pid=2059http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28938#problem/EE - 龟兔赛跑Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64原创 2013-08-14 20:24:26 · 854 阅读 · 0 评论 -
Robberies(01背包)
/*http://acm.hdu.edu.cn/diy/diy_previewproblem.php?cid=19572&pid=1001RobberiesTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 3 Accepted原创 2013-05-23 20:54:23 · 642 阅读 · 0 评论 -
max sum(DP)
/*http://acm.hdu.edu.cn/diy/contest_showproblem.php?cid=19572&pid=1004&hide=1&problem=Problem%20D max sumTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/3276原创 2013-06-01 21:32:29 · 615 阅读 · 0 评论 -
Painting Storages(zju5048,DP+排列组合)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5048Painting StoragesTime Limit: 2 Seconds Memory Limit: 65536 KBThere is a straight highway with N storages alongside it labeled原创 2013-08-18 10:07:37 · 1120 阅读 · 0 评论 -
滑雪(poj1088,DP+记忆化搜索)
http://poj.org/problem?id=1088滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 67912 Accepted: 24989DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上原创 2013-08-16 21:11:45 · 732 阅读 · 0 评论 -
Pieces(hdu4628,状态压缩的动态规划)
http://acm.hdu.edu.cn/showproblem.php?pid=4628PiecesTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 536 Accepted Submission(s): 317原创 2013-08-16 21:33:21 · 778 阅读 · 0 评论 -
Palindrome subsequence(hdu4632,DP)
http://acm.hdu.edu.cn/showproblem.php?pid=4632Palindrome subsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65535 K (Java/Others)Total Submission(s): 424 Accepted Submi原创 2013-08-16 21:26:01 · 676 阅读 · 0 评论 -
Largest Submatrix(DP,最大矩形问题)
/*http://acm.hdu.edu.cn/diy/diy_previewproblem.php?cid=19572&pid=1019Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 1 Accepted Submission(s原创 2013-06-01 21:52:20 · 802 阅读 · 0 评论 -
Big Event in HDU(多重背包问题)
/*http://acm.hdu.edu.cn/diy/diy_previewproblem.php?cid=19572&pid=1011Big Event in HDUTime Limit : 10000/5000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 2 Ac原创 2013-06-01 21:44:34 · 730 阅读 · 0 评论 -
Common Subsequence(DP)
/*http://acm.hdu.edu.cn/diy/diy_previewproblem.php?cid=19572&pid=1022 Common SubsequenceTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s原创 2013-06-01 21:42:32 · 692 阅读 · 0 评论 -
Coins(多重背包)
http://acm.hdu.edu.cn/diy/diy_previewproblem.php?cid=19572&pid=1017 CoinsTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s)原创 2013-06-01 21:40:42 · 1342 阅读 · 0 评论 -
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(DP之—多重背包)
http://acm.hdu.edu.cn/showproblem.php?pid=2191悼念512汶川大地震遇难同胞——珍惜现在,感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8862 Accepte原创 2013-04-17 20:41:38 · 672 阅读 · 0 评论 -
Cow Sorting(DP之—置换群)
Cow SortingTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 5062Accepted: 1861DescriptionFarmer John's N (1 ≤ N ≤ 10,000) cows are l原创 2013-04-17 20:21:07 · 751 阅读 · 0 评论 -
命运(DP)
/*http://acm.hdu.edu.cn/diy/contest_showproblem.php?cid=19572&pid=1009 Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem Description 命运穿过幽谷意味着离大魔王lemon已经无限原创 2013-06-01 21:34:52 · 715 阅读 · 0 评论 -
LOOPS(hdu3853,概率DP入门)
http://acm.hdu.edu.cn/showproblem.php?pid=3853LOOPSTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 1158 Accepted Submission(s): 482原创 2013-08-22 21:32:53 · 689 阅读 · 0 评论 -
Collecting Bugs(poj2096)
http://poj.org/problem?id=2096Collecting BugsTime Limit: 10000MS Memory Limit: 64000KTotal Submissions: 1722 Accepted: 787Case Time Limit: 2000MS Special JudgeDescriptionIvan is fond of原创 2013-08-22 21:33:56 · 735 阅读 · 0 评论 -
Kids and Prizes(SGU495,概率DP)
http://acm.sgu.ru/problem.php?contest=0&problem=495495. Kids and PrizesICPC (International Cardboard Producing Company) is in the business of producing cardboard boxes. Recently the company orga原创 2013-08-22 21:37:17 · 1041 阅读 · 0 评论 -
Football(poj3071,概率DP)
http://poj.org/problem?id=3071FootballTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2377 Accepted: 1198DescriptionConsider a single-elimination football tournament involving 2n原创 2013-08-22 21:35:26 · 1035 阅读 · 0 评论 -
Greatest Common Increasing Subsequence(hdu1423(LCIS))
/*http://acm.hdu.edu.cn/showproblem.php?pid=1423Greatest Common Increasing SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s)原创 2013-08-04 20:07:35 · 671 阅读 · 0 评论 -
吉哥系列故事——完美队形I(hdu4512(LCIS))
/*http://acm.hdu.edu.cn/showproblem.php?pid=4512吉哥系列故事——完美队形ITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1444 Accepted Submis原创 2013-08-04 20:05:30 · 820 阅读 · 0 评论 -
Palindrome(hdu1513(LCS))
/*http://acm.hdu.edu.cn/showproblem.php?pid=1513PalindromeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2420 Accepted Submissio原创 2013-08-04 20:08:50 · 659 阅读 · 0 评论 -
How to Type(DP)
http://acm.hdu.edu.cn/diy/diy_previewproblem.php?cid=19572&pid=1016 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 3 Accepted Su原创 2013-06-01 21:39:22 · 773 阅读 · 0 评论 -
搬寝室(DP)
/*http://acm.hdu.edu.cn/diy/diy_previewproblem.php?cid=19572&pid=1023搬寝室Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 2 Accepted Submiss原创 2013-06-01 21:41:32 · 652 阅读 · 0 评论 -
最少拦截系统(DP)
http://acm.hdu.edu.cn/diy/diy_previewproblem.php?cid=19572&pid=1021 最少拦截系统Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 3 Acce原创 2013-06-01 21:43:33 · 679 阅读 · 0 评论 -
饭卡(poj2546,贪心+背包)
/*http://acm.hdu.edu.cn/showproblem.php?pid=2546饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7361 Accepted Submission(s): 25原创 2013-08-14 20:13:51 · 791 阅读 · 0 评论 -
免费馅饼(DP,类比数塔)
/*http://acm.hdu.edu.cn/diy/contest_showproblem.php?cid=19572&pid=1013免费馅饼Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 2 Accepted Submi原创 2013-06-01 21:36:04 · 814 阅读 · 0 评论 -
Super Jumping! Jumping! Jumping!(DP)
http://acm.hdu.edu.cn/diy/contest_showproblem.php?cid=19572&pid=1008&hide=1&problem=Problem%20HTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s)原创 2013-06-01 21:33:55 · 560 阅读 · 0 评论 -
最大连续子序列(DP)
http://acm.hdu.edu.cn/diy/contest_showproblem.php?cid=19572&pid=1003&hide=1&problem=Problem%20CTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s)原创 2013-06-01 21:31:25 · 573 阅读 · 0 评论 -
数塔(Dp)
*http://acm.hdu.edu.cn/diy/diy_previewproblem.php?cid=19572&pid=1012mit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 2 Accepted Submission(s) : 2F原创 2013-05-23 20:56:10 · 1256 阅读 · 0 评论 -
SubmitStatusWeb Board(完全背包)
/*完全背包http://www.acmore.net/problem.php?id=1081SubmitStatusWeb BoardDescription母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。 [In their own rebellious way],,他们对货币的数值感到好奇。传统地,一个货币系统是由1,5,10,20 或 25,50, 和 100的原创 2013-05-23 20:35:32 · 910 阅读 · 0 评论 -
Beans(DP)
/*http://acm.hdu.edu.cn/diy/diy_previewproblem.php?cid=19572&pid=1018BeansTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 2 Accepted Submi原创 2013-06-01 21:54:50 · 600 阅读 · 0 评论