
DP
野生的声威
这个作者很懒,什么都没留下…
展开
-
Round #5 Problem B
Problem DescriptionJohn Doe has recently found a "Free Market" in his city that is the place where you can exchange some of your possessions for other things for free.John knows that his city原创 2013-11-26 19:59:40 · 561 阅读 · 0 评论 -
poj2096 期望
Collecting BugsTime Limit: 10000MS Memory Limit: 64000KTotal Submissions: 2387 Accepted: 1151Case Time Limit: 2000MS Special JudgeDescriptionIvan is f原创 2014-08-11 15:56:19 · 468 阅读 · 0 评论 -
hdu3681 状压 bfs 二分
Prison BreakTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3156 Accepted Submission(s): 802Problem DescriptionRompire is a robot原创 2014-08-28 17:22:57 · 475 阅读 · 0 评论 -
zoj3329 期望
One Person GameTime Limit: 1 Second Memory Limit: 32768 KB Special JudgeThere is a very simple and interesting one-person game. You have 3 dice, namely Die1, Die2 and Die3. Die1 has K1 faces.原创 2014-08-11 15:07:25 · 367 阅读 · 0 评论 -
poj 2288
Islands and BridgesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 8925 Accepted: 2319DescriptionGiven a map of islands and bridges that connect these原创 2014-08-27 01:51:29 · 486 阅读 · 0 评论 -
zoj3306 状压DP
Kill the MonstersTime Limit: 7 Seconds Memory Limit: 32768 KB In order to celebrate the 8th anniversary of ZOJ, watashi introduces a strange game to other ZJU ACM team members. The board o原创 2014-08-08 18:22:24 · 752 阅读 · 0 评论 -
zoj3543
Number StringTime 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,原创 2014-07-31 16:20:30 · 581 阅读 · 0 评论 -
hdu 4336 期望 状压dp
Card CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2478 Accepted Submission(s): 1163Special JudgeProblem DescriptionIn your原创 2014-08-18 22:00:46 · 431 阅读 · 0 评论 -
zoj3468 dp
Dice WarTime Limit: 2 Seconds Memory Limit: 65536 KB Special Judge Dice war is a board game. In each turn, the attacker will choose a pile of dices to attack the defender's pile of dices.原创 2014-08-05 21:56:18 · 406 阅读 · 0 评论 -
zoj3662
Math MagicTime Limit: 3 Seconds Memory Limit: 32768 KB Yesterday, my teacher taught us about math: +, -, *, /, GCD, LCM... As you know, LCM (Least common multiple) of two positive numbers ca原创 2014-06-13 11:52:48 · 457 阅读 · 0 评论 -
hdu2089
这道题是自己做的第一道数位DP,原创 2014-07-01 18:58:19 · 367 阅读 · 0 评论 -
zoj3725s
Painting StoragesTime Limit: 2 Seconds Memory Limit: 65536 KB There is a straight highway with N storages alongside it labeled by1,2,3,...,N. Bob asks you to paint all storages with two原创 2014-05-25 22:00:16 · 420 阅读 · 0 评论 -
zoj3703
Happy Programming ContestTime Limit: 2 Seconds Memory Limit: 65536 KB In Zhejiang University Programming Contest, a team is called "couple team" if it consists of only two students loving ea原创 2014-06-08 15:26:40 · 527 阅读 · 0 评论 -
博弈DP专题
在做这类博弈题的时候,时不时会让人陷入“如何找一个最优的贪心策略”这么一个局面,所以开这么一个专题来收集这类的博弈题以此告诫自己。对待这类题目,经常是动态规划与记忆化搜索结合。Play Game hdu-4597Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/原创 2015-06-23 22:44:08 · 987 阅读 · 0 评论