- 博客(13)
- 收藏
- 关注
RSS订阅原创 极地网络
极地网络 时间限制 :10000MS空间限制 :65536KB 问题描述国防部想要通过无线网络与北极地区的一些军事哨所建立通讯连接。有两种不同的通讯技术将要被用来建立这个网络系统：无线电和卫星电话。每个哨所都将配置无线电收发器。只有部分哨所将配置卫星电话。任意两个配置了卫星电话的哨所可以通过卫星来通信，卫星通信不受地域和距离的限制。但是任意两个哨所想...
2019-06-30 18:55:35
424
原创 【USACO3.1.1】Agri-Net最短网络
问题描述农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了使花费最少，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过100000输入格式第一行...
2019-06-28 09:19:40
432
原创 最小生成树
预备知识：1.树：（其实只需要记住2叉树的特性，其详细请见“关于二叉树”）2.并查集（记得住getfather()函数怎么写就行，其详细请见“关于并查集”）引例：村长的难题 小明是信竞村的村长，小明打算给该村的所有人家都连上网。 该村有n(1<=n<=1000)户人家，编号1到n。由于地形等原因，只有m(1<=m<=50000)对...
2019-06-27 22:21:37
280
原创 灌水(USACO)
灌水#时间限制 : 1000 MS 空间限制 : 65536 KB问题描述Farmer John决定给他分别用1到N(1 <= N <= 300)分别编号的牧草浇水，他可以直接在一颗牧草旁边直接挖一口井来获得水，也可以用管子从任意有水的牧草那里来获得水。在第i颗牧草旁边挖一口井的代价为Wi(1 <= W_i <= 100,000)，用管子连接第i与...
2019-06-27 21:21:01
571
原创 邮票
问题描述已知一个 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
357
原创 搭建双塔
问题描述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
502
原创 三个序列的最长公共子序列
问题描述给定三个长度不超过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
1928
原创 最长公共子序列
问题描述有两个数字序列，序列X和序列Y,求这两个序列的最长公共子序列。输入格式输入第一行，两个不超过500的整数，表示两个序列的长度。接下来有两行，第一行有空格间隔的x个整数，表示序列x第二行有空格间隔的y个整数，表示序列y (序列x,y中的整数大小不超过200)输出格式输出输出文件第一行为一个非负整数，表示所求得的最长公共子序列长度样例输入761510...
2019-04-30 18:14:04
706
原创 礼物和糖果
问题描述 何老板要给大家买节日礼物，他有M元钱，学校小卖部有N种礼品，因为店长和何老板是熟人，所以若第i种礼品买x(x>0)件的话，店长会给何老板Ai*x+Bi颗糖果。 因为何老板非常喜欢吃糖，所以他希望获得的糖果越多越好。现给出每种礼品的单价Wi、Ai值与Bi值，问何老板最多能得到多少颗糖果？输入格式第一行，两个空格间隔的整数M和N接下来N行，每行三个整数Wi,A...
2019-04-29 11:20:50
257
原创 最小乘车费用
问题描述某条街上每一公里就有一汽车站，乘车费用如下表：公里 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
609
1
原创 母牛的货币系统
问题描述母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。他们对货币的数值感到好奇。传统地，一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。母牛想知道有多少种不同的方法来用货币系统中的货币来构造一个确定的数值。举例来说, 使用一个货币系统 {1,2,5,10,...}产生 18单位面值的一些可能的方法是:18x1, 9x2, 8x2+2...
2019-04-25 18:19:33
975
原创 锁妖塔
问题描述小A在想怎么从锁妖塔外面爬上去。锁妖塔的建造很特别,塔总共有n层,但是高度却不相同,这造成了小A爬过每层的时间也不同.小A会用仙术,每用一次可以让他向上跳一层或两层,但是每次跳跃后小A都将用完灵力,必须爬过至少一层才能再次跳跃(你可以认为小A需要跳两次一层才休息),小A想用最短的时间爬到塔顶,可是他不能找到时间最短的方案,所以请你帮他找到一个时间最短的方案让他爬到塔顶,小A只关心时间,...
2019-04-24 18:12:22
822
原创 【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
386
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人