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): 710 Problem Description 春节将至,小明要原创 2013-07-04 00:02:32 · 983 阅读 · 0 评论 -
hdu 1520 Anniversary party(树dp)
Anniversary party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3354 Accepted Submission(s): 1528 Problem Description There is原创 2013-08-11 23:53:13 · 548 阅读 · 0 评论 -
pku 1463 Strategic game(树dp)
Strategic game Time Limit: 2000MS Memory Limit: 10000K Total Submissions: 5627 Accepted: 2561 Description Bob enjoys playing computer games, especially strategic ga原创 2013-08-12 09:23:24 · 503 阅读 · 0 评论 -
hdu 2196 Computer(树dp)
Computer Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2112 Accepted Submission(s): 1068 Problem Description A school bought t原创 2013-08-12 11:01:48 · 518 阅读 · 0 评论 -
hdu 2089 不要62(数位dp)
不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13313 Accepted Submission(s): 4228 Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音:原创 2013-08-18 16:13:27 · 635 阅读 · 0 评论 -
poj 3071 Football(概率dp)
Football Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2423 Accepted: 1224 Description Consider a single-elimination football tournament involving 2n原创 2013-09-20 23:13:00 · 511 阅读 · 0 评论 -
hdu 4089 Activation(概率dp)
Activation Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1052 Accepted Submission(s): 384 Problem Description After 4 years'原创 2013-10-26 10:27:03 · 518 阅读 · 0 评论 -
hdu 4753 Fishhead’s Little Game(状压dp)
Fishhead’s Little Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 603 Accepted Submission(s): 148 Problem Description Th原创 2013-10-27 21:54:44 · 688 阅读 · 0 评论 -
poj 3691 DNA repair(自动机+DP)
DNA repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5142 Accepted: 2404 Description Biologists finally invent techniques of repairing DNA that c原创 2013-10-25 17:57:08 · 631 阅读 · 0 评论 -
hdu 4705 Y(树dp)
Y Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1301 Accepted Submission(s): 387 Problem Description Sample Inp原创 2013-11-29 19:48:35 · 565 阅读 · 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): 104 Problem Description 许多塔防游戏都是以经典的“守护雅典娜”为原型原创 2014-01-03 23:28:47 · 1239 阅读 · 0 评论 -
ural 1523 K-inversions(dp+树状数组)
1523. K-inversions Time limit: 1.0 second Memory limit: 64 MB Consider 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 · 879 阅读 · 0 评论 -
LightOJ 1193 Dice (II)(前缀和优化dp)
1193 - Dice (II) PDF (English) Statistics Forum Time Limit: 3 second(s) Memory Limit: 32 MB You have N dices; each of them has K faces numbered from原创 2014-03-22 14:25:27 · 1257 阅读 · 0 评论 -
poj 1678 I Love this Game!(博弈dp)
I Love this Game! Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 1707 Accepted: 657 Description A traditional game is played between two players on a原创 2014-04-19 10:25:31 · 803 阅读 · 0 评论 -
ural 1923 Another Ecology Problem(博弈dp)
H - Another Ecology Problem Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice URAL 1928 Appoint description: System Crawler (2013-05-3原创 2014-04-19 11:19:43 · 674 阅读 · 0 评论 -
ural 1057 Amount of Degrees(数位dp)
Amount of Degrees Time Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u [Submit] [Go Back] [Status] Description Create a code to determi原创 2014-01-01 16:11:41 · 874 阅读 · 0 评论 -
zoj 3349 Special Subsequence(dp+线段树优化)
Special Subsequence Time Limit: 5000MS Memory Limit: 32768KB 64bit IO Format: %lld & %llu [Submit] [Go Back] [Status] Description There a sequence S with n原创 2014-04-07 13:48:09 · 740 阅读 · 0 评论 -
hdu 4405 Aeroplane chess(概率dp)
Aeroplane chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 782 Accepted Submission(s): 544 Problem Description Hzz loves ae原创 2013-08-09 21:18:23 · 681 阅读 · 2 评论 -
hdu 3555 Bomb(数位dp)
Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 4054 Accepted Submission(s): 1401 Problem Description The counter-terroris原创 2013-07-27 11:29:13 · 568 阅读 · 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): 1170 Problem Description After mon原创 2013-07-07 13:43:28 · 507 阅读 · 0 评论 -
pku 1952 BUY LOW, BUY LOWER(DP)
BUY LOW, BUY LOWER Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 7483 Accepted: 2609 Description The advice to "buy low" is half the formula to success原创 2013-07-07 11:00:28 · 1053 阅读 · 0 评论 -
hdu 3535 AreYouBusy(背包)
AreYouBusy Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2308 Accepted Submission(s): 859 Problem Description Happy New Term! As原创 2013-07-10 12:51:53 · 572 阅读 · 0 评论 -
hdu 1011 Starship Troopers(树DP)
Starship Troopers Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7621 Accepted Submission(s): 2090 Problem Description You, th原创 2013-07-08 22:32:41 · 396 阅读 · 0 评论 -
pku 2823 Sliding Window(dp)
Sliding Window Time Limit: 12000MS Memory Limit: 65536K Total Submissions: 30999 Accepted: 9242 Case Time Limit: 5000MS Description An array of size n ≤ 106 is giv原创 2013-07-19 14:37:34 · 607 阅读 · 0 评论 -
pku 1651 Multiplication Puzzle (区间dp)
Multiplication Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5136 Accepted: 3075 Description The multiplication puzzle is played with a row of cards原创 2013-07-21 19:25:12 · 535 阅读 · 0 评论 -
pku 2955 Brackets(区间dp)
Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2047 Accepted: 1041 Description We give the following inductive definition of a “regular brack原创 2013-07-21 20:17:25 · 634 阅读 · 0 评论 -
pku 1644 To Bet or Not To Bet(DP)
To Bet or Not To Bet Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 1316 Accepted: 414 Description Alexander Charles McMillan loves to gamble, and durin原创 2013-07-05 21:07:32 · 683 阅读 · 0 评论 -
hdu 4563 御剑术I(DP)
御剑术I Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 182 Accepted Submission(s): 30 Problem Description 在众多武侠类游戏中,都可以看到主角衣袂飘飘地在原创 2013-07-04 15:20:28 · 866 阅读 · 0 评论 -
hdu 3496 Watch The Movie(二维01背包)
Watch The Movie Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 4007 Accepted Submission(s): 1271 Problem Description New semest原创 2013-07-04 15:11:25 · 599 阅读 · 0 评论 -
pku 1742 Coins(多重背包dp)
Coins Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 25161 Accepted: 8509 Description People in Silverland use coins.They have coins of value A1,A2,A3..原创 2013-06-30 17:37:02 · 624 阅读 · 0 评论 -
pku1276 Cash Machine(多重背包)
Cash Machine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 22824 Accepted: 8003 Description A Bank plans to install a machine for cash withdrawal. The原创 2013-06-24 15:01:44 · 536 阅读 · 0 评论 -
hdu 3336 Count the string(KMP+dp)
Count the string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2949 Accepted Submission(s): 1375 Problem Description It is well kn原创 2013-06-30 14:36:26 · 726 阅读 · 0 评论 -
hdu 4283 You Are the One(区间dp)
You Are the One Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 939 Accepted Submission(s): 446 Problem Description The TV sho转载 2013-07-22 13:24:46 · 566 阅读 · 0 评论 -
SPOJ 2325 String Distance (dp+剪枝)
Problem code: SEGMENTS There 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 · 625 阅读 · 0 评论 -
ZOJ 3543 Number String(dp)
Number String Time Limit: 5 Seconds Memory Limit: 65536 KB The 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 · 555 阅读 · 0 评论 -
poj 1655 Balancing Act(树dp)
Balancing Act Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8095 Accepted: 3341 Description Consider a tree T with N (1 <= N <= 20,000) nodes numbered原创 2014-03-26 23:25:40 · 559 阅读 · 0 评论