动态规划DP
关注
分享
扫一扫
文章平均质量分 81
ACM_DavidCN
这个作者很懒，什么都没留下…
展开
-
HDU1978 记忆化搜索
<br /><br />How many ways<br />Time Limit: 3000/1000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 554 Accepted Submission(s): 371<br /><br /><br />Problem Description<br />这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)原创 2010-10-30 22:35:00 · 3951 阅读 · 2 评论 -
HDU1078 记忆化搜索
<br /><br />FatMouse and Cheese<br />Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 1635 Accepted Submission(s): 594<br /><br /><br />Problem Description<br />FatMouse has stored some che原创 2010-10-30 19:18:00 · 1978 阅读 · 0 评论 -
HDU1865 01背包
<br /><br />最大报销额<br />Time Limit: 1000/1000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 7437 Accepted Submission(s): 1797<br /><br /><br />Problem Description<br />现 有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文原创 2010-10-30 22:32:00 · 1997 阅读 · 0 评论 -
HDU1789 贪心
<br /><br />Doing Homework again<br />Time Limit: 1000/1000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 1221 Accepted Submission(s): 715<br /><br /><br />Problem Description<br />Ignatius has just come back原创 2010-10-30 22:29:00 · 5146 阅读 · 1 评论 -
HDU1505 最大全零矩阵
<br /><br />City Game<br />Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 1241 Accepted Submission(s): 448<br /><br /><br />Problem Description<br />Bob is a strategy game programming spe原创 2010-10-30 22:17:00 · 3557 阅读 · 0 评论 -
HDU1502 动态规划计数 高精度
<br /><br />Regular Words<br />Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 379 Accepted Submission(s): 169<br /><br /><br />Problem Description<br />Consider words of length 3n over al原创 2010-10-30 22:03:00 · 1623 阅读 · 0 评论 -
HDU1224 动态规划
<br /><br />Free DIY Tour<br />Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 635 Accepted Submission(s): 204<br /><br /><br />Problem Description<br />Weiwei is a software engineer of Sh原创 2010-10-30 20:51:00 · 2204 阅读 · 0 评论 -
HDU1203 01背包
<br /><br />I NEED A OFFER!<br />Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 4900 Accepted Submission(s): 1638<br /><br /><br />Problem Description<br />Speakless 很早就想出国，现在他已经考完了所有需要的考原创 2010-10-30 20:37:00 · 870 阅读 · 0 评论 -
HDU1176 数塔DP
<br /><br />免费馅饼<br />Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 7484 Accepted Submission(s): 2404<br /><br /><br />Problem Description<br />都 说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把原创 2010-10-30 20:24:00 · 1088 阅读 · 0 评论 -
HDU1160 最长单调子序列
<br /><br />FatMouse's Speed<br />Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 2768 Accepted Submission(s): 1168<br />Special Judge<br />Problem Description<br />FatMouse believes that原创 2010-10-30 20:12:00 · 970 阅读 · 0 评论 -
HDU1300 动态规划
<br /><br />Pearls<br />Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 388 Accepted Submission(s): 149<br /><br /><br />Problem Description<br />In Pearlania everybody is fond of pearls.原创 2010-10-30 21:33:00 · 2167 阅读 · 0 评论 -
HDU1424 动态规划
<br />搬寝室<br />Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 4850 Accepted Submission(s): 1524<br /><br /><br />Problem Description<br />搬 寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd原创 2010-10-30 21:43:00 · 1167 阅读 · 0 评论 -
HDU1503 最长公共子串
<br /><br />Advanced Fruits<br />Time Limit: 2000/1000 MS (Java/Others) MemoryLimit: 65536/32768 K (Java/Others)<br />Total Submission(s): 415 Accepted Submission(s): 201<br />SpecialJudge<br />ProblemDescription<br />The company"21st Centu原创 2010-10-30 22:07:00 · 1933 阅读 · 0 评论 -
HDU1501 记忆化搜索
<br /><br />Zipper<br />Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 2108 Accepted Submission(s): 752<br /><br /><br />Problem Description<br />Given three strings, you are to determine原创 2010-10-30 21:59:00 · 1746 阅读 · 1 评论 -
HDU1158 动态规划
<br /><br />Employment Planning<br />Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 1486 Accepted Submission(s): 555<br /><br /><br />Problem Description<br />A project manager wants to d原创 2010-10-30 20:07:00 · 2377 阅读 · 0 评论 -
HDU1114 完全背包变形
<br /><br />Piggy-Bank<br />Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 1902 Accepted Submission(s): 961<br /><br /><br />Problem Description<br />Before ACM can do anything, a budget原创 2010-10-30 19:33:00 · 3909 阅读 · 0 评论 -
HDU1074 状态压缩DP
<br /><br />Doing Homework<br />Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 1587 Accepted Submission(s): 531<br /><br /><br />Problem Description<br />Ignatius has just come back schoo原创 2010-10-30 19:12:00 · 1781 阅读 · 0 评论 -
HDU1422 最长和为正的子串
<br /><br />重温世界杯<br />Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 1243 Accepted Submission(s): 353<br /><br /><br />Problem Description<br />世界杯结束了,意大利人连本带利的收回了法国人6年前欠他们的债,捧起了大力原创 2010-10-30 21:51:00 · 1284 阅读 · 0 评论 -
HDU1257 贪心
<br /><br />最少拦截系统<br />Time Limit: 2000/1000 MS (Java/Others) MemoryLimit: 65536/32768 K (Java/Others)<br />Total Submission(s): 4182 Accepted Submission(s): 1528<br /><br /><br />ProblemDescription<br />某 国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截原创 2010-10-30 21:32:00 · 3333 阅读 · 2 评论 -
HDU1227 动态规划 四边形不等式优化
<br /><br />Fast Food<br />Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 740 Accepted Submission(s): 338<br /><br /><br />Problem Description<br />The fastfood chainMcBurger owns sever原创 2010-10-30 21:12:00 · 1691 阅读 · 0 评论 -
HDU1506 动态规划
<br /><br />Largest Rectangle in a Histogram<br />Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 2262 Accepted Submission(s): 719<br /><br /><br />Problem Description<br />A histogram is原创 2010-10-30 22:22:00 · 4986 阅读 · 5 评论 -
HDU1087 最长上升子序列
<br /><br />Super Jumping! Jumping! Jumping!<br />Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 7533 Accepted Submission(s): 3028<br /><br /><br />Problem Description<br />Nowadays, a ki原创 2010-10-30 19:23:00 · 2512 阅读 · 0 评论 -
HDU1054 树状DP
<br /><br />Strategic Game<br />Time Limit: 20000/10000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 1287 Accepted Submission(s): 521<br /><br /><br />Problem Description<br />Bob enjoys playing computer gam原创 2010-09-16 02:30:00 · 1756 阅读 · 0 评论 -
HDU1069 最长单调子序列变形
<br /><br />Monkey and Banana<br />Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 1907 Accepted Submission(s): 986<br /><br /><br />Problem Description<br />A group of researchers are des原创 2010-09-16 02:21:00 · 1343 阅读 · 0 评论 -
PKU1887 最长下降子序列 DP
<br />Testing the CATCHER<br />Time Limit: 1000MS<br /> <br />Memory Limit: 30000K<br />Total Submissions: 8623<br /> <br />Accepted: 3076<br />Description<br />A military contractor for the Department of Defense has just completed a series of preliminary原创 2010-08-20 11:09:00 · 838 阅读 · 0 评论 -
PKU2533 最长上升子序列 DP
Longest Ordered SubsequenceTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 15397Accepted: 6552DescriptionA numeric sequence of ai is ordered if a1原创 2010-08-20 16:45:00 · 607 阅读 · 0 评论 -
PKU1080 最长公共字串 DP
Human Gene FunctionsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 9768Accepted: 5389DescriptionIt 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,原创 2010-08-18 23:15:00 · 882 阅读 · 0 评论 -
PKU1458 最长公共字串 DP
Common SubsequenceTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 20435Accepted: 7752DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a s原创 2010-08-18 09:46:00 · 747 阅读 · 0 评论 -
PKU3356 字符串 DP
AGTCTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 4930Accepted: 1904DescriptionLet 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原创 2010-08-20 08:39:00 · 959 阅读 · 0 评论 -
HDU1025 最长上升子序列(nlogn算法) DP
Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3938 Accepted Submission(s): 1119Problem DescriptionJGShining's kingdom consists of 2n(n is no more than 500原创 2010-08-19 19:49:00 · 4688 阅读 · 1 评论 -
PKU2250 最长公共字串 DP
CompromiseTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 3012Accepted: 1419Special JudgeDescriptionIn a few months the European Currency Union will become a reality. However, to join the club, the Maastricht criteria must be fulfilled, and this i原创 2010-08-18 11:13:00 · 1008 阅读 · 0 评论 -
解题报告PKU1159 最长公共字串 回文串 DP
PalindromeTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 31491Accepted: 10509DescriptionA palindrome is a symmetrical string, that is, a string read identically from left to right as well as from right to left. You are to write a program which, g原创 2010-08-18 15:34:00 · 1446 阅读 · 1 评论 -
HDU3519 斐波那契数列+矩阵幂
Lucky Coins SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 203 Accepted Submission(s): 122Problem DescriptionAs we all know,every coin has two sides,with one side facing up and another sid原创 2010-08-17 19:51:00 · 2937 阅读 · 0 评论 -
PKU1631 最长上升子序列 DP
Bridging signalsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 5816Accepted: 3180Description'Oh no, they've done it again', cries the chief designer at the Waferland chip factory. Once more the routing designers have screwed up completely, making原创 2010-08-20 17:23:00 · 774 阅读 · 0 评论 -
PKU1157 01背包 DP
LITTLE SHOP OF FLOWERSTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 10305Accepted: 4774DescriptionYou want to arrange the window of your flower shop in a most pleasant way. You have F bunches of flowers, each being of a different kind, and at le原创 2010-08-21 21:31:00 · 737 阅读 · 0 评论 -
HDU2412 树状DP
<br /><br />Party at Hali-Bula<br />Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 138 Accepted Submission(s): 51<br /><br /><br />Problem Description<br />Dear Contestant,<br /><br />I原创 2010-09-16 02:42:00 · 2204 阅读 · 0 评论 -
HDU1171 单调队列优化多重背包O(VN)
<br /><br />Big Event in HDU<br />Time Limit: 10000/5000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 6218 Accepted Submission(s): 1996<br /><br /><br />Problem Description<br />Nowadays, we all know that Co原创 2010-09-16 02:05:00 · 2476 阅读 · 0 评论 -
HDU1059 单调队列优化 多重背包O(VN)
<br /><br />Dividing<br />Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 3850 Accepted Submission(s): 1035<br /><br /><br />Problem Description<br />Marsha and Bill own a collection of ma原创 2010-09-16 02:01:00 · 3541 阅读 · 1 评论 -
HDU1024 最大和子序列增强版
<br /><br />Max Sum Plus Plus<br />Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 5360 Accepted Submission(s): 1773<br /><br /><br />Problem Description<br />Now I think you have got an A原创 2010-09-16 01:41:00 · 7936 阅读 · 5 评论 -
HDU3236 01背包增强版
<br /><br />Gift Hunting<br />Time Limit: 6000/3000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 349 Accepted Submission(s): 120<br /><br /><br />Problem Description<br />After winning two coupons for the la原创 2010-09-16 01:18:00 · 1549 阅读 · 0 评论