动态规划
关注
分享
扫一扫
文章平均质量分 85
acm_cxq
这个作者很懒，什么都没留下…
展开
-
csu 1106 最优对称路径(最短路+记忆化搜索)
最优对称路径Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 373 Solved: 78[Submit][Status][Web Board]Description给一个n行n列的网格，每个格子里有一个1到9的数字。你需要从左上角走到右下角，其中每一步只能往上、下、左、右四个方向之一走到相邻格子，不能斜着走，也不能走出原创 2016-08-18 11:40:31 · 577 阅读 · 0 评论 -
hdu 5168 Legal path（DP，栈优化）
Legal pathTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 360 Accepted Submission(s): 93Problem DescriptionGiven a directed g原创 2016-07-17 17:21:52 · 624 阅读 · 0 评论 -
hdu 2089 不要62（数位DP）
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32230 Accepted Submission(s): 11444Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音原创 2016-06-19 19:51:35 · 412 阅读 · 0 评论 -
hdu 4508/hdu 4509 湫湫系列故事——减肥记
湫湫系列故事——减肥记ITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4532 Accepted Submission(s): 2269Problem Description 对于吃货来说，过年最幸原创 2016-06-19 16:00:03 · 917 阅读 · 0 评论 -
hdu 5151 Sit sit sit（区间DP+组合数学）
Sit sit sitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 329 Accepted Submission(s): 160Problem DescriptionThere are N chai原创 2016-07-15 09:53:08 · 1021 阅读 · 0 评论 -
hdu 4501 小明系列故事——买年货（三维背包）
小明系列故事——买年货Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3175 Accepted Submission(s): 1451Problem Description 春节将至，小明要去超市购原创 2016-06-17 20:02:20 · 494 阅读 · 0 评论 -
hdu 4991 Ordered Subsequence（树状数组+DP）
Ordered SubsequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 464 Accepted Submission(s): 216Problem DescriptionA numeri原创 2016-07-03 13:39:27 · 485 阅读 · 0 评论 -
hdu 5188 zhx and contest（有限制的01背包问题）
zhx and contestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 755 Accepted Submission(s): 281Problem DescriptionAs one of th原创 2016-07-24 15:52:06 · 554 阅读 · 0 评论 -
hdu 5748 Bellovin（LIS）
BellovinTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 162 Accepted Submission(s): 96Problem DescriptionPeter has a sequen原创 2016-07-24 00:01:36 · 547 阅读 · 0 评论 -
hdu 5064 Find Sequence（DP，单调性优化）
Find SequenceTime Limit: 5000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 386 Accepted Submission(s): 126Problem DescriptionGive you an原创 2016-07-09 12:00:27 · 369 阅读 · 0 评论 -
hdu 5067 Harry And Dig Machine（状压DP，旅行商问题）
Harry And Dig MachineTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 844 Accepted Submission(s): 344Problem Description As w原创 2016-07-09 16:25:53 · 503 阅读 · 0 评论 -
hdu 5179 beautiful number（打表，数位DP）
beautiful numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 599 Accepted Submission(s): 372Problem DescriptionLet A=∑ni=1原创 2016-07-20 08:43:06 · 5266 阅读 · 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): 9207Problem Description原创 2016-10-15 21:56:06 · 505 阅读 · 0 评论 -
hdu 1398 Square Coins(母函数/完全背包)
Square CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11418 Accepted Submission(s): 7827Problem DescriptionPeople in Si原创 2016-10-15 21:32:12 · 438 阅读 · 0 评论 -
hdu 5492 Find a path（公式推导，DP）
Find a pathTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1409 Accepted Submission(s): 607Problem DescriptionFrog fell into原创 2016-08-10 19:33:50 · 427 阅读 · 0 评论 -
poj 2096 Collecting Bugs（概率DP）
Collecting BugsTime Limit: 10000MS Memory Limit: 64000KTotal Submissions: 4926 Accepted: 2442Case Time Limit: 2000MS Special JudgeDescriptionIvan is f原创 2016-08-21 20:46:34 · 289 阅读 · 0 评论 -
csu 1592 石子归并（区间DP）
石子归并Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 355 Solved: 147[Submit][Status][Web Board]Description现在有n堆石子，第i堆有ai个石子。现在要把这些石子合并成一堆，每次只能合并相邻两个，每次合并的代价是两堆石子的总石子数。求合并所有石子的最小代价。原创 2016-08-18 17:03:03 · 528 阅读 · 0 评论 -
csu 1105 打怪升级 （DP）
打怪升级Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 149 Solved: 51[Submit][Status][Web Board]Description对于多数RPG游戏来说，除了剧情就是打怪升级。本题的任务是用最短的时间取得所有战斗的胜利。这些战斗必须按照特定的顺序进行，每打赢一场，都可能会获得一些补药，用来提原创 2016-08-18 15:03:23 · 921 阅读 · 0 评论 -
csu 1510 Happy Robot（字符串DP，记忆化搜索）
Happy RobotTime Limit: 1 Sec Memory Limit:128 MBSubmit: 182 Solved: 85[Submit][Status][Web Board]DescriptionInputThere will be at most 1000 test cases. Each case contains a c原创 2016-08-16 10:31:42 · 632 阅读 · 0 评论 -
hdu 5185 Equation（DP，思路）
EquationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 492 Accepted Submission(s): 166Problem DescriptionGorwin is very inte原创 2016-07-21 10:48:53 · 492 阅读 · 0 评论 -
hdu 5125 magic balls（DP）
magic ballsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 904 Accepted Submission(s): 277Problem DescriptionThe town of W ha原创 2016-07-13 10:57:30 · 545 阅读 · 0 评论 -
hdu 5110 Alexandra and COS（分块，DP，预处理）
Alexandra and COSTime Limit: 8000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 541 Accepted Submission(s): 154Problem DescriptionAlexandr原创 2016-07-12 19:30:22 · 410 阅读 · 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): 1164Problem DescriptionLL最近沉迷于AC不能自拔，每天寝室、机房两点一线原创 2016-04-10 12:05:07 · 385 阅读 · 0 评论 -
poj-1276 Cash Machine(多重背包)
Cash MachineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 31500 Accepted: 11318DescriptionA Bank plans to install a machine for cash withdrawal. The m原创 2016-04-11 12:55:17 · 352 阅读 · 0 评论 -
poj-1742 Coins（多重背包优化）
题目链接：http://poj.org/problem?id=1742CoinsTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 33242 Accepted: 11283DescriptionPeople in Silverland use原创 2016-04-11 13:04:22 · 506 阅读 · 0 评论 -
poj-1321 棋盘问题（状态压缩）
题目链接点击打开链接棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 32464 Accepted: 16106Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放原创 2016-04-13 15:20:06 · 532 阅读 · 0 评论 -
hdu-1080 Human Gene Functions
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1080Human Gene FunctionsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3013 Accepted原创 2016-04-17 11:43:58 · 356 阅读 · 0 评论 -
POJ-1192 最优连通子集(树形DP入门+模板)
题目链接：http://poj.org/problem?id=1192 最优连通子集Time L原创 2016-04-19 13:11:00 · 462 阅读 · 0 评论 -
poj-2342 Anniversary party（树形DP入门）
题目链接：http://poj.org/problem?id=2342 Anniversary party原创 2016-04-19 13:15:06 · 366 阅读 · 0 评论 -
hdu-1561 The more, The Better（树形背包）
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1561The more, The BetterTime 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 · 1291 阅读 · 0 评论 -
poj-1976 A Mini Locomotive（DP，记忆化搜索）
题目链接：http://poj.org/problem?id=1976A Mini LocomotiveTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 2509 Accepted: 1405DescriptionA train has a loco原创 2016-04-07 11:35:55 · 388 阅读 · 0 评论 -
poj-1285 Combinations, Once Again（DP）
题目链接：http://poj.org/problem?id=1285Combinations, Once AgainTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1551 Accepted: 522DescriptionGiven n原创 2016-04-05 23:36:38 · 735 阅读 · 0 评论 -
hdu-1078 FatMouse and Cheese
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1078FatMouse and CheeseTime 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 · 273 阅读 · 0 评论 -
hdu 5410 CRB and His Birthday（动态规划，背包问题）
CRB and His BirthdayTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1316 Accepted Submission(s): 640Problem DescriptionToday原创 2016-06-13 14:54:14 · 431 阅读 · 0 评论 -
hdu 5087 Revenge of LIS II（LIS，思路）
Revenge of LIS IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1419 Accepted Submission(s): 486Problem DescriptionIn comput原创 2016-07-10 16:07:31 · 389 阅读 · 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): 1439Problem Description 威威猫最近不务正业，每天沉原创 2016-06-27 19:44:32 · 616 阅读 · 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): 418Problem Description 话说威威猫有一次去参加比赛，原创 2016-06-27 19:09:07 · 623 阅读 · 0 评论 -
hdu 3092 Least common multiple（完全背包+数论）
Least common multipleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 437 Accepted Submission(s): 162Problem DescriptionPartyc原创 2016-06-10 11:25:13 · 1620 阅读 · 1 评论 -
hdu 4512 吉哥系列故事——完美队形I(LCIS)
吉哥系列故事——完美队形ITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2877 Accepted Submission(s): 953Problem Description 吉哥这几天对队形比较感原创 2016-06-26 09:35:53 · 497 阅读 · 0 评论 -
XTU 1233 Coins（DP）
CoinsAccepted : 95 Submit : 243Time Limit : 1000 MS Memory Limit : 65536 KBCoinsProblem Description:Duoxida buys a bottle of MaiDong from a vending mach原创 2016-06-01 15:11:16 · 717 阅读 · 0 评论