动态规划
文章平均质量分 73
尼亚3c
这个作者很懒,什么都没留下…
展开
-
Swust OJ 0002 Prime Path
The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices. — It is a matter of s原创 2017-02-28 00:16:03 · 293 阅读 · 0 评论 -
OpenJudge-Noi 1481 Maximum Sum
总时间限制: 1000ms 内存限制: 65536kB描述Given a set of n integers: A={a1, a2,..., an}, we define a function d(A) as below: t1 t2 d(A) = max{ ∑ai + ∑aj | 1 <= s1 <= t1 <原创 2017-02-24 23:00:06 · 442 阅读 · 0 评论 -
OpenJudge-Noi 1808 公共子序列
总时间限制: 1000ms 内存限制: 65536kB描述我们称序列Z = 1, z2, ..., zk >是序列X = 1, x2, ..., xm >的子序列当且仅当存在 严格上升 的序列1, i2, ..., ik >,使得对j = 1, 2, ... ,k, 有xij = zj。比如Z = 是X = 的子序列。现在给出两个序列X和Y,你的任务是找到X和Y的最大公共原创 2017-02-25 11:38:05 · 468 阅读 · 0 评论 -
OpenJudge-Noi 1996 登山
总时间限制: 5000ms 内存限制: 131072kB描述五一到了,PKU-ACM队组织大家去登山观光,队员们发现山上一个有N个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯,就是不连续浏览海拔相同的两个景点,并且一旦开始下山,就不再向上走了。队员们希望在满足上面条件的同时,尽可能多的浏览景点,你能帮他们原创 2017-02-24 17:56:59 · 437 阅读 · 0 评论 -
OpenJudge-Noi 2728 摘花生
总时间限制: 1000ms 内存限制: 65536kB描述Hello Kitty 想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来。地里每个道路的交叉点上都有种着一株花生苗,上面有若干颗花生,经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走,不能向西或向北走。问Hello Kitty 最多能够摘到多少颗原创 2017-02-24 10:34:25 · 404 阅读 · 0 评论 -
OpenJudge 1768 最大子矩阵(区间dp)
总时间限制: 1000ms 内存限制: 65536kB描述已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。比如,如下4 * 4的矩阵0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2的最大子矩阵是9 2-4 1-1 8这个子矩阵的大小是15。原创 2017-02-23 22:16:04 · 472 阅读 · 0 评论 -
OpenJudge Noi 3532 最大上升子序列和(dp)
总时间限制: 1000ms 内存限制: 65536kB描述一个数的序列bi,当b1 你的任务,就是对于给定的序列,求出最大上升子序列和。注意,最长的上升子序列的和不一定是最大的,比如序列(100, 1, 2, 3)的最大上升子序列和为100,而最长上升子序列为(1, 2, 3)输入输入的第一行是序列的长度N (1 输出最大上升子序列和样例输入71原创 2017-02-23 21:04:45 · 348 阅读 · 0 评论 -
Swust OJ 404 最小代价树(区间dp)
最小代价树(0404)Time limit(ms): 1000Memory limit(kb): 65535Submission: 49Accepted: 18Accepted区间dp经典题以下方法称为最小代价的字母树:给定一正整数序列,例如:4,1,2,3,在不改变数的位置的条件下把它们相加,并且用括原创 2017-02-23 11:46:07 · 353 阅读 · 0 评论 -
Openjudge-noi 2985 数字组合
总时间限制: 1000ms 内存限制: 65536kB描述有n个正整数,找出其中和为t(t也是正整数)的可能的组合方式。如:n=5,5个数分别为1,2,3,4,5,t=5;那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。输入输入的第一行是两个正整数n和t,用空格隔开,其中1接下来的一行是n个正整数,用空格隔开。输出和为t的不同的组合方式的数目。样例输原创 2017-03-02 14:14:13 · 523 阅读 · 0 评论 -
OpenJudge Mooc 5.1 Zipper
总时间限制: 1000ms 内存限制: 65536kB描述Given three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings. The first two strings can be m原创 2017-02-21 21:37:52 · 331 阅读 · 0 评论 -
Openjudge程序设计Mooc 5.1拦截导弹
总时间限制: 1000ms 内存限制: 65536kB描述某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计算这套系统最多能拦截多少导弹。拦截来袭导弹时,必须按来袭导弹袭击的时间顺序,不允许先拦截后面的导弹,再原创 2017-02-21 11:59:47 · 505 阅读 · 0 评论 -
OpenJudge-Noi 1775:采药(0-1背包问题)
总时间限制: 1000ms 内存限制: 65536kB描述辰辰是个很有潜能、天资聪颖的孩子,他的梦想是称为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是原创 2017-02-21 10:51:36 · 526 阅读 · 0 评论 -
POJ 1163 The Triangle
The TriangleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 47202 Accepted: 28561Description73 88 1 02 7 4 44 5 2 6 5原创 2017-02-20 13:06:07 · 186 阅读 · 0 评论 -
OpenJudge-Noi 2000 最长公共子上升序列
总时间限制: 10000ms 内存限制: 65536kB描述给定两个整数序列,写一个程序求它们的最长上升公共子序列。当以下条件满足的时候,我们将长度为N的序列S1 , S2 , . . . , SN 称为长度为M的序列A1 , A2 , . . . , AM的上升子序列:存在 1 1 2 N j = Aij,且对于所有的1 j j+1。输入每个序列用两行表示,第原创 2017-02-26 11:42:32 · 1822 阅读 · 0 评论