![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
Formiko
这个作者很懒,什么都没留下…
展开
-
拦截导弹
拦截导弹Time Limit:1000MS Memory Limit:65536KDescription某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入原创 2015-07-05 11:26:51 · 447 阅读 · 0 评论 -
叠放箱子
叠放箱子Time Limit:1000MS Memory Limit:65536KDescription某港口有一批箱子,将其编号,分别为1至N。每一个箱子的尺寸规格是一样的,现在要将其中某些箱子叠放起来,箱子叠放的规则如下: 一、每个箱子上最多只能直接叠放一个箱子; 二、编号较小的箱子不能放在编号较大的箱子之上; 三、每个箱子都给出了自身重量与可承受重量,每个箱子之原创 2015-07-05 12:02:45 · 1460 阅读 · 0 评论 -
潜水员
潜水员Time Limit:10000MS Memory Limit:65536KCase Time Limit:1000MSDescription潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸:一个为氧气,一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需原创 2015-07-05 12:06:55 · 458 阅读 · 0 评论 -
【NOI1997 Day2 T1】最佳游览
【NOI1997 Day2 T1】最佳游览Time Limit:1000MS Memory Limit:65536KTotal Submit:219 Accepted:112Description有一座旅游城,它的街道成网格状(如下表).其中东西向(左右方向)的街道是“风景线”上面分布着许多景点。南北向(上下方向)的街道都是林萌道,两旁看不到任何建筑物。由于游客众多,“游览线”被原创 2015-07-05 11:52:41 · 1313 阅读 · 0 评论 -
背包问题3
背包问题3Time Limit:1000MS Memory Limit:65536KDescription一个背包容积为T(0Input第一行,空格间隔的两个整数T和N,分别表示背包的容积和物品的个数。 第二行,用空格间隔的N个整数,表示每个物品的体积。 第二行,用空格间隔的N个整数,表示每个物品的价值。Output只有一行,一个整数,表示最大价值。S原创 2015-07-05 11:56:18 · 555 阅读 · 0 评论 -
分配机器
分配机器Time Limit:1000MS Memory Limit:65536KDescription何老板新购买了高效生产机器M台,准备分给下属的N个分公司。各分公司若获得这些机器,可以为何老板提供一定的盈利。问:如何分配这M台机器才能使何老板得到的盈利最大?求出最大盈利值。 分配原则:每个公司有权获得任意数目的机器,但总台数不得超过总机器数M。其中MInput第原创 2015-07-05 12:01:46 · 725 阅读 · 0 评论 -
最小交换合并
最小交换合并Time Limit:1000MS Memory Limit:65536KDescription在操场上沿一直线排列着 n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆石子合并成新的一堆, 并将新的一堆石子数记为该次合并的得分。允许在第一次合并前对调一次相邻两堆石子的次序。 计算在上述条件下将n堆石子合并成一堆的最小得分和初次交换的位置。原创 2015-07-05 12:09:35 · 824 阅读 · 0 评论 -
能量项链(NOIP)
能量项链(NOIP)Time Limit:1000MS Memory Limit:65536KDescription在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一原创 2015-07-05 12:10:38 · 1609 阅读 · 1 评论 -
背包问题4
背包问题4Time Limit:1000MS Memory Limit:65536KDescription一个背包容积为T(0Input第一行,空格间隔的两个整数T和N,分别表示背包的容积和物品的种数。 第二行,用空格间隔的N个整数,表示每种物品的体积。 第二行,用空格间隔的N个整数,表示每种物品的价值。Output只有一行,一个整数,表示最大价值。S原创 2015-07-05 11:57:40 · 459 阅读 · 0 评论 -
金明的预算方案(NOIP)
金明的预算方案(NOIP)Time Limit:1000MS Memory Limit:65536KDescription金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是原创 2015-07-05 12:07:48 · 756 阅读 · 0 评论 -
建别墅
建别墅Time Limit:10000MS Memory Limit:65536K Case Time Limit:1000MSDescription何老板买了一块面积为n*m的土地,他想在这块土地上建造一座别墅。按照中国传统四平八稳的思想,他希望这个别墅是正方形的。 但是,这块土地并非十全十美,上面有很多地方是不平坦的,以至于根本不能在上面盖一砖一瓦。 他希望找到一块最原创 2015-07-05 12:12:48 · 968 阅读 · 0 评论 -
最大连续子序列
最大连续子序列Time Limit:1000MS Memory Limit:65536KTotal Submit:220 Accepted:116Description给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个原创 2015-07-05 11:51:31 · 477 阅读 · 0 评论 -
【10月月赛T9】射命丸文
【10月月赛T9】射命丸文Time Limit:20000MS Memory Limit:165536KCase Time Limit:1000MSDescription在幻想乡,射命丸文是以偷拍闻名的鸦天狗。当然,文文的照相机可不止能够照相,还能够消除取景框里面所有的弹幕。假设现在文文面前有一块N行M列的弹幕群,每一个单位面积内有分值有num[i][j]的弹幕。相机的取景框可以原创 2015-07-05 12:15:37 · 796 阅读 · 0 评论 -
背包问题1
背包问题1Time Limit:1000MS Memory Limit:65536KDescription一个背包容积为T(0Input第一行,空格间隔的两个整数T和N,分别表示背包的容积和物品的个数。 第二行,用空格间隔的N个整数,表示每个物品的体积。Output只有一行,一个整数,表示最小剩余的背包空间。Sample Input30 415原创 2015-07-05 11:54:03 · 498 阅读 · 0 评论 -
合唱队形(NOIP)
合唱队形(NOIP)Time Limit:1000MS Memory Limit:65536KDescriptionN位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1Ti+1>…>TK,(1你的任务是,原创 2015-07-05 11:47:29 · 1102 阅读 · 0 评论 -
背包问题5
背包问题5Time Limit:10000MS Memory Limit:65536KCase Time Limit:1000MSDescription有两个背包,一个容积为A,一个容积为B,现在有N个物品,每个物品有一定体积V。 每个物品有一定的价值W。从这N个物品中选取若干个装入背包内,使背包内物品的价值最大。请求出最大价值? Input第一行,三个整数N,A,B原创 2015-07-05 11:59:26 · 645 阅读 · 0 评论 -
母牛的货币系统
母牛的货币系统Time Limit:30000MS Memory Limit:65536KCase Time Limit:3000MSDescription母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。他们对货币的数值感到好奇。 传统地,一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。 母牛想知道有多少种不同的方法原创 2015-07-05 12:04:16 · 499 阅读 · 0 评论 -
硬币找零
硬币找零Time Limit:1000MS Memory Limit:65536KDescription在现实生活中,我们经常遇到硬币找零的问题,例如,在发工资时,财务人员就需要计算最少的找零硬币数,以便他们能从银行拿回最少的硬币数,并保证能用这些硬币发工资。 我们应该注意到,人民币的硬币系统是100,50,20,10,5,2,1,0.5,0.2,0.1,0.05,0.02,原创 2015-07-05 12:05:16 · 594 阅读 · 0 评论 -
背包问题2
背包问题2Time Limit:1000MS Memory Limit:65536KDescription一个背包容积为T(0Input第一行,空格间隔的两个整数T和N,分别表示背包的容积和物品的种数。 第二行,用空格间隔的N个整数,表示每种物品的体积。Output只有一行,一个整数,表示最小剩余的背包空间。Sample Input30 414原创 2015-07-05 11:55:24 · 512 阅读 · 0 评论 -
花店橱窗布置(IOI)
花店橱窗布置(IOI)Time Limit:1000MS Memory Limit:65536KDescription假设你想以最美观的方式布置花店的橱窗,你有F束花,每束花的品种都不一样,同时,你至少有同样数量的花瓶,被按顺序摆成一行。花瓶的位置是固定的,并从左至右,从1至V顺序编号,V是花瓶的数目,编号为1的花瓶在最左边,编号为V的花瓶在最右边。花束则可以移动,并且每束花用1原创 2015-07-05 12:00:57 · 2109 阅读 · 0 评论 -
筷子
筷子Time Limit:1000MS Memory Limit:65536KDescriptionA先生有很多双筷子。确切的说应该是很多根,因为筷子的长度不一,很难判断出哪两根是一双的。这天,A先生家里来了K个客人,A先生留下他们吃晚饭。加上A先生,A夫人和他们的孩子小A,共K+3个人。每人需要用一双筷子。A先生只好清理了一下筷子,共N根,长度为T1,T2,T3,……,TN.现原创 2015-07-05 12:06:04 · 831 阅读 · 0 评论 -
【USACO1.5.1】Number Triangles 数字金字塔
【USACO1.5.1】Number Triangles 数字金字塔Time Limit:10000MS Memory Limit:65536KCase Time Limit:1000MSDescription观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。原创 2015-07-05 11:17:28 · 1076 阅读 · 0 评论 -
马拦过河卒(NOIP)
马拦过河卒(NOIP)Time Limit:7000MS Memory Limit:65536KDescription如图,A点有一个过河卒,需要走到目标 B点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C点上的马可以控制 9个点(图中的P1,P2 … P8和 C)。卒不能通原创 2015-07-05 11:20:43 · 686 阅读 · 0 评论 -
【语法基础】开垦农田
【语法基础】开垦农田Time Limit:10000MS Memory Limit:65536KCase Time Limit:1000MSDescription何老板买了一块土地,他想在这块土地上开垦出一块矩形的农田。 这块土地可看做由n*n个小方块土地构成,何老板告诉你每小块土地的肥沃值,他希望开垦出一片肥沃值总和最大的矩形农田。 问:这个最大肥沃值总和是多少?原创 2015-07-05 12:14:39 · 938 阅读 · 0 评论