动态规划
文章平均质量分 85
acm_cxq
这个作者很懒,什么都没留下…
展开
-
csu 1106 最优对称路径(最短路+记忆化搜索)
最优对称路径 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 373 Solved: 78 [Submit][Status][Web Board] Description 给一个n行n列的网格,每个格子里有一个1到9的数字。你需要从左上角走到右下角,其中每一步只能往上、下、左、右四个方向之一走到相邻格子,不能斜着走,也不能走出原创 2016-08-18 11:40:31 · 555 阅读 · 0 评论 -
hdu 5168 Legal path(DP,栈优化)
Legal path Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 360 Accepted Submission(s): 93 Problem Description Given a directed g原创 2016-07-17 17:21:52 · 596 阅读 · 0 评论 -
hdu 2089 不要62(数位DP)
不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 32230 Accepted Submission(s): 11444 Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音原创 2016-06-19 19:51:35 · 366 阅读 · 0 评论 -
hdu 4508/hdu 4509 湫湫系列故事——减肥记
湫湫系列故事——减肥记I Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 4532 Accepted Submission(s): 2269 Problem Description 对于吃货来说,过年最幸原创 2016-06-19 16:00:03 · 864 阅读 · 0 评论 -
hdu 5151 Sit sit sit(区间DP+组合数学)
Sit sit sit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 329 Accepted Submission(s): 160 Problem Description There are N chai原创 2016-07-15 09:53:08 · 918 阅读 · 0 评论 -
hdu 4501 小明系列故事——买年货(三维背包)
小明系列故事——买年货 Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 3175 Accepted Submission(s): 1451 Problem Description 春节将至,小明要去超市购原创 2016-06-17 20:02:20 · 458 阅读 · 0 评论 -
hdu 4991 Ordered Subsequence(树状数组+DP)
Ordered Subsequence Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 464 Accepted Submission(s): 216 Problem Description A numeri原创 2016-07-03 13:39:27 · 448 阅读 · 0 评论 -
hdu 5188 zhx and contest(有限制的01背包问题)
zhx and contest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 755 Accepted Submission(s): 281 Problem Description As one of th原创 2016-07-24 15:52:06 · 501 阅读 · 0 评论 -
hdu 5748 Bellovin(LIS)
Bellovin Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 162 Accepted Submission(s): 96 Problem Description Peter has a sequen原创 2016-07-24 00:01:36 · 503 阅读 · 0 评论 -
hdu 5064 Find Sequence(DP,单调性优化)
Find Sequence Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 386 Accepted Submission(s): 126 Problem Description Give you an原创 2016-07-09 12:00:27 · 321 阅读 · 0 评论 -
hdu 5067 Harry And Dig Machine(状压DP,旅行商问题)
Harry And Dig Machine Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 844 Accepted Submission(s): 344 Problem Description As w原创 2016-07-09 16:25:53 · 471 阅读 · 0 评论 -
hdu 5179 beautiful number(打表,数位DP)
beautiful number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 599 Accepted Submission(s): 372 Problem Description Let A=∑ni=1原创 2016-07-20 08:43:06 · 2799 阅读 · 0 评论 -
hdu 1085 Holding Bin-Laden Captive!(母函数/背包)
Holding Bin-Laden Captive! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20721 Accepted Submission(s): 9207 Problem Description原创 2016-10-15 21:56:06 · 456 阅读 · 0 评论 -
hdu 1398 Square Coins(母函数/完全背包)
Square Coins Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11418 Accepted Submission(s): 7827 Problem Description People in Si原创 2016-10-15 21:32:12 · 410 阅读 · 0 评论 -
hdu 5492 Find a path(公式推导,DP)
Find a path Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1409 Accepted Submission(s): 607 Problem Description Frog fell into原创 2016-08-10 19:33:50 · 397 阅读 · 0 评论 -
poj 2096 Collecting Bugs(概率DP)
Collecting Bugs Time Limit: 10000MS Memory Limit: 64000K Total Submissions: 4926 Accepted: 2442 Case Time Limit: 2000MS Special Judge Description Ivan is f原创 2016-08-21 20:46:34 · 245 阅读 · 0 评论 -
csu 1592 石子归并(区间DP)
石子归并 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 355 Solved: 147 [Submit][Status][Web Board] Description 现在有n堆石子,第i堆有ai个石子。现在要把这些石子合并成一堆,每次只能合并相邻两个,每次合并的代价是两堆石子的总石子数。求合并所有石子的最小代价。原创 2016-08-18 17:03:03 · 501 阅读 · 0 评论 -
csu 1105 打怪升级 (DP)
打怪升级 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 149 Solved: 51 [Submit][Status][Web Board] Description 对于多数RPG游戏来说,除了剧情就是打怪升级。本题的任务是用最短的时间取得所有战斗的胜利。这些战斗必须按照特定的顺序进行,每打赢一场,都可能会获得一些补药,用来提原创 2016-08-18 15:03:23 · 850 阅读 · 0 评论 -
csu 1510 Happy Robot(字符串DP,记忆化搜索)
Happy RobotTime Limit: 1 Sec Memory Limit: 128 MB Submit: 182 Solved: 85 [Submit][Status][Web Board] Description Input There will be at most 1000 test cases. Each case contains a c原创 2016-08-16 10:31:42 · 594 阅读 · 0 评论 -
hdu 5185 Equation(DP,思路)
Equation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 492 Accepted Submission(s): 166 Problem Description Gorwin is very inte原创 2016-07-21 10:48:53 · 445 阅读 · 0 评论 -
hdu 5125 magic balls(DP)
magic balls Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 904 Accepted Submission(s): 277 Problem Description The town of W ha原创 2016-07-13 10:57:30 · 470 阅读 · 0 评论 -
hdu 5110 Alexandra and COS(分块,DP,预处理)
Alexandra and COS Time Limit: 8000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 541 Accepted Submission(s): 154 Problem Description Alexandr原创 2016-07-12 19:30:22 · 376 阅读 · 0 评论 -
hdu-1428 漫步校园(BFS+记忆化搜索)
漫步校园 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3815 Accepted Submission(s): 1164 Problem Description LL最近沉迷于AC不能自拔,每天寝室、机房两点一线原创 2016-04-10 12:05:07 · 358 阅读 · 0 评论 -
poj-1276 Cash Machine(多重背包)
Cash Machine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 31500 Accepted: 11318 Description A Bank plans to install a machine for cash withdrawal. The m原创 2016-04-11 12:55:17 · 305 阅读 · 0 评论 -
poj-1742 Coins(多重背包优化)
题目链接:http://poj.org/problem?id=1742 Coins Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 33242 Accepted: 11283 Description People in Silverland use原创 2016-04-11 13:04:22 · 458 阅读 · 0 评论 -
poj-1321 棋盘问题(状态压缩)
题目链接点击打开链接 棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 32464 Accepted: 16106 Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放原创 2016-04-13 15:20:06 · 480 阅读 · 0 评论 -
hdu-1080 Human Gene Functions
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1080 Human Gene Functions Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3013 Accepted原创 2016-04-17 11:43:58 · 310 阅读 · 0 评论 -
POJ-1192 最优连通子集(树形DP入门+模板)
题目链接:http://poj.org/problem?id=1192 最优连通子集 Time L原创 2016-04-19 13:11:00 · 422 阅读 · 0 评论 -
poj-2342 Anniversary party(树形DP入门)
题目链接:http://poj.org/problem?id=2342 Anniversary party原创 2016-04-19 13:15:06 · 339 阅读 · 0 评论 -
hdu-1561 The more, The Better(树形背包)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1561 The more, The Better Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6987 Accepted Su原创 2016-04-20 23:20:06 · 1224 阅读 · 0 评论 -
poj-1976 A Mini Locomotive(DP,记忆化搜索)
题目链接:http://poj.org/problem?id=1976 A Mini Locomotive Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 2509 Accepted: 1405 Description A train has a loco原创 2016-04-07 11:35:55 · 363 阅读 · 0 评论 -
poj-1285 Combinations, Once Again(DP)
题目链接:http://poj.org/problem?id=1285 Combinations, Once Again Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1551 Accepted: 522 Description Given n原创 2016-04-05 23:36:38 · 684 阅读 · 0 评论 -
hdu-1078 FatMouse and Cheese
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1078 FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7471 Accepted S原创 2016-04-05 23:21:41 · 254 阅读 · 0 评论 -
hdu 5410 CRB and His Birthday(动态规划,背包问题)
CRB and His Birthday Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1316 Accepted Submission(s): 640 Problem Description Today原创 2016-06-13 14:54:14 · 386 阅读 · 0 评论 -
hdu 5087 Revenge of LIS II(LIS,思路)
Revenge of LIS II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1419 Accepted Submission(s): 486 Problem Description In comput原创 2016-07-10 16:07:31 · 349 阅读 · 0 评论 -
hdu 4540 威威猫系列故事——打地鼠(DP)
威威猫系列故事——打地鼠 Time Limit: 300/100 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 2926 Accepted Submission(s): 1439 Problem Description 威威猫最近不务正业,每天沉原创 2016-06-27 19:44:32 · 575 阅读 · 1 评论 -
hdu 4526 威威猫系列故事——拼车记(DP)
威威猫系列故事——拼车记 Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1262 Accepted Submission(s): 418 Problem Description 话说威威猫有一次去参加比赛,原创 2016-06-27 19:09:07 · 570 阅读 · 0 评论 -
hdu 3092 Least common multiple(完全背包+数论)
Least common multiple Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 437 Accepted Submission(s): 162 Problem Description Partyc原创 2016-06-10 11:25:13 · 1528 阅读 · 1 评论 -
hdu 4512 吉哥系列故事——完美队形I(LCIS)
吉哥系列故事——完美队形I Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 2877 Accepted Submission(s): 953 Problem Description 吉哥这几天对队形比较感原创 2016-06-26 09:35:53 · 451 阅读 · 0 评论 -
XTU 1233 Coins(DP)
Coins Accepted : 95 Submit : 243 Time Limit : 1000 MS Memory Limit : 65536 KB Coins Problem Description: Duoxida buys a bottle of MaiDong from a vending mach原创 2016-06-01 15:11:16 · 647 阅读 · 0 评论