Akid小李的博客

问题描述某条街上每一公里就有一汽车站，乘车费用如下表：公里 1--- 2---- 3--- 4---- 5--- 6--- 7--- 8--- 9---- 10费用 12-- 21-- 31-- 40-- 49-- 58-- 69-- 79-- 90-- 101而一辆汽车从不行驶超过10公里。某人想行驶n公里，假设他可以任意次换车，请你帮他找到一种乘车方案使费用最小（10公里的费用比1公...

预备知识：1.树：（其实只需要记住2叉树的特性，其详细请见“关于二叉树”）2.并查集（记得住getfather()函数怎么写就行，其详细请见“关于并查集”）引例：村长的难题 小明是信竞村的村长，小明打算给该村的所有人家都连上网。 该村有n(1<=n<=1000)户人家，编号1到n。由于地形等原因，只有m(1<=m<=50000)对...

灌水#时间限制 : 1000 MS 空间限制 : 65536 KB问题描述Farmer John决定给他分别用1到N(1 <= N <= 300)分别编号的牧草浇水，他可以直接在一颗牧草旁边直接挖一口井来获得水，也可以用管子从任意有水的牧草那里来获得水。在第i颗牧草旁边挖一口井的代价为Wi(1 <= W_i <= 100,000)，用管子连接第i与...

问题描述有两个数字序列，序列X和序列Y,求这两个序列的最长公共子序列。输入格式输入第一行，两个不超过500的整数，表示两个序列的长度。接下来有两行，第一行有空格间隔的x个整数，表示序列x第二行有空格间隔的y个整数，表示序列y (序列x,y中的整数大小不超过200)输出格式输出输出文件第一行为一个非负整数，表示所求得的最长公共子序列长度样例输入761510...

问题描述母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。他们对货币的数值感到好奇。传统地，一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。母牛想知道有多少种不同的方法来用货币系统中的货币来构造一个确定的数值。举例来说, 使用一个货币系统 {1,2,5,10,...}产生 18单位面值的一些可能的方法是:18x1, 9x2, 8x2+2...

问题描述已知一个 N 枚邮票的面值集合（如，{1 分，3 分}）和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。例如，假设有 1 分和 3 分的邮票；你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮资（用 1 分邮票贴就行了），接下来的邮资也不难：6 = 3 + 37 = 3 + 3 + 18 = 3 + 3 + 1 + 19 ...

问题描述小A在想怎么从锁妖塔外面爬上去。锁妖塔的建造很特别,塔总共有n层,但是高度却不相同,这造成了小A爬过每层的时间也不同.小A会用仙术,每用一次可以让他向上跳一层或两层,但是每次跳跃后小A都将用完灵力,必须爬过至少一层才能再次跳跃(你可以认为小A需要跳两次一层才休息),小A想用最短的时间爬到塔顶,可是他不能找到时间最短的方案,所以请你帮他找到一个时间最短的方案让他爬到塔顶,小A只关心时间,...

问题描述小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N 个格子，每个格子上一个分数（非负整数）。棋盘第1 格是唯一的起点，第N 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。……1 2 3 4 5 …… N乌龟棋中M 张爬行卡片，分成4 种不同的类型（M 张卡片中不一定包含所有4 种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、4 四个数字之一...

问题描述2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr. F曾亲眼目睹了这次灾难。为了纪念“911”事件，Mr. F决定自己用水晶来搭建一座双塔。Mr. F有N块水晶，每块水晶有一个高度，他想用这N块水晶搭建两座有同样高度的塔，使他们成为一座双塔，Mr. F可以从这N块水晶中任取M（1≤M≤N）块来搭建。但是他不知道能否使两座塔有同样的高度，也不知道如果能搭建成一座...

问题描述给定三个长度不超过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>输入格式...

极地网络 时间限制 :10000MS空间限制 :65536KB 问题描述国防部想要通过无线网络与北极地区的一些军事哨所建立通讯连接。有两种不同的通讯技术将要被用来建立这个网络系统：无线电和卫星电话。每个哨所都将配置无线电收发器。只有部分哨所将配置卫星电话。任意两个配置了卫星电话的哨所可以通过卫星来通信，卫星通信不受地域和距离的限制。但是任意两个哨所想...