随笔分类 - 动态规划——DP
动态规划专区
发表于 2016-06-06 19:36阅读次数：723评论次数：2
摘要：2728:摘花生 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 Hello Kitty 想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花
阅读全文 »
发表于 2016-06-06 19:34阅读次数：452评论次数：0
摘要：2718:移动路线 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 ×桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为(m,n)。 小明是个调皮的孩子，一天他
阅读全文 »
发表于 2016-06-06 19:33阅读次数：220评论次数：0
摘要：8780:拦截导弹 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭
阅读全文 »
发表于 2016-06-06 19:32阅读次数：644评论次数：0
摘要：6045:开餐馆 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列m1, m2, ... mn
阅读全文 »
发表于 2016-06-06 19:31阅读次数：585评论次数：0
摘要：3532:最大上升子序列和 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ...,aN)，我们可以得到一些上升的子序列(ai1, ai2
阅读全文 »
发表于 2016-06-06 19:30阅读次数：376评论次数：0
摘要：7624:山区建小学 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 政府在某山区修建了一条道路，恰好穿越总共m个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di（为正整数），其中，0 < i < m。为
阅读全文 »
发表于 2016-06-06 19:28阅读次数：508评论次数：0
摘要：8787:数的划分 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5； 1，5，1； 5，1，1； 问有多少种不同的分法。 输出：一
阅读全文 »
发表于 2016-06-06 19:27阅读次数：1307评论次数：0
摘要：666:放苹果 666:放苹果 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入第一行是测试数据的数目t
阅读全文 »
发表于 2016-06-06 19:25阅读次数：2031评论次数：0
摘要：2000:最长公共子上升序列 2000:最长公共子上升序列 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 10000ms 内存限制: 65536kB描述给定两个整数序列，写一个程序求它们的最长上升公共子序列。当以下条件满足的时候，我们将长度为N的序列S1 , S2 , . . . ,
阅读全文 »
发表于 2016-06-06 19:23阅读次数：625评论次数：0
摘要：1944:吃糖果 1944:吃糖果 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有 N 块巧克力，20 > N >0）。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每
阅读全文 »
发表于 2016-06-06 19:22阅读次数：480评论次数：0
摘要：1808:公共子序列 1808:公共子序列 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述我们称序列Z = < z1, z2, ..., zk >是序列X = < x1, x2, ..., xm >的子序列当且仅当存在 严格上升 的序列<
阅读全文 »
发表于 2016-06-06 19:21阅读次数：358评论次数：0
摘要：1775:采药 1775:采药 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处
阅读全文 »
发表于 2016-06-06 19:20阅读次数：610评论次数：0
摘要：1759:最长上升子序列 1759:最长上升子序列 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 2000ms 内存限制: 65536kB描述一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，
阅读全文 »
发表于 2016-05-21 10:27阅读次数：787评论次数：0
摘要：1231: [Usaco2008 Nov]mixup2 混乱的奶牛 Description 混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 <= N <= 16)头奶牛中的每一头都有一个唯一的编号S_i (1 <= S_i <= 25,000). 奶牛为她们的编号感到
阅读全文 »
发表于 2016-05-08 20:59阅读次数：352评论次数：0
摘要：2800 送外卖 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 2800 送外卖 2800 送外卖 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 2 s 空间限制: 256000 KB 题目等级 :
阅读全文 »
