动态规划
文章平均质量分 86
Poppadom
这个作者很懒,什么都没留下…
展开
-
hdu 1024 Max Sum Plus Plus(最大m字段和)
Max Sum Plus PlusTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionNow I think you have got an AC in Ignatius.L's "Max Sum" problem. To be原创 2016-01-17 09:18:20 · 439 阅读 · 0 评论 -
1270 数组的最大代价
数组A包含N个元素A1, A2......AN。数组B包含N个元素B1, B2......BN。并且数组A中的每一个元素Ai,都满足1 (公式表示所有两个相邻元素的差的绝对值之和)给出数组B,计算可能的最大代价S。Input第1行:1个数N,表示数组的长度(1 <= N <= 50000)。第2 - N+1行:每行1个数,对应数组元素Bi(1 Output原创 2016-03-26 14:22:20 · 435 阅读 · 0 评论 -
51 nod 1092 回文字符串
回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符,使之变为回文字符串。例如:abbc 添加2个字符可以变为 acbbca,也可以添加3个变为 abbcbba。方案1只需要添加2个字符,是所有方案中添加字符数量最少的。Input输入一个字符串Str,Str的长度 Output输出最少添加多少个字符可以使之原创 2016-03-26 18:48:06 · 273 阅读 · 0 评论 -
zoj 3211 Dream City
Dream CityTime Limit: 1 Second Memory Limit: 32768 KB JAVAMAN is visiting Dream City and he sees a yard of gold coin trees. There aren trees in the yard. Let's call them tree 1, tree原创 2016-03-27 22:18:54 · 325 阅读 · 0 评论 -
51nod 1202 子序列个数
子序列的定义:对于一个序列a=a[1],a[2],......a[n]。则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子序列,其中1例如4,14,2,3和14,1,2,3都为4,13,14,1,2,3的子序列。对于给出序列a,有些子序列可能是相同的,这里只算做1个,请输出a的不同子序列的数量。由于答案比较大,输出Mod 10^9 + 7的结果即可。Input第1原创 2016-03-28 13:58:53 · 334 阅读 · 0 评论 -
poj 2342 Anniversary party(树形dp)
Anniversary partyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6070 Accepted: 3497DescriptionThere is going to be a party to celebrate the 80-th Anniver原创 2016-04-26 16:46:33 · 281 阅读 · 0 评论 -
hdu 5647 DZY Loves Connecting (树形dp)
DZY Loves ConnectingTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 555 Accepted Submission(s): 195Problem DescriptionDZY has a原创 2016-04-26 20:14:36 · 324 阅读 · 0 评论 -
codeforces 462 d Appleman and Tree(树形dp)
Appleman and TreeTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionAppleman has a tree with n vertices. Some of the vertices (at least one原创 2016-04-26 21:02:04 · 917 阅读 · 0 评论 -
51nod 1086 背包问题 V2(多重背包)
有N种物品,每种物品的数量为C1,C2......Cn。从中任选若干件放在容量为W的背包里,每种物品的体积为W1,W2......Wn(Wi为整数),与之相对应的价值为P1,P2......Pn(Pi为整数)。求背包能够容纳的最大价值。Input第1行,2个整数,N和W中间用空格隔开。N为物品的种类,W为背包的容量。(1 <= N <= 100,1 <= W <= 50000)第2 -原创 2016-03-28 00:09:10 · 482 阅读 · 0 评论 -
ztr loves substring ( Manacher算法 + 多重背包)
ztr loves substringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 204 Accepted Submission(s): 112Problem Descriptionztr love res原创 2016-05-03 18:59:53 · 489 阅读 · 0 评论 -
51nod1670 打怪兽
提问26zhujiawei插入图片本地图片引用图片(支持 JPG、GIF、PNG 格式,不要超过 2MB)确定关闭插入 公式预览原创 2016-05-28 23:45:19 · 372 阅读 · 0 评论 -
51nod1020 逆序排列(dp)
1020 逆序排列基准时间限制:2 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中,2 1,4 3,4 1,3 1是逆序,逆序数是4。1-n的全排列中,逆原创 2016-05-07 00:46:56 · 2178 阅读 · 0 评论 -
lightoj 1422 Halloween Costumes(区间dp)
B - Halloween CostumesTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1422 Appoint description: DescriptionGappu h原创 2016-05-18 23:08:16 · 573 阅读 · 1 评论 -
hiho 题目1 : 非法二进制数(数位dp)
描述如果一个二进制数包含连续的两个1,我们就称这个二进制数是非法的。小Hi想知道在所有 n 位二进制数(一共有2n个)中,非法二进制数有多少个。例如对于 n = 3,有 011, 110, 111 三个非法二进制数。由于结果可能很大,你只需要输出模109+7的余数。输入一个整数 n (1 ≤ n ≤ 100)。输出n 位非法二进制数的数目模109+7的余数。原创 2016-06-05 22:33:28 · 1015 阅读 · 0 评论 -
1006 最长公共子序列Lcs
给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。比如两个串为:abcicbaabdkscabab是两个串的子序列,abc也是,abca也是,其中abca是这两个字符串最长的子序列。Input第1行:字符串A第2行:字符串B(A,B的长度 Output输出最长的子序列,如果有多个,随意输出1个。Input示例abci原创 2016-03-26 11:04:31 · 225 阅读 · 0 评论 -
hdu 1028 Ignatius and the Princess III(动态规划)
Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17069 Accepted Submission(s): 12000Problem Description原创 2016-03-15 15:17:27 · 297 阅读 · 0 评论 -
bnuoj 4359无爱编号(数位dp)
众所周知,拉手网有许多客户,由于客户数量实在过于庞大,因此拉手网希望为每位客户进行编号以便更好的为客户服务。每个编号为一个由‘0’~‘9’组成的N位数字。考虑到很多人不喜欢数字4和数字13,因此我们称包含4或包含13的编号为无爱编号,如134、84、121351都是无爱编号,123则不是无爱编号。现在我们希望知道,所有N位的编号中,刨除掉无爱编号后剩余的编号数量。这个编号数量可能很大,我们只要知道原创 2016-03-15 13:30:00 · 277 阅读 · 0 评论 -
hdu 1074 Doing Homework 状态压缩dp
Doing HomeworkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6928 Accepted Submission(s): 3019Problem DescriptionIgnatius has ju原创 2016-01-17 19:13:56 · 313 阅读 · 0 评论 -
hdu 1160 FatMouse's Speed dp
FatMouse's SpeedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12892 Accepted Submission(s): 5650Special JudgeProblem Description原创 2016-01-18 11:14:09 · 383 阅读 · 0 评论 -
hdu 1159 Common Subsequence 最大公共子串
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30592 Accepted Submission(s): 13822Problem DescriptionA subsequ原创 2016-01-18 19:06:30 · 292 阅读 · 1 评论 -
hdu 2159 FATE (完全背包)
FATETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10490 Accepted Submission(s): 4972Problem Description最近xhd正在玩一款叫做FATE的游戏,为了得到原创 2016-01-24 14:34:38 · 317 阅读 · 0 评论 -
hdu 2577 How to Type (dp)
How to TypeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5245 Accepted Submission(s): 2347Problem DescriptionPirates have finis原创 2016-01-24 15:01:25 · 312 阅读 · 0 评论 -
hdu 2844 coins 多重背包
CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10759 Accepted Submission(s): 4280Problem DescriptionWhuacmers use coins.The原创 2016-01-24 16:18:43 · 360 阅读 · 0 评论 -
poj2411Mondriaan's Dream(状态压缩dp)
Mondriaan's DreamTime Limit:3000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2411Appoint description:DescriptionSquares and rectangles fas原创 2016-03-01 14:19:09 · 358 阅读 · 0 评论 -
SGC 131 Hardwood floor
Hardwood floorTime Limit:250MS Memory Limit:4096KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeSGU 131Appoint description:DescriptionThe banquet hall of Computer Sci原创 2016-03-01 19:39:30 · 569 阅读 · 0 评论 -
poj 3254Corn Fields(状态压缩dp)
Corn FieldsTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 3254Appoint description:DescriptionFarmer John has purchased a lu原创 2016-03-01 21:24:30 · 619 阅读 · 0 评论 -
POJ 1185炮兵阵地(状态压缩dp)
炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 23094 Accepted: 8948Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平原创 2016-03-02 20:40:16 · 305 阅读 · 0 评论 -
hdu 1058 Humble Numbers (动态规划)
Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22063 Accepted Submission(s): 9644Problem DescriptionA number whose原创 2016-03-15 20:22:33 · 374 阅读 · 0 评论 -
51 node 1050循环数组最大子段和
N个整数组成的循环序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值(循环序列是指n个数围成一个圈,因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列)。当所给的整数均为负数时和为0。例如:-2,11,-4,13,-5,-2,和最大的子段为:11,-4,13。和为20。Input第1行:整数序列的长度N(2原创 2016-03-31 16:05:45 · 328 阅读 · 0 评论 -
bnuoj 51124 Simple String Problem(状态dp)
Simple String ProblemTime Limit: 2000msMemory Limit: 32768KBThis problem will be judged on FZU. Original ID:221864-bit integer IO format: %I64d Java class name:Main PrevSubmit原创 2016-03-20 23:11:50 · 433 阅读 · 0 评论 -
codeforces 358D. Alyona and Strings (dp)
D. Alyona and Stringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter returned from forest, Alyona started read原创 2016-07-18 16:40:02 · 483 阅读 · 0 评论