![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
习题
蒟蒻AkidLZJ小李
这个作者很懒,什么都没留下…
展开
-
最小乘车费用
问题描述某条街上每一公里就有一汽车站,乘车费用如下表:公里 1--- 2---- 3--- 4---- 5--- 6--- 7--- 8--- 9---- 10费用 12-- 21-- 31-- 40-- 49-- 58-- 69-- 79-- 90-- 101而一辆汽车从不行驶超过10公里。某人想行驶n公里,假设他可以任意次换车,请你帮他找到一种乘车方案使费用最小(10公里的费用比1公...原创 2019-04-26 20:43:07 · 536 阅读 · 1 评论 -
三个序列的最长公共子序列
问题描述给定三个长度不超过200的整数序列X,Y,Z,求他们的最长公共子序列。序列中的数字均为10000以内的正整数。例如:下列三个序列的最长公共子序列长度为4,为<1,3,9,15>。X=<1,3,5,7,9,11,13,15>Y=<0,1,3,6,9,12,15,18>Z=<1,2,3,4,9,10,15,20>输入格式...原创 2019-05-01 21:08:54 · 1821 阅读 · 0 评论 -
搭建双塔
问题描述2001年9月11日,一场突发的灾难将纽约世界贸易中心大厦夷为平地,Mr. F曾亲眼目睹了这次灾难。为了纪念“911”事件,Mr. F决定自己用水晶来搭建一座双塔。Mr. F有N块水晶,每块水晶有一个高度,他想用这N块水晶搭建两座有同样高度的塔,使他们成为一座双塔,Mr. F可以从这N块水晶中任取M(1≤M≤N)块来搭建。但是他不知道能否使两座塔有同样的高度,也不知道如果能搭建成一座...原创 2019-05-02 14:30:41 · 452 阅读 · 0 评论 -
【NOIP2010-2】乌龟棋
问题描述小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N 个格子,每个格子上一个分数(非负整数)。棋盘第1 格是唯一的起点,第N 格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。……1 2 3 4 5 …… N乌龟棋中M 张爬行卡片,分成4 种不同的类型(M 张卡片中不一定包含所有4 种类型的卡片,见样例),每种类型的卡片上分别标有1、2、3、4 四个数字之一...原创 2019-04-24 17:37:20 · 322 阅读 · 0 评论 -
锁妖塔
问题描述小A在想怎么从锁妖塔外面爬上去。锁妖塔的建造很特别,塔总共有n层,但是高度却不相同,这造成了小A爬过每层的时间也不同.小A会用仙术,每用一次可以让他向上跳一层或两层,但是每次跳跃后小A都将用完灵力,必须爬过至少一层才能再次跳跃(你可以认为小A需要跳两次一层才休息),小A想用最短的时间爬到塔顶,可是他不能找到时间最短的方案,所以请你帮他找到一个时间最短的方案让他爬到塔顶,小A只关心时间,...原创 2019-04-24 18:12:22 · 755 阅读 · 0 评论 -
邮票
问题描述已知一个 N 枚邮票的面值集合(如,{1 分,3 分})和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。例如,假设有 1 分和 3 分的邮票;你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮资(用 1 分邮票贴就行了),接下来的邮资也不难:6 = 3 + 37 = 3 + 3 + 18 = 3 + 3 + 1 + 19 ...原创 2019-05-05 17:04:39 · 327 阅读 · 0 评论 -
母牛的货币系统
问题描述母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。他们对货币的数值感到好奇。传统地,一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。母牛想知道有多少种不同的方法来用货币系统中的货币来构造一个确定的数值。举例来说, 使用一个货币系统 {1,2,5,10,...}产生 18单位面值的一些可能的方法是:18x1, 9x2, 8x2+2...原创 2019-04-25 18:19:33 · 890 阅读 · 0 评论 -
最长公共子序列
问题描述有两个数字序列,序列X和序列Y,求这两个序列的最长公共子序列。输入格式输入第一行,两个不超过500的整数,表示两个序列的长度。接下来有两行,第一行有空格间隔的x个整数,表示序列x第二行有空格间隔的y个整数,表示序列y (序列x,y中的整数大小不超过200)输出格式输出输出文件第一行为一个非负整数,表示所求得的最长公共子序列长度样例输入761510...原创 2019-04-30 18:14:04 · 666 阅读 · 0 评论