摘要: 原题 试题描述 今天是万圣节,小L同学开始了一年一度的讨要糖果游戏,但是在刚刚过去的比赛中小有成就的他打算给自己增加一点难度:如果没有讨到每一家的糖果就算输。 已知小L共有n(n不大于10000)个邻居,他们都在同一条街上(可以近似看成一条直线),第i个邻居的坐标是xi。L同学的妈妈会在一开始把他送 阅读全文
posted @ 2018-12-26 18:00 骑着蜗牛去战斗 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 原题 试题描述 给定字符串A和字符串B,要求找一个最短的字符串,使得字符串A和B均是它的子序列。 输入 输入包含两行,每行一个字符串,分别表示字符串A和字符串B。(串的长度不超过30) 输出 输出A和B最短公共父串的长度以及在该长度下可以生成的父串个数,用空格隔开。 输入示例 ABAAXGFAABX 阅读全文
posted @ 2018-12-26 17:57 骑着蜗牛去战斗 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 原题 试题描述 假定一张信封最多贴5张邮票,如果只能贴1分和3分的邮票,可以组成面值1-13以及15,但不能组成面值14。我们说:对于邮票组合{1,3}以及数量上限S=5,最大连续邮资为13。 输入S和若干邮票组合,选出最大连续邮资最大的一个组合。如果有多种并列,保证选出的组合中邮票张数最多。如果还 阅读全文
posted @ 2018-12-26 16:44 骑着蜗牛去战斗 阅读(214) 评论(0) 推荐(0) 编辑