动态规划
文章平均质量分 81
Hineven
曾经是一个机房刷水的都比 39.106.09.75/blog
展开
-
【cqbzoj】:1227 字串距离 DP c++
问题 K(1227): 字串距离时间限制: 1 Sec 内存限制: 64 MB题目描述 设有字符串X,我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串。 例如字符串X为”abcbcd”,则字符串“abcb□cd”,“□a□bcbcd□”和“abcb□cd□”都是X的扩展串,这里“□”代表空格字符。 如果A1是字符原创 2016-07-07 10:33:12 · 490 阅读 · 0 评论 -
【NOIP2000】方格取数 DP优化 解题报告
问题 L(1137): 【NOIP2000】方格取数时间限制: 1 Sec 内存限制: 64 MB题目描述设有N*N的方格图,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例): 某人从图的左上角的A 点出发,可以向下行走,也可以向右走,直到到达右下角的B点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为原创 2016-07-05 09:35:06 · 1385 阅读 · 1 评论 -
【NOIP1999】拦截导弹
今天重做了这道题。。写下来提醒自己一些东西====================================[NOIP1999]拦截导弹时间限制: 1 Sec 内存限制: 64 MB题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一原创 2016-07-04 15:56:42 · 1037 阅读 · 0 评论 -
【cqbzoj】1785:残缺棋盘上放车的方案数 --状压dp --输入毁一生
【高级算法】残缺棋盘上放车的方案数 时间限制: 1 Sec 内存限制: 64 MB题目描述 在 n*n(n≤20)的方格棋盘上放置 n 个车,某些格子不能放,求使它们不能互相攻击的方案总数。我们将每一行允许放棋子的位置设为1,禁止的位置设为0,例如1101表示该行上的第2列禁止放棋子。输入第1行:1个整数n接下来n行原创 2016-07-03 17:47:03 · 1014 阅读 · 0 评论 -
【cqbzoj】:1330 Prime DP(Ahio2001 质数和分解)
问题 L(1330): Prime时间限制: 1 Sec 内存限制: 64 MB题目描述任何大于 1 的自然数 N,都可以写成若干个大于等于2且小于等于 N 的质数之和表达式(包括只有一个数构成的和表达式的情况),并且可能有不止一种质数和的形式。 例如9 的质数和表达式就有四种本质不同的形式:9 = 2+5+2 = 2+3+2+2 = 3+3+3 = 2+7 。 这里原创 2016-07-03 17:46:22 · 711 阅读 · 0 评论 -
【cqbzoj1510】 遇见 滚动数组 dp 解题报告
遇见时间限制: 1 Sec 内存限制: 64 MB题目描述燕姿在桥的这一端,而xx在桥的另一端。这座桥非常特殊,桥面是由2N-1个方格组成的,每个方格里写有一个数码Ai(-50<=Ai<=50)。如下是N=4时的情况。可以认为燕姿从最下面出发。每一次,她可以向上跳到与自己所在方格相临的其中一个方格内(例如在最下面的7中,可以跳到上一行的10和8中)。当燕姿跳到最顶端的方格后,她就不能再移动了。(在原创 2016-09-12 21:57:22 · 626 阅读 · 2 评论 -
【SC主题公园杯邀请赛】【cqbzoj1005】三个袋子 如何手残
三个袋子时间限制: 1 Sec 内存限制: 64 MB题目描述平平在公园里游玩时捡到了很多小球,而且每个球都不一样。平平找遍了全身只发现了3个一模一样的袋子。他打算把这些小球都装进袋子里(袋子可以为空)。他想知道他总共有多少种放法。 将N个不同的球放到3个相同的袋子里,求放球的方案总数M。 结果可能很大,我们仅要求输出M mod K的结果。 现在,平平已经统计出了N<=10的所有情况。见下表:N原创 2016-09-13 20:20:06 · 549 阅读 · 0 评论 -
【cqbzoj1526】 分梨子 乱搞(不是dp) 解题报告 c++
分梨子时间限制: 1 Sec 内存限制: 64 MB题目描述 Finley家的院子里有棵梨树,最近收获了许多梨子。于是,Finley决定挑出一些梨子,分给幼稚园的宝宝们。可是梨子大小味道都不太一样,一定要尽量挑选那些差不多的梨子分给孩子们,那些分到小梨子的宝宝才不会哭闹。 每个梨子都具有两个属性值,Ai和Bi,本别表示梨子的大小和甜度情况。假设在选出的梨子中,两个属性的最小值分别是A0和B0原创 2016-09-13 19:59:03 · 1501 阅读 · 3 评论