DP
文章平均质量分 88
花街糖
scau
展开
-
hdu 4501 小明系列故事——买年货(多维01背包)
小明系列故事——买年货Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1636 Accepted Submission(s): 710Problem Description 春节将至,小明要原创 2013-07-04 00:02:32 · 995 阅读 · 0 评论 -
hdu 1520 Anniversary party(树dp)
Anniversary partyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3354 Accepted Submission(s): 1528Problem DescriptionThere is原创 2013-08-11 23:53:13 · 564 阅读 · 0 评论 -
pku 1463 Strategic game(树dp)
Strategic gameTime Limit: 2000MS Memory Limit: 10000KTotal Submissions: 5627 Accepted: 2561DescriptionBob enjoys playing computer games, especially strategic ga原创 2013-08-12 09:23:24 · 511 阅读 · 0 评论 -
hdu 2196 Computer(树dp)
ComputerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2112 Accepted Submission(s): 1068Problem DescriptionA school bought t原创 2013-08-12 11:01:48 · 533 阅读 · 0 评论 -
hdu 2089 不要62(数位dp)
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13313 Accepted Submission(s): 4228Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音:原创 2013-08-18 16:13:27 · 656 阅读 · 0 评论 -
poj 3071 Football(概率dp)
FootballTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2423 Accepted: 1224DescriptionConsider a single-elimination football tournament involving 2n原创 2013-09-20 23:13:00 · 529 阅读 · 0 评论 -
hdu 4089 Activation(概率dp)
ActivationTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1052 Accepted Submission(s): 384Problem DescriptionAfter 4 years'原创 2013-10-26 10:27:03 · 528 阅读 · 0 评论 -
hdu 4753 Fishhead’s Little Game(状压dp)
Fishhead’s Little GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 603 Accepted Submission(s): 148Problem Description Th原创 2013-10-27 21:54:44 · 700 阅读 · 0 评论 -
poj 3691 DNA repair(自动机+DP)
DNA repairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5142 Accepted: 2404DescriptionBiologists finally invent techniques of repairing DNA that c原创 2013-10-25 17:57:08 · 642 阅读 · 0 评论 -
hdu 4705 Y(树dp)
YTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1301 Accepted Submission(s): 387Problem Description Sample Inp原创 2013-11-29 19:48:35 · 580 阅读 · 0 评论 -
hdu 4562 守护雅典娜(计算几何+dp)
守护雅典娜Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 385 Accepted Submission(s): 104Problem Description许多塔防游戏都是以经典的“守护雅典娜”为原型原创 2014-01-03 23:28:47 · 1252 阅读 · 0 评论 -
ural 1523 K-inversions(dp+树状数组)
1523. K-inversionsTime limit: 1.0 secondMemory limit: 64 MBConsider a permutation a1, a2, …, an (all ai are different integers in range from 1 to n). Let us call k-inversion a sequen原创 2014-03-18 23:36:13 · 888 阅读 · 0 评论 -
LightOJ 1193 Dice (II)(前缀和优化dp)
1193 - Dice (II) PDF (English)StatisticsForumTime Limit: 3 second(s)Memory Limit: 32 MBYou have N dices; each of them has K faces numbered from原创 2014-03-22 14:25:27 · 1277 阅读 · 0 评论 -
poj 1678 I Love this Game!(博弈dp)
I Love this Game!Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1707 Accepted: 657DescriptionA traditional game is played between two players on a原创 2014-04-19 10:25:31 · 812 阅读 · 0 评论 -
ural 1923 Another Ecology Problem(博弈dp)
H - Another Ecology ProblemTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice URAL 1928Appoint description: System Crawler (2013-05-3原创 2014-04-19 11:19:43 · 692 阅读 · 0 评论 -
ural 1057 Amount of Degrees(数位dp)
Amount of DegreesTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u[Submit] [Go Back] [Status] DescriptionCreate a code to determi原创 2014-01-01 16:11:41 · 885 阅读 · 0 评论 -
zoj 3349 Special Subsequence(dp+线段树优化)
Special SubsequenceTime Limit: 5000MS Memory Limit: 32768KB 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] DescriptionThere a sequence S with n原创 2014-04-07 13:48:09 · 759 阅读 · 0 评论 -
hdu 4405 Aeroplane chess(概率dp)
Aeroplane chessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 782 Accepted Submission(s): 544Problem DescriptionHzz loves ae原创 2013-08-09 21:18:23 · 689 阅读 · 2 评论 -
hdu 3555 Bomb(数位dp)
BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 4054 Accepted Submission(s): 1401Problem DescriptionThe counter-terroris原创 2013-07-27 11:29:13 · 577 阅读 · 0 评论 -
hdu 3033 I love sneakers!(背包DP)
I love sneakers!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2860 Accepted Submission(s): 1170Problem DescriptionAfter mon原创 2013-07-07 13:43:28 · 519 阅读 · 0 评论 -
pku 1952 BUY LOW, BUY LOWER(DP)
BUY LOW, BUY LOWERTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 7483 Accepted: 2609DescriptionThe advice to "buy low" is half the formula to success原创 2013-07-07 11:00:28 · 1068 阅读 · 0 评论 -
hdu 3535 AreYouBusy(背包)
AreYouBusyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2308 Accepted Submission(s): 859Problem DescriptionHappy New Term!As原创 2013-07-10 12:51:53 · 583 阅读 · 0 评论 -
hdu 1011 Starship Troopers(树DP)
Starship TroopersTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7621 Accepted Submission(s): 2090Problem DescriptionYou, th原创 2013-07-08 22:32:41 · 405 阅读 · 0 评论 -
pku 2823 Sliding Window(dp)
Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 30999 Accepted: 9242Case Time Limit: 5000MSDescriptionAn array of size n ≤ 106 is giv原创 2013-07-19 14:37:34 · 616 阅读 · 0 评论 -
pku 1651 Multiplication Puzzle (区间dp)
Multiplication PuzzleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5136 Accepted: 3075DescriptionThe multiplication puzzle is played with a row of cards原创 2013-07-21 19:25:12 · 548 阅读 · 0 评论 -
pku 2955 Brackets(区间dp)
BracketsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2047 Accepted: 1041DescriptionWe give the following inductive definition of a “regular brack原创 2013-07-21 20:17:25 · 647 阅读 · 0 评论 -
pku 1644 To Bet or Not To Bet(DP)
To Bet or Not To BetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1316 Accepted: 414DescriptionAlexander Charles McMillan loves to gamble, and durin原创 2013-07-05 21:07:32 · 700 阅读 · 0 评论 -
hdu 4563 御剑术I(DP)
御剑术ITime Limit: 20000/8000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 182 Accepted Submission(s): 30Problem Description在众多武侠类游戏中,都可以看到主角衣袂飘飘地在原创 2013-07-04 15:20:28 · 882 阅读 · 0 评论 -
hdu 3496 Watch The Movie(二维01背包)
Watch The MovieTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 4007 Accepted Submission(s): 1271Problem DescriptionNew semest原创 2013-07-04 15:11:25 · 612 阅读 · 0 评论 -
pku 1742 Coins(多重背包dp)
CoinsTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 25161 Accepted: 8509DescriptionPeople in Silverland use coins.They have coins of value A1,A2,A3..原创 2013-06-30 17:37:02 · 639 阅读 · 0 评论 -
pku1276 Cash Machine(多重背包)
Cash MachineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 22824 Accepted: 8003DescriptionA Bank plans to install a machine for cash withdrawal. The原创 2013-06-24 15:01:44 · 554 阅读 · 0 评论 -
hdu 3336 Count the string(KMP+dp)
Count the stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2949 Accepted Submission(s): 1375Problem DescriptionIt is well kn原创 2013-06-30 14:36:26 · 737 阅读 · 0 评论 -
hdu 4283 You Are the One(区间dp)
You Are the OneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 939 Accepted Submission(s): 446Problem Description The TV sho转载 2013-07-22 13:24:46 · 577 阅读 · 0 评论 -
SPOJ 2325 String Distance (dp+剪枝)
Problem code: SEGMENTSThere are N horizontal line segments in the plane. The ith segment has some height hi (which may be negative) and runs from x = ai to x = bi (ai i). Segments do not原创 2013-07-20 19:55:13 · 637 阅读 · 0 评论 -
ZOJ 3543 Number String(dp)
Number StringTime Limit: 5 Seconds Memory Limit: 65536 KBThe signature of a permutation is a string that is computed as follows: for each pair of consecutive elements of the permutation,原创 2013-07-24 15:19:42 · 568 阅读 · 0 评论 -
poj 1655 Balancing Act(树dp)
Balancing ActTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8095 Accepted: 3341DescriptionConsider a tree T with N (1 <= N <= 20,000) nodes numbered原创 2014-03-26 23:25:40 · 574 阅读 · 0 评论