搜索资源列表
cover
- 覆盖问题 ★问题描述： 通信公司准备在n 个村庄中的某些村庄安装基站,对于村庄i ，在其中建立基站的花费 是Ci。我们把村庄看成是一个二维平面上的点。对于每一个基站，他们的规格，配置都是 相同的，一个基站发射的信号可以覆盖以它为中心的半径为R 米的圆形区域(边界上的也 算被覆盖)。现在公司希望用最小的花费，使得这n 个村庄都能被信号覆盖。 ★实验任务： 对于给定的村庄的位置和修建基站的信息，求出公司覆盖所有村庄的最小花费。 ★数据输入： 第一行是一个整数n（1
x
- ★问题描述: 给出平面上的N 个二维点，求出距离最小的2 个点对。本题中距离定义为他们的直 线距离。例如(0,0) (3,4)的距离为5. ★数据输入： 有多组数据，对于每组数据，第一行是一个数字N 表示点的个数。N=0 的时候说明 输入结束。之后N 行，每行有2 个浮点数x_i,y_i 表示第i 个点的坐标。(1<=N<=10000 0,0<=|x_i|,|y_i|<=10^9) ★结果输出: 输出一个浮点数，表示最近点对的距离除以2，保
source
- /* 功能: 输入参数：int*p 指向二维数组的首地址，该二维数组第0行的两个数分别表示：总钱数<30000，和希望购买物品的个数<25 该数组从第1行到第m行(1<=j<=m)中给出了编号为j的物品的基本数据，每行有2个非负整数， 表示该物品的价格(<=10000)和该物品的重要度(1~5)。 GetResult表示不超过总钱数的物品的价格与重要度乘积的总和的最大值(<100000000)。
ProgramA
- skiing 时间限制：3000 ms | 内存限制：65535 KB 难度：5 描述 Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23
24
- 素数距离问题 时间限制：3000 ms | 内存限制：65535 KB 难度：2 描述 现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。 如果输入的整数本身就是素数，则输出该素数本身，距离输出0 输入 第一行给出测试数据组数N(0<N<=10000) 接下来的N行每行有一个整数M(0<M<1000000)， 输出 每行输出两个整数 A
main
- /* 算法训练 ? 算法训练 区间k大数查询 ? 问题描述 给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。 输入格式 第一行包含一个数n，表示序列长度。 第二行包含n个正整数，表示给定的序列。 第三个包含一个正整数m，表示询问个数。 接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。 输出格式 总共输出m行，每行一个数，表示
2008
- 北航2008复试上机。 1.素数 输入一个整数，要求输出所有从1到这个整数之间个位为1的素数，如果没有则输出-1（30分） 2.旋转矩阵 任意输入两个9阶以下矩阵，要求判断第二个是否是第一个的旋转矩阵，如果是，输出旋转角度（0、90、180、270），如果不是，输出-1。 要求先输入矩阵阶数，然后输入两个矩阵，每行两个数之间可以用任意个空格分隔。行之间用回车分隔，两个矩阵间用任意的回车分隔。（60分） 3.字符串匹配 从string.in
1559A
- 输入一个无向图G，计算G的连通分支数。有多个无向图数据。每个无向描述的第1行是两个整数n和e，分别表示顶点数和边数。接着有e行，每行有2个整数a、b，分别是一条边的两个端点（起点和终点）。两个图之间空一行。-Enter the number of branches of a connected undirected graph G, G is calculated. There are a number of undirected graph data. No to the first line
1121
- ACM1121题：MSTC里有好多有特长的人， 有些是力量型人才，有些是智力型人才，有些是敏捷型的。 现在告诉你 N 个人， 每个人的力量，智力，敏捷的值， 和每个人的编号。 题目要求你将 N 个部员 按照力量 从大到小 排序， 如果两个部员的力量相同， 则按照 智力 值从大到小排序， 如果 两个部员力量， 智力 都一样，则按照 敏捷从 小 到 大排序。 测试数据保证没有两个部员的 力量， 智力， 敏捷 全部相同。 Input第一行 N ：表示有
1403
- 给出三维空间上的三个点，计算以这三个点为顶点的三角形的面积。 输入的第一行包含一个整数T (T > 0)，表示一共有T组测试数据。 每组数据占三行，每行各描述了一个点的坐标。点的坐标会以x y z的形式给出，表示这个点的坐标为(x, y, z)，其中x, y, z均为[-100, 100]范围内的浮点数。 对于每组测试数据，输出三角形的面积（和标准答案的误差不超过10-6即可）。 -Given three points on three-dimensional space
1268
- 在双鱼的乒乓球上一般都会标有三星，二星，或者一星的字样，星级越高就表示球的质量越好。 星级的评定和球的重量，直径，硬度等很多因素有关，不过在这里，我们只考虑球的重量对星级评定产生的影响。 乒乓球有一个标准的重量S，如果球的重量和标准越接近，星级就会越高。具体来讲，对于球的重量和S的差的绝对值，如果小于或等于D1，那么这个球就会被标为三星，如果大于D1且小于或等于D2，那么就会被标为二星，如果大于D2且小于或等于D3就会被标为一星，如果大于D3则不对其标星（D1 < D2
1341
- 有一个N*N的字符矩阵，从上到下依次记为第1行，第2行，……，第N行，从左至右依次记为第1列，第2列，……，第N列。 对于这个矩阵会进行一系列操作，但这些操作只有两类： (1) R: 将矩阵逆时针旋转90度； (2) P x y: 将此时第x行第y列的字符打印出来，其中1 <= x, y <= N。 输入数据的第一行包含一个整数T (1 <= T <= 20)，表示接下来一共有T组测试数据。 对于每组测试数据，第一行包含一个整数N (1
1
- 每个数据集合的第一行是两个整数W 和H，分别表示x 方向和y 方向瓷砖的数量。W 和H 都不超过20。在接下来的H 行中，每行包括W 个字符。-Each data set is the first line of the two integers W and H, says the number of ceramic tile x direction and y direction respectively. W and H are no more than 20. In the next H
q1
- Pokeface 题目描述 魔术师将一叠扑克顺次在桌上排成一行，初始全部正面朝上。随后，他每次挥一挥衣袖，都会翻转一连串的扑克，改变它们的正反朝向。从古代传下来的规矩，魔术师皆有师傅，他们要随时准备回答师傅的问题。问题形如：目前从第i张扑克牌到第j张扑克牌中，有几张正面朝上？ 作为魔术师的助手，你被要求学习程序设计、算法与数据结构。现在，魔术师把这个问题交给了你，你需要编写一个程序，维护相应的数据结构来保存桌子上牌面的情况，同时对于师傅的每一个问题，你要用尽量快的速度计算出答案
BestWriting
- ★实验任务 学校有 n 台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计 算机被连接是指它们之间有数据线连接。由于计算机所处的位置不同，因此不同的两台计算 机的连接费用往往是不同的。 当然，如果将任意两台计算机都用数据线连接，费用将是相当庞大的。为了节省费用， 我们采用数据的间接传输手段，即一台计算机可以间接的通过若干台计算机（作为中转）来 实现与另一台计算机的连接。 现在由你负责连接这些计算机，你的任务是花费最小代价使任意两台计算机都连通（不 管
emp6
- ★实验任务 正如你所知道的 s_sin 是一个贪玩的不得了的小 P 孩 QAQ，你也知道他最近很喜欢玩一 个叫做太阳帝国的原罪的策略游戏去年他已经和疯狂的 AI 交战了整整一年。而现在，战斗 的序幕又要拉开了。 在某个星球上，该星球由 n*m 个方格组成，每个方格中可能为 boss，s_sin，障碍，道 路，小怪。s_sin 想要去打爆 boss，假设他可以秒杀 boss，现在他的任务只需要到达 boss 所在的位置。如果 s_sin 想要到达某个方格，但方格中有小怪，那
rock-game(Nim-problem)
- 题目六：取石子游戏 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。 游戏规定，每次有两种不同的取法， 一是可以在任意的一堆中取走任意多的石子； 二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。 现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。 输入： 输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石子的数目，a和b都不大
count-of-nine
- 众所周知，琪露诺(チルノ，Cirno)是幻想郷 (げんそうきょう)中首屈一指的天才，可以说⑨就是她的代名词。 然而如今，她遇到了一个和⑨有关的难题。你能帮助她么？ 题目是这样的，给出两个数 a 和 b (0 <= a <= b <= 10^10000)，求 a 到 b 之间(包括a和b)的数字中，有多少个数字是包含9的（例如 19，910 等都是包含9的数字）。 输入 第一行为一个数字 T (0 < T <= 100) 表示数
2to3
- 输入一个2进制的数，要求输出该2进制数的3进制表示。 在3进制的表示中，只有0,1,2三种符号输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个以0和1组成的字符串，字 符串长度至少是1，至多是64输出n行，每行输出对应一个输入。-Enter a binary number, the required output of the binary numbers 3 hexadecimal. 3 hexadecimal representation, only
lb
- 你有一行盒子，从左到右依次编号为 1, 2, 3,…, n。你可以执行四种指令： 1 X Y 表示把盒子 X 移动到盒子 Y 左边（如果 X 已经在 Y 的左边则忽略此指令）。 2 X Y 表示把盒子 X 移动到盒子 Y 右边（如果 X 已经在 Y 的右边则忽略此指令）。 3 X Y 表示交换盒子 X 和 Y 的位置。 4 表示反转整条链。 指令保证合法，即 X 不等于 Y。例如，当 n=6 时在初始状态下执行