DP
文章平均质量分 86
穆晨
这个作者很懒,什么都没留下…
展开
-
POJ 3140 树形DP
题目Contestants Division Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 9191 Accepted: 2634 DescriptionIn the new ACM-ICPC Regional Contest, a special monitoring and submitting sy原创 2016-04-29 18:18:03 · 387 阅读 · 0 评论 -
POJ 2151 概率DP
Check the difficulty of problems Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6096 Accepted: 2657 DescriptionOrganizing a programming contest is not an easy job. To avoid making the原创 2015-12-12 17:44:37 · 179 阅读 · 0 评论 -
POJ 1837 dp
Balance Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 12209 Accepted: 7650 DescriptionGigel has a strange “balance” and he wants to poise it. Actually, the device is differe原创 2015-11-18 11:00:24 · 200 阅读 · 0 评论 -
POJ 1276 多重背包
Cash Machine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 30375 Accepted: 10950 DescriptionA Bank plans to install a machine for cash withdrawal. The machine is able to del原创 2015-11-18 15:49:13 · 298 阅读 · 0 评论 -
POJ 1936 DP(公共序列+滚动数组)
All in All Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 30425 Accepted: 12657 DescriptionYou have devised a new encryption technique which encodes a message by inserting be原创 2015-11-24 01:04:31 · 235 阅读 · 0 评论 -
POJ 1080 LCS变式dp
Human Gene Functions Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 18240 Accepted: 10139 DescriptionIt is well known that a human gene can be considered as a sequence, consi原创 2015-11-22 20:18:43 · 203 阅读 · 0 评论 -
HDU 5569 (BC#63)DP
matrix Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 143 Accepted Submission(s): 97Problem Description Given a matrix with n rows and m原创 2015-11-21 23:19:21 · 291 阅读 · 0 评论 -
POJ 1159 DP+滚动数组
Palindrome Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 57568 Accepted: 19962 DescriptionA palindrome is a symmetrical string, that is, a string read identically from left原创 2015-11-22 22:00:11 · 292 阅读 · 0 评论 -
POJ 1260 DP
Pearls Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8068 Accepted: 4025 DescriptionIn Pearlania everybody is fond of pearls. One company, called The Royal Pearl, produces a lot of je原创 2015-11-21 15:56:01 · 220 阅读 · 0 评论 -
POJ 1836 DP(最长递增子序列)
Alignment Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 14860 Accepted: 4841 DescriptionIn the army, a platoon is composed by n soldiers. During the morning inspection, the soldiers a原创 2015-11-21 15:38:37 · 240 阅读 · 0 评论 -
HDU 1028
Ignatius and the Princess III Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16009 Accepted Submission(s): 11292Problem Description “Well原创 2015-09-15 22:32:01 · 317 阅读 · 0 评论 -
HDU 1159
Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 28396 Accepted Submission(s): 12675Problem Description A subsequence of原创 2015-08-06 19:49:25 · 419 阅读 · 0 评论 -
HDU 1257
最少拦截系统 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 26172 Accepted Submission(s): 10285Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是原创 2015-08-06 19:23:09 · 226 阅读 · 0 评论 -
HDU 2870
Largest Submatrix Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1913 Accepted Submission(s): 912Problem Description Now here is a matrix原创 2015-08-05 17:16:32 · 226 阅读 · 0 评论 -
01-复杂度2. Maximum Subsequence Sum
Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1 <= i <= j <= K. TheMaximum Subsequence is the continuous subsequence which原创 2015-04-22 22:42:25 · 489 阅读 · 0 评论 -
POJ 2533 O(nlogn)解最长递增子序列(构造法)
Longest Ordered Subsequence Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 41083 Accepted: 18109 DescriptionA numeric sequence of ai is ordered if a1 < a2 < … < aN. Let the s原创 2015-11-19 19:22:16 · 439 阅读 · 0 评论 -
HDU 5568 dp+大数板子
sequence2 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 329 Accepted Submission(s): 132Problem Description Given an integer array bi wit原创 2015-11-22 18:26:09 · 474 阅读 · 0 评论 -
POJ 2486 树形背包
题目Apple Tree Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9094 Accepted: 3022 DescriptionWshxzt is a lovely girl. She likes apple very much. One day HX takes her to an apple t原创 2016-04-29 15:49:18 · 325 阅读 · 0 评论 -
POJ 1947 树形DP
题目Rebuilding Roads Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 10679 Accepted: 4898 DescriptionThe cows have reconstructed Farmer John’s farm, with its N barns (1 <= N <=原创 2016-04-29 15:25:19 · 216 阅读 · 0 评论 -
POJ 2057 贪心思想在动态规划中的应用
题目The Lost House Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 2495 Accepted: 1033 DescriptionOne day a snail climbed up to a big tree and finally came to the end of a branch.原创 2016-04-29 14:47:54 · 387 阅读 · 0 评论 -
POJ 3280 DP
Cheapest Palindrome Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7798 Accepted: 3780 DescriptionKeeping track of all the cows can be a tricky task so Farmer John has installed原创 2016-03-27 23:56:10 · 219 阅读 · 0 评论 -
POJ 1185 状态压缩DP
炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 23343 Accepted: 9035 Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用”H” 表示),也可能是平原(用”P”表示),如下图。在每一格平原创 2016-03-30 16:53:01 · 320 阅读 · 0 评论 -
POJ 2411 状态压缩DP
Mondriaan’s Dream Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 14227 Accepted: 8210 DescriptionSquares and rectangles fascinated the famous Dutch painter Piet Mondriaan. On原创 2016-03-30 16:44:27 · 305 阅读 · 0 评论 -
POJ 3254 状态压缩DP
Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 11442 Accepted: 5997 DescriptionFarmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M原创 2016-03-30 16:33:24 · 221 阅读 · 0 评论 -
POJ 3034 DP
Whac-a-Mole Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3590 Accepted: 1065 DescriptionWhile visiting a traveling fun fair you suddenly have an urge to break the high score i原创 2016-03-30 16:21:54 · 311 阅读 · 0 评论 -
POJ 1925 DP
Spiderman Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 6719 Accepted: 1340 DescriptionDr. Octopus kidnapped Spiderman’s girlfriend M.J. and kept her in the West Tower. Now the原创 2016-03-30 16:12:13 · 316 阅读 · 0 评论 -
POJ 2948 DP
Martian Mining Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 2535 Accepted: 1573 DescriptionThe NASA Space Center, Houston, is less than 200 miles from San Antonio, Texas (the原创 2016-03-30 16:00:09 · 239 阅读 · 0 评论 -
POJ 2029 递推
Get Many Persimmon Trees Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 4013 Accepted: 2620 DescriptionSeiji Hayashi had been a professor of the Nisshinkan Samurai School in the原创 2016-03-30 15:50:28 · 230 阅读 · 0 评论 -
POj 2750 线段树+DP(树形DP)
Potted Flower Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 4552 Accepted: 1730 DescriptionThe little cat takes over the management of a new park. There is a large circular statue in原创 2016-02-05 14:04:10 · 283 阅读 · 0 评论 -
POJ 3176 DP(简单数塔)
Cow Bowling Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15863 Accepted: 10567 DescriptionThe cows don’t use actual bowling balls when they go bowling. They each take a number (in th原创 2015-11-21 16:21:47 · 233 阅读 · 0 评论 -
HDU 2830
Matrix Swapping II Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1470 Accepted Submission(s): 977Problem Description Given an N * M matr原创 2015-08-06 09:06:06 · 303 阅读 · 0 评论 -
HDU 2845
Beans Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3648 Accepted Submission(s): 1740Problem Description Bean-eating is an interesting g原创 2015-08-05 12:56:56 · 259 阅读 · 0 评论 -
HDU 2844
Coins Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9826 Accepted Submission(s): 3916Problem DescriptionWhuacmers use coins.They have coi原创 2015-08-05 01:14:05 · 259 阅读 · 0 评论 -
HDU 1160
FatMouse’s Speed Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11814 Accepted Submission(s): 5188 Special JudgeProblem Description FatM原创 2015-08-10 14:59:50 · 292 阅读 · 0 评论 -
HDU 1024
Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20441 Accepted Submission(s): 6770Problem Description Now I think you ha原创 2015-08-10 01:27:01 · 293 阅读 · 0 评论 -
HDU 1114
Piggy-Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15894 Accepted Submission(s): 8015Problem Description Before ACM can do anythin原创 2015-08-09 13:35:38 · 345 阅读 · 0 评论 -
HDU 1978
How many ways Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3951 Accepted Submission(s): 2308Problem Description 这是一个简单的生存游戏,你控制一个机器人从一个原创 2015-08-08 16:57:01 · 360 阅读 · 0 评论 -
HDU 2602
Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 38878 Accepted Submission(s): 16115Problem Description Many years ago , in原创 2015-07-28 19:41:58 · 223 阅读 · 0 评论 -
HDU 1087
Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 27346 Accepted Submission(s): 12131Problem Description No原创 2015-07-29 00:06:22 · 198 阅读 · 0 评论 -
HDU 2191
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19132 Accepted Submission(s): 8102Problem Description 急!灾区的食物依然短原创 2015-08-08 18:35:37 · 304 阅读 · 0 评论