DP(动态规划) - 随笔分类 - Unico

多校第七场 1007 Gray code

摘要：Gray codeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 261Accepted Submission(s): 150Problem Des... 阅读全文

posted @ 2015-08-11 21:39 Unico 阅读(159) 评论(0) 推荐(0)

编辑距离问题（DP）

摘要：给定两个字符串S和T，对于T我们允许三种操作：(1)在任意位置添加任意字符(2)删除存在的任意字符(3)修改任意字符问最少操作多少次可以把字符串T变成S？输入第1行：字符串a(a的长度 2 #include 3 #include 4 #include 5 #include 6 #include 7... 阅读全文

posted @ 2015-08-05 09:06 Unico 阅读(393) 评论(0) 推荐(0)

最长公共子字符串问题

摘要：输入第1行：字符串A第2行：字符串B(A,B的长度 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 ... 阅读全文

posted @ 2015-08-04 21:29 Unico 阅读(123) 评论(0) 推荐(0)

最大子矩阵和问题（DP）

摘要：输入第1行：M和N，中间用空格隔开（2 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #inclu... 阅读全文

posted @ 2015-08-03 21:22 Unico 阅读(354) 评论(0) 推荐(0)

Cent Savings

摘要：CentSavingsTime Limit:5000ms,Special Time Limit:12500ms,Memory Limit:65536KBTotal submit users:56,Accepted users:40Problem 13345 :No special judgement... 阅读全文

posted @ 2015-08-03 08:59 Unico 阅读(224) 评论(0) 推荐(0)

codeforces - 332B - B. Maximum Absurdity

摘要：B. Maximum Absurditytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputReforms continue entering Be... 阅读全文

posted @ 2015-07-22 19:42 Unico 阅读(217) 评论(0) 推荐(0)

Codeforces 467C George and Job (DP)

摘要：C. George and Jobtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe new ITone 6 has been release... 阅读全文

posted @ 2015-07-20 12:19 Unico 阅读(166) 评论(0) 推荐(0)

hdu 1074 Doing Homework(状态压缩DP)

摘要：题意：学生要完成各科作业, 给出各科老师给出交作业的期限和学生完成该科所需时间, 如果逾期一天则扣掉一单位学分, 要你求出完成所有作业而被扣最小的学分, 并将完成作业的顺序输出. 1 #include 2 #include 3 #include 4 #include 5 #include 6 #in... 阅读全文

posted @ 2015-03-24 21:11 Unico 阅读(137) 评论(0) 推荐(0)

合唱队形（DP）

摘要：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足T1Ti+1>…>TK(1 2 #include 3 #include ... 阅读全文

posted @ 2014-09-22 21:47 Unico 阅读(646) 评论(0) 推荐(0)

hdu 2151 Worm

摘要：WormTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2725Accepted Submission(s): 1760Problem Descri... 阅读全文

posted @ 2014-09-12 17:20 Unico 阅读(146) 评论(0) 推荐(0)

hdu 1087 Super Jumping! Jumping! Jumping!

摘要：Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22606Accepted Subm... 阅读全文

posted @ 2014-09-10 20:58 Unico 阅读(177) 评论(0) 推荐(0)

HDU 2084 树塔

摘要：C -数塔Time Limit:1000MSMemory Limit:32768KBDescription在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题... 阅读全文

posted @ 2014-09-10 20:23 Unico 阅读(138) 评论(0) 推荐(0)

随笔分类 - DP(动态规划)