
基础DP
文章平均质量分 80
Calm微笑
若不是终点,请微笑向前!
展开
-
HDU 2151 Worm
Worm Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Problem Description自从见识了平安夜苹果的涨价后,Lele就在他家门口水平种了一排苹果树,共有N棵。突然Lele发现在左起第P棵树上(从1开始计数)有一条毛毛虫。为了看到毛毛虫变蝴蝶的过程,L原创 2016-03-25 19:15:15 · 420 阅读 · 0 评论 -
HDU 1207 汉诺塔II
汉诺塔IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7246 Accepted Submission(s): 3591Problem Description经典的汉诺塔问题经常作为一个递归的经典例题存在。原创 2016-07-20 19:59:00 · 303 阅读 · 0 评论 -
CodeForces 455A Boredom (dp)
A - BoredomTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 455AAppoint description: System Crawler (Jul 20, 2016 9:07:30原创 2016-07-21 19:09:09 · 654 阅读 · 0 评论 -
HDU 5791 Two ( DP )
TwoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1505 Accepted Submission(s): 661Problem DescriptionAlice gets two sequences A原创 2016-08-06 09:50:48 · 424 阅读 · 0 评论 -
Codeforces 706C Hard problem (DP)
C. Hard problemtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasiliy is fond of solving different tasks.原创 2016-08-17 21:30:30 · 302 阅读 · 0 评论 -
CodeForces 702A Maximum Increase (DP)
A. Maximum Increasetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given array consisting of n inte原创 2016-08-18 20:33:14 · 419 阅读 · 0 评论 -
51Nod 1083 矩阵取数问题 (DP)
给定一个m行n列的矩阵,矩阵每个元素是一个正整数,你现在在左上角(第一行第一列),你需要走到右下角(第m行,第n列),每次只能朝右或者下走到相邻的位置,不能走出矩阵。走过的数的总和作为你的得分,求最大的得分。输入第1行:N,N为矩阵的大小。(2 第2 - N + 1行:每行N个数,中间用空格隔开,对应格子中奖励的价值。(1 输出输出能原创 2016-08-19 09:56:02 · 459 阅读 · 0 评论 -
POJ 1745 Divisibility (DP)
DivisibilityTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11452 Accepted: 4097DescriptionConsider an arbitrary sequence of integers. One can place + o原创 2016-08-08 19:57:22 · 362 阅读 · 0 评论 -
HDU 2059 龟兔赛跑 (DP)
龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16133 Accepted Submission(s): 6051Problem Description据说在很久很久以前,可怜的兔子经历了人生原创 2016-08-08 20:05:03 · 353 阅读 · 0 评论 -
HDU 1231 最大连续子序列 (DP)
最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28156 Accepted Submission(s): 12779Problem Description给定K个整数的序列{ N1, N原创 2016-08-08 20:09:48 · 295 阅读 · 0 评论 -
HDU 1559 最大子矩阵 (DP)
最大子矩阵Time Limit: 30000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4141 Accepted Submission(s): 2157Problem Description给你一个m×n的整数矩阵,在上面找一原创 2016-08-09 12:08:19 · 452 阅读 · 0 评论 -
HDU 1466 计算直线的交点数 (DP)
计算直线的交点数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9508 Accepted Submission(s): 4317Problem Description平面上有n条直线,且无三线共点,问原创 2016-08-09 17:05:42 · 394 阅读 · 0 评论 -
HDU 2391 Filthy Rich (简单DP)
Filthy RichTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3068 Accepted Submission(s): 1361Problem DescriptionThey say that原创 2016-08-09 19:48:56 · 317 阅读 · 0 评论 -
HDU 3664 Permutation Counting (DP)
Permutation CountingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1606 Accepted Submission(s): 827Problem DescriptionGiven原创 2016-08-09 20:37:30 · 325 阅读 · 0 评论 -
HDU 2955 Robberies && LightOJ 1079 Just another Robbery
Robberies Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 4 Accepted Submission(s) : 2Problem DescriptionThe aspiring Roy the Robber has原创 2016-03-23 17:57:44 · 394 阅读 · 0 评论 -
ZZULI OJ 1894: 985的方格难题
1894: 985的方格难题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 338 Solved: 65SubmitStatusWeb BoardDescription985走入了一个n * n的方格地图,他已经知道其中有一个格子是坏的。现在他要从(1, 1)走到(n, n),每次只可以向下或者向右走一步,问他能否原创 2016-08-03 21:25:39 · 424 阅读 · 0 评论 -
OpenJ_Bailian 4118 开餐馆 (动态规划)
4118:开餐馆查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。我们用pi 表原创 2016-07-30 20:13:05 · 831 阅读 · 0 评论 -
CodeForces 698A Vacations (动态规划)
I - VacationsTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionVasya has n days of vacations! So he decided to improve his IT ski原创 2016-07-22 16:47:38 · 784 阅读 · 0 评论 -
HDU 2845 Beans
Beans Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 7 Accepted Submission(s) : 4Problem DescriptionBean-eating is an interesting game,原创 2016-03-30 13:15:11 · 332 阅读 · 0 评论 -
HDU 2084 数塔
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32623 Accepted Submission(s): 19506Problem Description在讲述DP算法的时候,一个经典的例子就是数塔问题,原创 2016-03-07 21:19:48 · 332 阅读 · 0 评论 -
HDU 1003 Max Sum
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 200101 Accepted Submission(s): 46776Problem DescriptionGiven a sequence a[原创 2016-03-07 17:58:26 · 278 阅读 · 0 评论 -
HDU 1421 搬寝室
搬寝室Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23337 Accepted Submission(s): 7969Problem Description搬寝室是很累的,xhd深有体会.时间追述2006年原创 2016-03-17 13:48:06 · 255 阅读 · 0 评论 -
HDU 3466 Proud Merchants
Proud MerchantsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 4334 Accepted Submission(s): 1788Problem DescriptionRecently, iSe原创 2016-03-22 13:41:41 · 347 阅读 · 0 评论 -
HDU 5616 Jam's balance
Jam's balanceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 806 Accepted Submission(s): 386Problem DescriptionJim has a balance原创 2016-04-01 22:50:05 · 524 阅读 · 0 评论 -
HDU 2546 饭卡
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19174 Accepted Submission(s): 6698Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之原创 2016-03-14 17:17:16 · 410 阅读 · 0 评论 -
HDU 1203 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): 22425 Accepted Submission(s): 8970Problem DescriptionSpeakless很早就想原创 2016-03-12 16:23:58 · 475 阅读 · 0 评论 -
HDU 3496 Watch The Movie(二维背包)
Watch The MovieTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 7105 Accepted Submission(s): 2244Problem DescriptionNew semester i原创 2016-03-23 14:08:16 · 599 阅读 · 0 评论 -
HDU 1260 Tickets
Tickets1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2440 Accepted Submission(s): 1195Problem DescriptionJesus, what a great movie! Thousands of原创 2016-03-22 17:09:35 · 371 阅读 · 0 评论 -
HDU 2571 命运
命运 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 3 Accepted Submission(s) : 2Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了!可谁能想到,yifenf原创 2016-03-22 12:44:53 · 314 阅读 · 0 评论 -
HDU 1176 免费馅饼
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39301 Accepted Submission(s): 13466Problem Description都说天上不会掉馅饼,但有一天gameb原创 2016-06-03 23:46:10 · 288 阅读 · 0 评论 -
HDU 1069 Monkey and Banana
Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12099 Accepted Submission(s): 6325Problem DescriptionA group原创 2016-06-04 16:48:24 · 453 阅读 · 0 评论 -
CodeForces 732B Cormen — The Best Friend Of a Man
B. Cormen — The Best Friend Of a Mantime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently a dog was boug原创 2016-10-19 17:14:43 · 416 阅读 · 0 评论