DP
文章平均质量分 86
UntilTheEnd
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #FF (Div. 2)C. DZY Loves Sequences
C. DZY Loves Sequences time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output DZY has a sequence a, consisting of n i原创 2014-07-14 21:50:00 · 463 阅读 · 0 评论 -
UVALive 4643 Twenty Questions
Description Consider a closed world and a set of features that are defined for all the objects in the world. Each feature can be answered with ``yes" or ``no". Using those features, we can原创 2014-10-23 09:54:47 · 721 阅读 · 0 评论 -
UVA10817 状压DP+01背包思想
Description Problem D: Headmaster's Headache Time limit: 2 seconds The headmaster of Spring Field School is considering employing some new teachers for certain sub原创 2014-10-21 17:04:05 · 623 阅读 · 0 评论 -
HDU 3001Travelling (状压DP)
Travelling Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3686 Accepted Submission(s): 1151 Problem Description After coding so原创 2014-08-15 18:31:20 · 502 阅读 · 0 评论 -
POJ 3311 Hie with the Pie (状压DP)
Description The Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately, due to cutbacks, they can afford to hire only one driver to do the de原创 2014-08-15 10:06:16 · 462 阅读 · 0 评论 -
POJ 1185 炮兵阵地(状压DP)
Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平原(用"P"表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示: 如果在地图中的灰色所标识的平原上部署一支炮兵部队,原创 2014-08-14 17:46:44 · 459 阅读 · 0 评论 -
SDOI 2008 Sue的小球
Description Sue和Sandy最近迷上了一个电脑游戏,这个游戏的故事发在美丽神秘并且充满刺激的大海上,Sue有一支轻便小巧的小船。然而,Sue的目标并不是当一个海盗,而是要收集空中漂浮的彩蛋,Sue有一个秘密武器,只要她将小船划到一个彩蛋的正下方,然后使用秘密武器便可以在瞬间收集到这个彩蛋。然而,彩蛋有一个魅力值,这个魅力值会随着彩蛋在空中降落的时间而降低,Sue要想得到更多原创 2014-06-01 14:13:03 · 774 阅读 · 0 评论 -
POJ 1080 Human Gene Functions LCS变形题
//LCS变形题 Description It is well known that a human gene can be considered as a sequence, consisting of four nucleotides, which are simply denoted by four letters, A, C, G, and T. Biologists原创 2014-05-27 22:24:18 · 513 阅读 · 0 评论 -
POJ 3356 AGTC LCS变形题
Description Let x and y be two strings over some finite alphabet A. We would like to transform x into y allowing only operations given below: Deletion: a letter in x is missing in y原创 2014-05-27 22:28:18 · 466 阅读 · 0 评论 -
POJ 3624 Charm Bracelet 01背包
Description Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from the N (1 ≤ N ≤ 3,402) available charms.原创 2014-05-27 22:31:36 · 513 阅读 · 0 评论 -
POJ 1742 Coins 多重背包用单调队列优化
Description People in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened his money-box and found there were some coins.He decided to buy a very原创 2014-05-27 22:37:17 · 649 阅读 · 0 评论 -
UVALive 2031 Dance Dance Revolution
Description Mr. White, a fat man, now is crazy about a game named ``Dance, Dance, Revolution". But his dance skill is so poor that he could not dance a dance, even if he dances arduously ev原创 2014-10-22 00:26:02 · 641 阅读 · 0 评论