![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm-DP
李逝水
这个作者很懒,什么都没留下…
展开
-
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): 156 Accepted Submission(s): 97 Prob转载 2013-03-29 16:25:09 · 401 阅读 · 0 评论 -
Sumsets+dp+求组合方式
SumsetsTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1027 Accepted Submission(s): 403Problem DescriptionFarmer John commanded h原创 2013-04-11 10:37:16 · 602 阅读 · 0 评论 -
FATE
FATETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4785 Accepted Submission(s): 2153Problem Description最近xhd正在玩一款叫做FATE的游戏,为了得到极原创 2013-04-10 21:20:18 · 639 阅读 · 0 评论 -
Max Sum Plus Plus
Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10349 Accepted Submission(s): 3394Problem DescriptionNow I think you h转载 2013-03-28 11:50:11 · 776 阅读 · 0 评论 -
Ignatius and the Princess IV
Ignatius and the Princess IVTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others)Total Submission(s): 11414 Accepted Submission(s): 4512Problem Description原创 2013-03-28 12:07:57 · 493 阅读 · 0 评论 -
Monkey and Banana
Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2567 Accepted Submission(s): 1333Problem DescriptionA group转载 2013-03-28 13:20:19 · 427 阅读 · 0 评论 -
钱币兑换问题
钱币兑换问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3653 Accepted Submission(s): 2059Problem Description在一个国家仅有1分,2分,3分硬币,将钱N兑换原创 2013-04-09 19:31:22 · 1426 阅读 · 0 评论 -
下沙的沙子有几粒?
下沙的沙子有几粒?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1527 Accepted Submission(s): 776Problem Description2005年11月份,我们学校参加了ACM/ICP转载 2013-04-26 13:21:58 · 620 阅读 · 0 评论 -
统计问题
统计问题Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3824 Accepted Submission(s): 2243Problem Description在一无限大的二维平面中,我们做如下假设:1、原创 2013-04-18 22:24:47 · 574 阅读 · 0 评论 -
Filthy Rich+DP
Filthy RichTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1364 Accepted Submission(s): 668Problem DescriptionThey say that in P原创 2013-04-20 21:15:34 · 608 阅读 · 0 评论 -
最少拦截系统+dp
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11140 Accepted Submission(s): 4387Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系原创 2013-04-09 11:07:04 · 459 阅读 · 0 评论 -
Big Event in HDU
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16103 Accepted Submission(s): 5677Problem DescriptionNowadays, w原创 2013-04-08 21:45:46 · 461 阅读 · 0 评论 -
最短路
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18707 Accepted Submission(s): 7971Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂原创 2013-04-10 22:24:48 · 358 阅读 · 0 评论 -
超级楼梯 + 找规律
超级楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22455 Accepted Submission(s): 11543Problem Description有一楼梯共M级,刚开始时你在第一级,若每次只能原创 2013-06-03 19:03:27 · 986 阅读 · 0 评论 -
不容易系列之(3)—— LELE的RPG难题
不容易系列之(3)—— LELE的RPG难题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22623 Accepted Submission(s): 8933Problem Description人称“AC女原创 2013-06-03 20:21:54 · 469 阅读 · 0 评论 -
Tiling_easy version
Tiling_easy versionTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3791 Accepted Submission(s): 2991Problem Description有一个大小是 2 x原创 2013-06-03 19:25:03 · 492 阅读 · 0 评论 -
命运
命运Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5777 Accepted Submission(s): 2046Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了!可原创 2013-04-11 08:28:00 · 484 阅读 · 0 评论 -
max sum
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 99625 Accepted Submission(s): 22922Problem DescriptionGiven a sequence a原创 2013-03-28 10:52:03 · 477 阅读 · 0 评论 -
Piggy-Bank 完全背包问题
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6867 Accepted Submission(s): 3390Problem DescriptionBefore ACM can do a原创 2013-03-29 21:16:54 · 567 阅读 · 0 评论 -
Common Subsequence
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8076 Accepted Submission(s): 3231Problem DescriptionA sub转载 2013-03-29 22:09:06 · 461 阅读 · 0 评论 -
1207: Strictly-increasing sequence
1207: Strictly-increasing sequenceTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 168 Solved: 20[Submit][Status][Web Board]Description如果一个序列中任意一项都大于前一项,那么我们就称这个序列为严格递增序列。现在有一个整数序列,你可原创 2013-04-05 22:35:17 · 871 阅读 · 1 评论 -
I NEED A OFFER!
I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11409 Accepted Submission(s): 4342Problem DescriptionSpeakless很早就想原创 2013-04-09 08:43:28 · 493 阅读 · 0 评论 -
最大连续子序列+dp
最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14122 Accepted Submission(s): 6139Problem Description给定K个整数的序列{ N1, N2, ..原创 2013-04-09 09:03:50 · 493 阅读 · 0 评论 -
免费馅饼
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9485 Accepted Submission(s): 3074Problem Description都说天上不会掉馅饼,但有一天gameboy转载 2013-04-08 22:36:59 · 405 阅读 · 0 评论 -
HDU 1160 FatMouse's Speed
HDU 1160 FatMouse's Speed 2010-10-12 21:06:40| 分类: 动态规划|字号 订阅Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2702 Acc转载 2013-04-08 15:38:46 · 467 阅读 · 0 评论 -
Tickets
TicketsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 639 Accepted Submission(s): 320Problem DescriptionJesus, what a great movi转载 2013-04-09 12:05:22 · 534 阅读 · 0 评论 -
hdu1421搬寝室DP(ACM题目,动态规划)
hdu1421搬寝室DP(ACM题目,动态规划)分类: 学习总结 数据结构和算法2011-11-07 19:14 327人阅读 评论(0)收藏 举报分析:dp[i][j]表示前i个元素中 j 对数的最小差平方和 dp[i][j] = min(dp[i-1][j], dp[i-2][j-1] + (weight[i] - weight[i-1转载 2013-04-09 19:56:29 · 590 阅读 · 0 评论 -
Doing Homework again
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2969 Accepted Submission(s): 1707Problem DescriptionIgnatiu转载 2013-04-09 21:17:31 · 471 阅读 · 0 评论 -
hdu 1978 How many ways
hdu 1978 How many ways分类: DP 2012-08-13 10:46 41人阅读 评论(0)收藏举报outputinput游戏 目录(?)[+]Problem DescriptionInputOutputSample InputSample OutputProblem Description这是一个简单的生存游戏转载 2013-04-09 22:46:34 · 455 阅读 · 0 评论 -
数塔
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14096 Accepted Submission(s): 8377Problem Description在讲述DP算法的时候,一个经典的例子就是数塔问题,它原创 2013-04-10 12:47:00 · 443 阅读 · 0 评论 -
龟兔赛跑
龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7835 Accepted Submission(s): 3002Problem Description 据说在很久很久以前,可怜的兔子经历了人生中最大的打击—转载 2013-04-10 12:12:46 · 583 阅读 · 0 评论 -
Bone Collector
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18148 Accepted Submission(s): 7167Problem DescriptionMany years ago原创 2013-04-11 08:42:51 · 491 阅读 · 0 评论