dp
文章平均质量分 76
ALPS233
这个作者很懒,什么都没留下…
展开
-
【codeforces 115E】Linear Kingdom Races (datestructs(seg.tree)+dp)
E. Linear Kingdom Races time limit per test5 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are a car race organizer and would like to arrange some races原创 2015-12-08 20:29:26 · 1029 阅读 · 0 评论 -
【poj 2411】Mondriaan's Dream 状态压缩DP
Mondriaan’s DreamTime Limit: 3000MS Memory Limit: 65536K Total Submissions: 14345 Accepted: 8273 DescriptionSquares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, aft原创 2016-04-12 18:49:36 · 3501 阅读 · 0 评论 -
[bzoj3675] [Apio2014]序列分割 Split the sequence dp+斜率优化
3675: [Apio2014]序列分割 Time Limit: 40 Sec Memory Limit: 128 MB Submit: 1538 Solved: 637 [Submit][Status][Discuss] Description 小H最近迷上了一个分隔序列的游戏。在这个游戏里,小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列,小H原创 2016-04-26 16:02:10 · 1189 阅读 · 0 评论 -
[poj 1191] 棋盘分割 划分型DP
棋盘分割 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13841 Accepted: 4924Description 将一个8*8的棋盘进行如下分割:将原棋盘割下一块矩形棋盘并使剩下部分也是矩形,再将剩下的部分继续如此分割,这样割了(n-1)次后,连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割原创 2016-04-11 10:31:16 · 1628 阅读 · 1 评论 -
[poj 3280] Cheapest Palindrome dp
Cheapest Palindrome Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7884 Accepted: 3822DescriptionKeeping track of all the cows can be a tricky task so Farmer John has installed a原创 2016-04-11 16:14:16 · 630 阅读 · 0 评论 -
[poj 2948] Martian Mining 棋盘型DP
Martian Mining Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 2541 Accepted: 1578Description The NASA Space Center, Houston, is less than 200 miles from San Antonio, Texas (the原创 2016-04-11 19:13:11 · 2869 阅读 · 0 评论 -
[POJ 1185][codevs 1647][NOI 2001]炮兵阵地 状压DP
炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 23655 Accepted: 9148Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用”H” 表示),也可能是平原(用”P”表示),如下图。在每一格平原创 2016-04-19 09:47:33 · 2207 阅读 · 0 评论 -
[poj 1947] Rebuilding Roads 树形DP
Rebuilding Roads Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 10653 Accepted: 4884Description The cows have reconstructed Farmer John’s farm, with its N barns (1 <= N <= 15原创 2016-04-19 15:34:24 · 1053 阅读 · 0 评论 -
[poj 3140] Contestants Division 树形DP
Contestants Division Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 9160 Accepted: 2630DescriptionIn the new ACM-ICPC Regional Contest, a special monitoring and submitting system原创 2016-04-19 19:35:47 · 1495 阅读 · 0 评论 -
[Poj 2486] Apple Tree 树形DP
Apple Tree Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9069 Accepted: 3016Description Wshxzt is a lovely girl. She likes apple very much. One day HX takes her to an apple tre原创 2016-04-19 18:46:17 · 1669 阅读 · 1 评论 -
【bzoj 1606】 [Usaco2008 Dec]Hay For Sale 购买干草 01背包
1606: [Usaco2008 Dec]Hay For Sale 购买干草 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 978 Solved: 735 [Submit][Status][Discuss] Description约翰遭受了重大的损失:蟑螂吃掉了他所有的干草,留下一群饥饿的牛.他乘着容量为C(1≤C≤50000)个单位的马车,原创 2016-05-16 11:24:11 · 3627 阅读 · 0 评论 -
[bzoj 1613]: [Usaco2007 Jan]Running贝茜的晨练计划 dp
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1613 1613: [Usaco2007 Jan]Running贝茜的晨练计划 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1509 Solved: 731 [Submit][Status][Discuss] Description奶牛原创 2016-05-16 21:15:28 · 4503 阅读 · 0 评论 -
[hdu 5534]2015ACM/ICPC亚洲区长春站 Partial Tree 完全背包
Partial Tree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 674 Accepted Submission(s): 331Problem Description In mathematics, and more原创 2016-04-21 14:57:21 · 1024 阅读 · 0 评论 -
【bzoj 1616】: [Usaco2008 Mar]Cow Travelling游荡的奶牛 dp
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=16161616: [Usaco2008 Mar]Cow Travelling游荡的奶牛 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1033 Solved: 569 [Submit][Status][Discuss] Descriptio原创 2016-05-17 14:31:28 · 935 阅读 · 0 评论 -
【bzoj1617】: [Usaco2008 Mar]River Crossing渡河问题 dp
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=16171617: [Usaco2008 Mar]River Crossing渡河问题 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 867 Solved: 627 [Submit][Status][Discuss] DescriptionF原创 2016-05-17 16:48:55 · 1473 阅读 · 0 评论 -
[bzoj 1617]: [Usaco2008 Mar]River Crossing渡河问题 dp
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=16171617: [Usaco2008 Mar]River Crossing渡河问题 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 867 Solved: 627 [Submit][Status][Discuss] DescriptionF原创 2016-05-17 19:54:14 · 2851 阅读 · 0 评论 -
[poj 3254] Corn Fields 状态压缩DP(递推)
Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 11605 Accepted: 6078DescriptionFarmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤原创 2016-04-12 16:06:27 · 1194 阅读 · 0 评论 -
[poj 3034] Whac-a-Mole dp
Whac-a-Mole Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3623 Accepted: 1071DescriptionWhile visiting a traveling fun fair you suddenly have an urge to break the high score in原创 2016-04-12 14:38:22 · 943 阅读 · 0 评论 -
【bzoj 1911】【Apio2010】特别行动队 dp+单调队列斜率优化
1911: [Apio2010]特别行动队Time Limit: 4 Sec Memory Limit: 64 MB Submit: 3263 Solved: 1477 [Submit][Status][Discuss] DescriptionInputOutputSample Input4 -1 10 -20 2 2 3 4 Sample Output9 HINT思路: 1。s[原创 2016-01-30 21:20:04 · 595 阅读 · 0 评论 -
【HDU 2457】 【POJ 3691】 DNA repair AC自动机+DP;
DNA repair Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1939 Accepted Submission(s): 1049Problem Description Biologists finally invent原创 2016-03-01 16:22:01 · 776 阅读 · 0 评论 -
【hdu 2296】 Ring AC-自动机+DP
Ring Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3083 Accepted Submission(s): 985Problem DescriptionFor the hope of a forever love, St原创 2016-03-02 14:42:06 · 585 阅读 · 0 评论 -
【BZOJ 3997】: [TJOI2015]组合数学
3997: [TJOI2015]组合数学Time Limit: 20 Sec Memory Limit: 128 MB Submit: 550 Solved: 392 [Submit][Status][Discuss] Description给出一个网格图,其中某些格子有财宝,每次从左上角出发,只能向下或右走。问至少走多少次才能将财宝捡完。此对此问题变形,假设每个格子中有好多财宝,而每一次原创 2016-02-01 19:55:55 · 654 阅读 · 0 评论 -
[poj 1837]Balance dp,01背包
Balance Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 12643 Accepted: 7923Description Gigel has a strange “balance” and he wants to poise it. Actually, the device is differe原创 2016-03-30 08:00:21 · 489 阅读 · 0 评论 -
【poj 1276】Cash Machine 有限背包
Cash Machine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 31324 Accepted: 11260Description A Bank plans to install a machine for cash withdrawal. The machine is able to del原创 2016-03-30 08:22:35 · 565 阅读 · 0 评论 -
【POJ3267】-The Cow Lexicon dp
The Cow Lexicon Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 9187 Accepted: 4362DescriptionFew know that the cows have their own dictionary with W (1 ≤ W ≤ 600) words, each con原创 2016-03-30 10:01:06 · 677 阅读 · 0 评论 -
[poj 1836] Alignment 最长上升子序列
Alignment Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 15300 Accepted: 4967Description In the army, a platoon is composed by n soldiers. During the morning inspection, the原创 2016-03-30 10:32:59 · 602 阅读 · 0 评论 -
【Poj 1260】 Pearls dp
Pearls Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8316 Accepted: 4150Description In Pearlania everybody is fond of pearls. One company, called The Royal Pearl, produces a lo原创 2016-03-30 11:06:05 · 594 阅读 · 0 评论 -
【Poj 2533】 Longest Ordered Subsequence 最长上升子序列
Pearls Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8316 Accepted: 4150Description In Pearlania everybody is fond of pearls. One company, called The Royal Pearl, produces a lo原创 2016-03-30 14:28:27 · 640 阅读 · 0 评论 -
【poj 3176】 Cow Bowling 递推dp
Cow Bowling Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16562 Accepted: 11036Description The cows don’t use actual bowling balls when they go bowling. They each take a num原创 2016-03-30 14:42:41 · 425 阅读 · 0 评论 -
【poj 1080】Human Gene Functions DP(类最长公共子序列*)
Human Gene Functions Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 18529 Accepted: 10293Description It is well known that a human gene can be considered as a sequence, consi原创 2016-03-30 15:36:22 · 441 阅读 · 0 评论 -
【poj 2479】Maximum sum DP
Language: Maximum sum Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 37722 Accepted: 11788Description Given a set of n integers: A={a1, a2,…, an}, we define a function d(A)原创 2016-03-30 16:34:32 · 477 阅读 · 0 评论 -
【poj 1159】 Palindrome DP(类最长公共子序列)+滚动数组
Palindrome Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 58492 Accepted: 20318Description A palindrome is a symmetrical string, that is, a string read identically from left原创 2016-03-30 20:14:41 · 666 阅读 · 0 评论 -
[poj 1925] Spiderman 简单dp
Spiderman Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 6751 Accepted: 1346Description Dr. Octopus kidnapped Spiderman’s girlfriend M.J. and kept her in the West Tower. Now the原创 2016-04-12 08:27:09 · 1235 阅读 · 0 评论 -
bzoj1618: [Usaco2008 Nov]Buying Hay 购买干草 完全背包
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1618 1618: [Usaco2008 Nov]Buying Hay 购买干草 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 939 Solved: 481 [Submit][Status][Discuss] Description约翰原创 2016-05-17 19:56:52 · 2880 阅读 · 0 评论