随笔分类 -  DP

摘要:描述 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中,有2n节课程安排在n个时间段上。在第i (1 <= i <= n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室ci上课,而另一节课程在教室di进行。 在不提交任何 阅读全文
posted @ 2017-02-26 16:03 deadshotz 阅读(290) 评论(0) 推荐(0) 编辑
摘要:LGTB新买了一张n*m的矩(桌)阵(子),他想给某些1*1的小矩形染色,使得染色之后,原矩阵的每个n*n的子矩阵中都包含恰好k个被染色了的小矩形。他想知道有多少种染色方案能让他满足上述要求。因为答案肯呢个很大,请输出方案数膜1e9+7的值 输入 输入第一行包含三个整数n,m,k,意义如题面所示 对 阅读全文
posted @ 2016-11-16 17:11 deadshotz 阅读(219) 评论(0) 推荐(0) 编辑
摘要:2. Landscaping题目描述N(1 <= N <= 100)个数排成一行,值分别为A_i,现在希望把每个数对应地改成B_i。(A_i,B_i的值均在0..10之间)。改变的方式有3种:(1)把A_i增加到B_i,每增加1,花费$X(2)把A_i减少到B_i,每减少1,花费$Y(3)把第i个数 阅读全文
posted @ 2016-11-11 16:28 deadshotz 阅读(211) 评论(0) 推荐(0) 编辑
摘要:描述给定3个字符串,求它们的最长公共子序列。输入第一行一个整数n,表示三个字符串的长度接下来三行,每行是一个长度为n只包含小写字母的字符串。输出输出最长公共子序列的长度。输入样例4abacabbccbca输出样例2提示30% n<=10100% n<=120 三维DP,道理和两个字符串的LCS差不多 阅读全文
posted @ 2016-11-09 15:20 deadshotz 阅读(226) 评论(0) 推荐(0) 编辑
摘要:描述 有一个箱子容量为v(正整数,o≤v≤20000),同时有n个物品(o≤n≤30),每个物品有一个体积 (正整数)。要求从 n 个物品中,任取若千个装入箱内,使箱子的剩余空间为最小。 描述 有一个箱子容量为v(正整数,o≤v≤20000),同时有n个物品(o≤n≤30),每个物品有一个体积 (正 阅读全文
posted @ 2016-11-08 20:26 deadshotz 阅读(430) 评论(0) 推荐(0) 编辑
摘要:描述 Matrix67要在下个月交给老师n篇论文,论文的内容可以从m个课题中选择。由于课题数有限,Matrix67不得不重复选择一些课题。完成不同课题的论文所花的时间不同。具体地说,对于某个课题i,若Matrix67计划一共写x篇论文,则完成该课题的论文总共需要花费Ai*x^Bi个单位时间(系数Ai 阅读全文
posted @ 2016-11-08 20:20 deadshotz 阅读(431) 评论(0) 推荐(0) 编辑
摘要:描述 XC的儿子小XC最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的,城堡的每一层是一块积木。小XC是一个比他爸爸XC还聪明的孩子,他发现垒城堡的时候,如果下面的积木比上面的积木大,那么城堡便不容易倒。所以他在垒城堡的时候总是遵循这样的规则。 小XC想把自己垒的城堡送给幼儿园里漂亮 阅读全文
posted @ 2016-11-08 19:46 deadshotz 阅读(631) 评论(0) 推荐(0) 编辑
摘要:描述 2001年9月11日,一场突发的灾难将纽约世界贸易中心大厦夷为平地,Mr. F曾亲眼目睹了这次灾难。为了纪念“9?11”事件,Mr. F决定自己用水晶来搭建一座双塔。 Mr. F有N块水晶,每块水晶有一个高度,他想用这N块水晶搭建两座有同样高度的塔,使他们成为一座双塔,Mr. F可以从这N块水 阅读全文
posted @ 2016-11-08 19:34 deadshotz 阅读(321) 评论(0) 推荐(0) 编辑
摘要:描述 经过抽签选择,小智将军第一个进入考场。 菜虫:(身上散射出华贵(?)的光芒)欢迎你,第一位挑战者!!小智:……(走到菜虫身后,关灯)女王陛下,虽然我们国家现在很富裕,但也请您不要浪费电来用这么大功率的灯泡。 菜虫(汗):啊啊~~爱卿所言甚是~~那么,你的题目是……我们的情报组织探听到敌人的重要 阅读全文
posted @ 2016-11-08 19:27 deadshotz 阅读(347) 评论(0) 推荐(0) 编辑
摘要:背景 顺治帝福临,是清朝入关后的第一位皇帝。他是皇太极的第九子,生于崇德三年(1638)崇德八年八月二ten+six日在沈阳即位,改元顺治,在位18年。卒于顺治十八年(1661),终24岁。 顺治即位后,由叔父多尔衮辅政。顺治七年,多尔衮出塞射猎,死于塞外。14岁的福临提前亲政。顺治帝天资聪颖,读书 阅读全文
posted @ 2016-11-08 19:23 deadshotz 阅读(822) 评论(0) 推荐(0) 编辑
摘要:描述 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点 阅读全文
posted @ 2016-11-08 19:04 deadshotz 阅读(569) 评论(0) 推荐(0) 编辑
摘要:描述 DD 和好朋友们要去爬山啦!他们一共有 K 个人,每个人都会背一个包。这些包的容量是相同的,都是 V。可以装进背包里的一共有 N 种物品,每种物品都有给定的体积和价值。 在 DD 看来,合理的背包安排方案是这样的: 每个人背包里装的物品的总体积恰等于包的容量。 每个包里的每种物品最多只有一件, 阅读全文
posted @ 2016-11-06 20:08 deadshotz 阅读(847) 评论(0) 推荐(0) 编辑
摘要:【题目描述】雄心勃勃的企业家达伦·克劳斯发现了皮姆博士有关缩小原子间距离的公式并研发出新一代微型“黄蜂战士”,皮姆博士担忧武器会引发不可挽回的后果,于是找到斯科特并使他成为了新一代“蚁人”。正逢克劳斯与外商交易黄蜂战衣的那天,斯科特受命前往摧毁黄蜂战衣并销毁数据,然而一个人的力量是渺小的,斯科特需要 阅读全文
posted @ 2016-11-03 11:37 deadshotz 阅读(243) 评论(0) 推荐(0) 编辑
摘要:动态规划入门练习题 http://drs.126.com 2003-12-4 大榕树 石子合并 在一个圆形操场的四周摆放着N堆石子(N<= 100),现要将石子有次序地合并成一堆.规定每次只能选取相邻的两堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分.编一程序,由文件读入堆栈数N及每堆栈 阅读全文
posted @ 2016-10-31 21:48 deadshotz 阅读(588) 评论(0) 推荐(0) 编辑
摘要:【题目描述】冬眠了五年,光终于从梦中醒来。千咲、要,大家都在。隐约记得“昨天”的海船祭,爱花意外成为贡女,沉入海底。海面冰封,却有丝丝暖流在冰面之下涌动。此时,爱花沉睡在祭海女神的墓地。她的胞衣在一点点脱落,化作一簇簇暖流,夹杂着她的感情,向海面上涌去。爱花,你在哪里?五年之后,纺已经成为海洋学研究 阅读全文
posted @ 2016-10-31 21:40 deadshotz 阅读(383) 评论(0) 推荐(0) 编辑