![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
DP
文章平均质量分 67
动态规划
SSL_MYD
这个作者很懒,什么都没留下…
展开
-
YBT高效进阶 4.6.2 洛谷P1081 开车旅行(最详细)
YBT高效进阶 4.6.2 洛谷P1081 开车旅行TITLE题目描述小A和小B决定利用假期外出旅行,他们将想去的城市从1到n编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市i的海拔高度为h_i城市i和城市j之间的距离d_{i,j},恰好是这两个城市海拔高度之差的绝对值,即 di,j=∣hi−hj∣d_{i,j}=|h_i-h_j|di,j=∣hi−hj∣旅行过程中,小A和小B轮流开车,第一天小A开车,之后每天轮换一次。他们计划选择一个城市s作为起点,一直向原创 2021-06-13 16:37:33 · 232 阅读 · 3 评论 -
洛谷P2258子矩阵
洛谷P2258子矩阵Title思路暴力选r行DP计算出分值设f[i][j]为选i*j的子矩阵的最小分值f[0][0]=0f[i][j]=min(f[i][j],f[i-1][k]+y[j]+x[k][j]);1<=i<=c,i<=j<=m,0<=k<jy为一行内的分值x为两列间的分值CODE#include<iostream>#include<cstdio>#include<cmath>#include&l原创 2021-05-04 16:05:21 · 118 阅读 · 0 评论 -
【SSL】2128可可摘苹果
【SSL】2128可可摘苹果Time Limit:1000MSMemory Limit:128000KDescription摩尔庄园有一条小径,沿着小径有n棵苹果树,从左到右编号为1、2、3、…、n。你现在有h小时的空余时间,希望用这些时间尽可能多的摘到更多的苹果。你从苹果树1出发,向前走,有选择地在一些苹果树旁停留一定的时间用来摘苹果,最后在某一棵苹果树旁结束工作。你现在已经测出从第i到第i+1棵苹果树需要走5*Ti分钟,同时还测出在第i棵苹果树旁停留,第一个5分钟可以摘到Fi只苹果,以后的每个5原创 2020-12-19 08:36:26 · 195 阅读 · 1 评论 -
【SSL】2125可可解密钥
【SSL】2125可可解密钥Time Limit:10000MS Memory Limit:65536KTotal Submit:91 Accepted:44Case Time Limit:1000MSDescription摩尔庄园里所有的快乐都由小摩尔们一起创造,一起分享,除了庄园入口,摩尔庄园的围墙也是由小摩尔志愿者重兵把守。这些志愿者在执勤的时候是不能说话,但是相邻小摩尔们可以手牵手进行无声交流。为了保证执勤的秩序,规定不允许4个或更多的人联系在一起。 守卫庄园的小摩尔们每天数量不原创 2020-12-18 21:43:37 · 143 阅读 · 1 评论 -
【SSL】2300筷子
【SSL】2300筷子Time Limit:1000MSMemory Limit:65536KDescriptionA先生有很多双筷子。确切的说应该是很多根,因为筷子的长度不一,很难判断出哪两根是一双的。这天,A先生家里来了K个客人,A先生留下他们吃晚饭。加上A先生,A夫人和他们的孩子小A,共K+3个人。每人需要用一双筷子。A先生只好清理了一下筷子,共N根,长度为T1,T2,T3,……,TN.现在他想用这些筷子组合成K+3双,使每双的筷子长度差的平方和最小。(怎么不是和最小??这要去问A先生了,呵呵原创 2020-12-18 20:56:07 · 71 阅读 · 1 评论 -
【SSL】2299护卫队
【SSL】2299护卫队Time Limit:1000MSMemory Limit:65536KDescription护卫车队在一条单行的街道前排成一队,前面河上是一座单行的桥。因为街道是一条单行道,所以任何车辆都不能超车。桥能承受一个给定的最大承载量。为了控制桥上的交通,桥两边各站一个指挥员。护卫车队被分成几个组,每组中的车辆都能同时通过该桥。当一组车队到达了桥的另一端,该端的指挥员就用电话通知另一端的指挥员,这样下一组车队才能开始通过该桥。每辆车的重量是已知的。任何一组车队的重量之和不能原创 2020-12-18 19:58:05 · 101 阅读 · 1 评论 -
【SSL】2298饥饿的牛
【SSL】2298饥饿的牛Time Limit:1000MSMemory Limit:65536KDescription牛在饲料槽前排好了队。饲料槽依次用1到N(1<=N<=2000)编号。每天晚上,一头幸运的牛根据约翰的规则,吃其中一些槽里的饲料。约翰提供B个区间的清单。一个区间是一对整数start-end,1<=start<=end<=N,表示一些连续的饲料槽,比如1-3,7-8,3-4等等。牛可以任意选择区间,但是牛选择的区间不能有重叠。当然,牛希望自己能够吃原创 2020-12-18 19:03:55 · 82 阅读 · 0 评论 -
【SSL】1586火车票
【SSL】1586火车票Time Limit:1000MSMemory Limit:65536KDescription一个铁路线上有n(2<=n<=10000)个火车站,每个火车站到该线路的首发火车站距离都是已知的。任意两站之间的票价如下表所示:站之间的距离 - X 票价0L1L2其中L1,L2,L3,C1,C2,C3都是已知的正整数,且(1 <= L1 < L2 < L3 <= 10^9, 1 <= C1 < C2 < C3 &l原创 2020-12-18 18:27:09 · 81 阅读 · 1 评论 -
【SSL】2295暗黑破坏神
【SSL】2295暗黑破坏神Time Limit:1000MSMemory Limit:65536KDescription无聊中的小x玩起了Diablo I…游戏的主人公有n个魔法每个魔法分为若干个等级,第i个魔法有p[i]个等级(不包括0)每个魔法的每个等级都有一个效果值,一个j级的i种魔法的效果值为w[i][j]魔法升一级需要一本相应的魔法书购买魔法书需要金币,第i个魔法的魔法书价格为c[i]而小x只有m个金币(好孩子不用修改器)你的任务就是帮助小x决定如何购买魔法书才能使所有魔法原创 2020-12-17 21:16:40 · 68 阅读 · 0 评论 -
【SSL】2296对抗赛
【SSL】2296对抗赛Time Limit:1000MSMemory Limit:65536KDescription程序设计对抗赛设有N(0 < N <= 50的整数)个价值互不相同的奖品,每个奖品的价值分别为S1,S2,S3…Sn(均不超过100的正整数)。现将它们分别给甲乙两队,为了使得甲乙两队得到相同价值的奖品,必须将这N个奖品分成总价值相等的两组。求有多少种不同的分法?Input输入包含N及S1,S2,S3,…,SnOutput表示有多少种不同的分法,若无解,则输出为原创 2020-12-17 16:38:21 · 76 阅读 · 0 评论 -
【SSL】1558科技庄园
【SSL】1558科技庄园Time Limit:1000MSMemory Limit:65536KDescriptionLife是河北衡水中学的学生,他是一个道德极高的学生,他积极贯彻党的十七大精神,积极走可持续发展道路,在他的不屑努力下校领导终于决定让他在衡中的一片闲杂地里种桃,以亲身实践种田的乐趣,厉行节约,告诉人们节约的重要性!春华秋实,在这个金秋的季节,Life带者他的宠物——PFT到了他的试验田,当他看见自己的辛勤成果时,心里是那个高兴啊!这时Life对他的宠物PFT说:“你想不想吃桃原创 2020-12-17 15:49:42 · 139 阅读 · 0 评论 -
【SSL】2294打包
【SSL】2294打包Time Limit:1000MSMemory Limit:65536KDescription你现在拿到了许多的礼物,你要把这些礼物放进袋子里。你只有一个最多装下V 体积物品的袋子,你不能全部放进去。你也拿不动那么重的东西。你估计你能拿的最大重量为 G。现在你了解了每一个物品的完美值、重量和体积,你当然想让袋子中装的物品的完美值总和最大,你又得计划一下了。Input第一行:G 和 V 表示最大重量和体积。第二行:N 表示拿到 N 件礼物。第三到N+2行:每行3个数 Ti原创 2020-12-16 21:09:55 · 130 阅读 · 0 评论 -
【SSL】2293暗黑游戏
【SSL】2293暗黑游戏Time Limit:1000MSMemory Limit:65536KDescription暗黑游戏中,装备直接决定玩家人物的能力。可以使用Pg和Rune购买需要的物品。暗黑市场中的装备,每件有不同的价格(Pg和Rune)、能力值、最大可购买件数。Kid作为暗黑战网的一个玩家,当然希望使用尽可能少的Pg和Rune购买更优的装备,以获得最高的能力值。请你帮忙计算出现有支付能力下的最大可以获得的能力值。Input第一行,三个整数N,P,R,分别代表市场中物品种类,Pg的支原创 2020-12-16 20:59:59 · 307 阅读 · 0 评论 -
【SSL】1236逃亡的准备(多重背包)
【SSL】1236逃亡的准备(多重背包)Time Limit:1000MSMemory Limit:65536KDescription在《Harry Potter and the Deathly Hallows》中,Harry Potter他们一起逃亡,现在有许多的东西要放到赫敏的包里面,但是包的大小有限,所以我们只能够在里面放入非常重要的物品,现在给出该种物品的数量、体积、价值的数值,希望你能够算出怎样能使背包的价值最大的组合方式,并且输出这个数值,赫敏会非常地感谢你。Input(1)第一行有原创 2020-12-16 16:44:43 · 126 阅读 · 0 评论 -
【SSL】1197质数和分解(normal)
【SSL】1197质数和分解(normal)Time Limit:1000MSMemory Limit:65536KDescription任何大于 1 的自然数 n,都可以写成若干个大于等于 2 ,且小于等于 n 的质数之和表达式(包括只有一个数构成的和表达式的情况),并且可能有不止一种质数和的形式。例如9 的质数和表达式就有四种本质不同的形式:9 = 2+5+2 = 2+3+2+2 = 3+3+3 = 2+7 。 这里所谓两个本质相同的表达式是指可以通过交换其中一个表达式中参加和运算的各个数原创 2020-12-15 21:03:50 · 104 阅读 · 0 评论 -
【SSL】1643最小乘车费用
【SSL】1643最小乘车费用Time Limit:10000MSMemory Limit:65536KDescription假设某条街上每一公里就有一个公共汽车站,并且乘车费用如下表: 而任意一辆汽车从不行驶超过10公里。某人想行驶n公里,假设他可以任意次换车,请你帮他找到一种乘车方案,使得总费用最小 注意:10公里的费用比1公里小的情况是允许的。Input共两行,第一行为10个不超过200的整数,依次表示行驶1~10公里的费用,相邻两数间用一个空格隔开;第二行为某人想要行驶的公原创 2020-12-15 20:28:56 · 112 阅读 · 0 评论 -
【SSL】1072砝码称重
【SSL】1072砝码称重Time Limit:1000MSMemory Limit:65536KDescription设有1g、2g、3g、5g、10g、20g的砝码各若干枚(其总重<=1000),要求:输入方式:a1 a2 a3 a4 a5 a6(表示1g砝码有a1个,2g砝码有a2个,…,20g砝码有a6个)输出方式:N(N表示用这些砝码能称出的不同重量的个数,但不包括一个砝码也不用的情况)InputOutputSample Input1 1 0 0 0 0(注:下划原创 2020-12-14 21:26:30 · 99 阅读 · 0 评论 -
【POJ】1390 blocks 方块消除
【POJ】1390 blocks 方块消除原题Time Limit: 5000MS Memory Limit: 65536KDescriptionSome of you may have played a game called ‘Blocks’. There are n blocks in a row, each box has a color. Here is an example: Gold, Silver, Silver, Silver, Silver, Bronze, Bronze,原创 2020-12-14 21:00:46 · 290 阅读 · 0 评论 -
【SSL】1017统计单词个数
【SSL】1017统计单词个数Time Limit:1000MSMemory Limit:65536KDescription给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入,且保证每行一定为20个)。要求将此字母串分成k份(1 < k <=40),且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后,其第一个字母不能再用。例如字符串this中可包含this和is,选用this之后就不能包含th)。 单词在给原创 2020-12-12 15:28:57 · 113 阅读 · 0 评论 -
【SSL】1653数字游戏
【SSL】1653数字游戏Time Limit:10000MSMemory Limit:65536KDescription小W发明了一个游戏,他在黑板上写出了一行数字a1,a2,a3,……,an,然后给你M个回合的机会,每会回你可以从中选择一个数字擦去它,接着剩下来的每个数字ai都要递减一个值bi。如此重复m个回合,所有你擦去的数字之和就是你所得的分数。 小W和他的好朋友小Y玩了这个游戏,可是他发现,对于每个给出的a和b序列,小Y的得分总比他高,所以他就很不服气。于是他想让你帮他算算,对于每个a原创 2020-12-12 12:09:03 · 214 阅读 · 0 评论 -
【SSL】1212大厅安排(normal)
【SSL】1212大厅安排(normal)Time Limit:1000MSMemory Limit:65536KDescription有一个演讲大厅需要GEORGE管理,演讲者们事先定好了需要演讲的起始时间和中止时间。GEORGE想让演讲大厅得到最大可能的使用。我们要接受一些预定而拒绝其他的预定,目标自然是使演讲者使用大厅的时间最长。为方便起见,假设在某一时刻一个演讲结束,另一个演讲就可以立即开始。 计算演讲大厅最大可能的使用时间。Input第一行为一个整数n,n <= 100,表示原创 2020-12-12 11:36:53 · 157 阅读 · 0 评论 -
【SSL】1638拔河比赛
【SSL】1638拔河比赛Time Limit:1000MSMemory Limit:65536KDescription一个学校举行拔河比赛,所有的人被分成了两组,每个人必须(且只能够)在其中的一组,要求两个组的人数相差不能超过1,且两个组内的所有人体重加起来尽可能地接近。Input输入数据的第1行是一个n,表示参加拔河比赛的总人数,n<=100,接下来的n行表示第1到第n个人的体重,每个人的体重都是整数(1<=weight<=450)。Output输出数据应该包含两个整数原创 2020-12-12 11:05:49 · 161 阅读 · 0 评论 -
【SSL】1632骨牌游戏(多米诺骨牌)
【SSL】1632骨牌游戏(多米诺骨牌)Time Limit:1000MSMemory Limit:65536KDescriptionInput输入文件的第一行是一个正整数n(1≤n≤1000),表示多米诺骨牌数。接下来的n行表示n个多米诺骨牌的点数。每行有两个用空格隔开的正整数,表示多米诺骨牌上下方块中的点数a和b,且1≤a,b≤6。Output输出文件仅一行,包含一个整数。表示求得的最小旋转次数。Sample Input4 6 11 51 31 2Sample原创 2020-12-12 09:28:01 · 349 阅读 · 0 评论 -
【SSL】1633农田个数
【SSL】1633农田个数Time Limit:1000MSMemory Limit:65536KDescription你的老家在河北农村。过年时,你回老家去拜年。你家有一片NM农田,将其看成一个NM的方格矩阵,有些方格是一片水域。你的农村伯伯听说你是学计算机的,给你出了一道题: 他问你:这片农田总共包含了多少个不存在水域的正方形农田。 两个正方形农田不同必须至少包含下面的两个条件中的一条: 边长不相等 左上角的方格不是同一方格Input输入数据第一行为两个由空格分开的正整数N、原创 2020-12-12 08:39:37 · 98 阅读 · 0 评论 -
【SSL】1589传纸条
【SSL】1589传纸条Time Limit:10000MSMemory Limit:655600KDescription小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),小轩坐在矩阵的右下角,坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递,从小轩传原创 2020-12-12 08:11:35 · 80 阅读 · 0 评论 -
【SSL】1010方格取数
【SSL】1010方格取数Time Limit:50000MSMemory Limit:65536KDescription设有N*N的方格图(N<=10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例): 某人从图的左上角的A 点出发,可以向下行走,也可以向右走,直到到达右下角的B点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。 此人从A点到B 点共走两次,试找出2条这样的路径,使得取得的数之和为最大。Input输入的第一行原创 2020-12-12 08:05:34 · 139 阅读 · 0 评论 -
【SSL】1377竞赛真理
【SSL】1377竞赛真理Time Limit:1000MSMemory Limit:65536KDescriptionTENSHI在经历了无数次学科竞赛的失败以后,得到了一个真理:做一题就要对一题!但是要完全正确地做对一题是要花很多时间(包括调试时间),而竞赛的时间有限。所以开始做题之前最好先认真审题,估计一下每一题如果要完全正确地做出来所需要的时间,然后选择一些有把握的题目先做。 当然,如果做完了预先选择的题目之后还有时间,但是这些时间又不足以完全解决一道题目,应该把其他的题目用贪心之类的算法随原创 2020-12-12 07:48:37 · 89 阅读 · 0 评论 -
【SSL】2291分组背包
【SSL】2291分组背包Time Limit:1000MSMemory Limit:65536KDescription有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。这些物品被划分为若干组,每组中的物品互相冲突,最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。Input第一行:三个整数,v(背包容量,v<=200),n(物品数量,n<=30)和t(最大组号,t<=10);第2…n+1行:每行三个整数wi,c原创 2020-12-12 07:47:08 · 161 阅读 · 0 评论 -
【SSL】1644取数字问题
【SSL】1644取数字问题Time Limit:1000MSMemory Limit:65536KDescription给定M*N的矩阵,其中的每个元素都是-10到10之间的整数。你的任务是从左上角(1,1)走到右下角(M,N),每一步只能向右或向下,并且不能走出矩阵的范围。你所经过的方格里面的数字都必须被选取,请找出一条最合适的道路,使得在路上被选取的数字之和是尽可能小的正整数。Input第一行两个整数M,N,(2<=M,N<=10),分别表示矩阵的行和列的数目。接下来的M行,原创 2020-12-11 21:08:30 · 247 阅读 · 0 评论 -
【SSL】1203书的复制(normal)
【SSL】1203书的复制(normal)Time Limit:1000MSMemory Limit:65536KDescription现在要把m本有顺序的书分给k个人复制(抄写),每个人的抄写速度都一样,一本书不允许分给两个或两个以上的人抄写,分给每个人的书,必须是连续的,比如不能把第一、第三、第四本书给同一个人抄写。现在请你设计一种方案,使得复制时间最短。复制时间为抄写最多的人用去的时间。Input第一行两个整数,m,k(k<=m<=500)第二行为m个整数,第i个数表示第i原创 2020-12-11 20:52:21 · 66 阅读 · 0 评论 -
【SSL】1055能量项链(环形矩阵相乘)
【SSL】1055能量项链(环形矩阵相乘)Time Limit:1000MSMemory Limit:65536KDescription在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠子,同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记原创 2020-12-11 20:32:55 · 162 阅读 · 0 评论 -
【SSL】1596矩阵乘积
【SSL】1596矩阵乘积Time Limit:1000MS6Memory Limit:65536KDescriptionInputn表示矩阵的个数(<=100)n+1个数,表示矩阵(<=100)Output最小的乘法次数Sample Input55 10 4 6 10 2Sample Output348思路这道题有3种做法:法1和法2:设f[i][j]为第i~j-1个矩阵的最小乘次数f[i][j]=min(f[i][j],f[i][k]+f[k+1][j]+原创 2020-12-11 20:23:51 · 166 阅读 · 1 评论 -
【SSL】1007乘积最大
【SSL】1007乘积最大Time Limit:1000MSMemory Limit:65536KDescription今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目:设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积能够为最大。同时,为了帮原创 2020-12-11 19:51:39 · 118 阅读 · 0 评论 -
【SSL】1595加法最大
【SSL】1595加法最大Time Limit:1000MSMemory Limit:65536KDescription设有一个长度为n的数字字符串,分成k+1个部份,使其k+1部份相加的和为最大。例如:数字串’340670’,k=1,其加法有 3+40670=40673 34+0670=704 340+670=1010 3406+70=3476 34076+0=34076其最大和为40676。问题:当数字串和k给出后,找出一个分法使和为最大。InputOutputSample Inp原创 2020-12-11 19:41:13 · 206 阅读 · 1 评论 -
【SSL】2119电子眼
【SSL】2119电子眼Time Limit:1000MSMemory Limit:65536KDescription中山市石一个环境优美、气候宜人的小城市。因为城市的交通并不繁忙,市内的道路网很稀疏。准确地说,中山市有N-1条马路和N个路口,每条马路连接两个路口,每两个路口之间最多只有一条马路。作为一条交通网络,显然每两个路口之间都是可达的。为了更好地管理中山市的交通,市长决定在一些路口加装电子眼,用来随时监视路面情况。这些装在路口的电子眼能够监视所有连接到这个路口的马路。现在市长想知道最少需要在原创 2020-12-11 19:22:08 · 94 阅读 · 0 评论 -
【SSL】1607&【洛谷】1352&【POJ】2342没有上司的晚会
【SSL】1607没有上司的晚会Time Limit:1000MSMemory Limit:65536KDescriptionUral大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会,要求与会职员的快乐指数最大。但是,没有职员愿和直接上司一起与会。Input第一行一个整数N。(1<=N<=6000)接下来N行,第i+1行表示i号职员的快乐指数Ri。(-128<=Ri&原创 2020-12-11 19:10:53 · 102 阅读 · 0 评论 -
【SSL】1640叠放箱子
【SSL】1640叠放箱子Time Limit:1000MSMemory Limit:65536KDescription某港口有一批集装箱,将其编号,分别为1至N。每一个箱子的外型尺寸都是一样的,现在要将其中某些集装箱叠放起来,集装箱叠放的规则如下: 1)每个集装箱上最多只能直接叠放一个集装箱。 2)编号较小的集装箱不能放在编号较大的集装箱之上。 3)每个集装箱都给出了自身的重量和可承受的重量,每个集装箱之上的所有集装箱重量之和不得超过该集装箱的可承受的重量。现在要求你编程,从中选出最原创 2020-12-11 18:56:26 · 78 阅读 · 0 评论 -
【SSL】1637苹果
【SSL】1637苹果Time Limit:1000MSMemory Limit:65536KDescription农场的夏季是收获的好季节。在Farmer John的农场,他们用一种特别的方式来收苹果:Bessie摇苹果树,苹果落下,然后Farmer John尽力接到尽可能多的苹果。 作为一个有经验的农夫, Farmer John将这个过程坐标化。他清楚地知道什么时候(1<=t<=1,000,000)什么位置(用二维坐标表示,-1000<=x,y<=1000)会有苹果落原创 2020-12-11 18:30:14 · 82 阅读 · 0 评论 -
【SSL】1652CIM
【SSL】1652CIMTime Limit:1000MSMemory Limit:65536KDescription给出一个1到n的排列,每次可以移动一个数到一个任意位置。问要达到状态1,2,3……n至少移动多少次?Inputn (1<=n<=100000)n个数Output移动次数!Sample Input52 1 4 5 3Sample Output2思路答案就是N减去这个排列的最长上升子序列的长度。因为除了最长上升子序列里的数,其他数都要移动到正确位置。原创 2020-12-10 17:10:10 · 235 阅读 · 0 评论 -
【SSL】1639机器分配
【SSL】1639机器分配Time Limit:1000MSMemory Limit:65536KDescription总公司拥有高效生产设备M台,准备分给下属的N个公司。各分公司若获得这些设备,可以为国家提供一定的盈利。问:如何分配这M台设备才能使国家得到的盈利最大?求出最大盈利值。其中M《=15,N〈=10。分配原则:每个公司有权获得任意数目的设备,但总台数不得超过总设备数M。Input第一行保存两个数,第一个数是设备台数M,第二个数是分公司数N。接下来是一个M*N的矩阵,表明了第I个公司分原创 2020-12-10 17:01:25 · 73 阅读 · 0 评论