![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
nyist
贪玩好耍调皮捣蛋
知识改变命运-奋斗成就人生
海带炖猪蹄子????屯屯烫烫
展开
-
喷水装置(一)
描述 现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。 输入第一行m表示有m组测试数据 每一组测试数据的第一行有一个整数数n,n表示共有n个喷水装原创 2014-09-01 09:34:46 · 725 阅读 · 0 评论 -
skiing
描述 Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8原创 2014-09-01 09:41:44 · 729 阅读 · 0 评论 -
ASCII码排序
描述 输入三个字符(可以重复)后,按各字符的ASCII码从小到大的顺序输出这三个字符。 输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据,每组输入数据都是占一行,有三个字符组成,之间无空格。 输出对于每组输入数据,输出一行,字符中间用一个空格分开。 样例输入 3 qwe asd zxc 样例输出 e q w a d s c x z原创 2014-09-01 09:32:00 · 638 阅读 · 0 评论 -
posters
描述 The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city council has final原创 2014-09-01 09:36:12 · 1111 阅读 · 0 评论 -
一种排序
描述 现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大); 1.按照编号从小到大排序 2.对于编号相等的长方形,按照长方形的长排序; 3.如果编号和长都相同,按照长方形的宽排序; 4.如果编号、长、宽都相同,就只保留一个长方形用于排序,删除多余的长方形;最后排好原创 2014-09-01 09:37:20 · 606 阅读 · 0 评论 -
括号配对问题
描述 现在,有一行括号序列,请你检查这行括号是否配对。 输入第一行输入一个数N(0 输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No 样例输入 3 [(]) (]) ([[]()]) 样例输出 No No Yes原创 2014-09-01 09:26:13 · 636 阅读 · 0 评论 -
12、喷水装置(二)
描述 有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。 输入第一行输入一个正整数N表示共有n次测试数据。 每一组测试数据的第一行有三个整数n,w,h,n表示共有n个喷水装置,w表示草坪的横向长度,原创 2014-09-01 09:47:17 · 767 阅读 · 0 评论 -
奇偶数分离
描述 有一个整型偶数n(2<= n <=10000),你要做的是:先把1到n中的所有奇数从小到大输出,再把所有的偶数从小到大输出。 输入第一行有一个整数i(2 每组有一个整型偶数n。 输出第一行输出所有的奇数 第二行输出所有的偶数 样例输入 2 10 14 样例输出 1 3 5 7 9 2 4 6 8 10 1 3 5 7 9 11 13 2 4原创 2014-09-01 09:43:02 · 1788 阅读 · 0 评论 -
街区最短路径问题
描述 一个街区有很多住户,街区的街道只能为东西、南北两种方向。 住户只可以沿着街道行走。 各个街道之间的间隔相等。 用(x,y)来表示住户坐在的街区。 例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。 现在要建一个邮局,使得各个住户到邮局的距离之和最少。 求现在这个邮局应该建在那个地方使得所有住户距离之和最小; 输入原创 2014-09-01 09:33:39 · 560 阅读 · 0 评论 -
Binary String Matching
描述 Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a substring of B? For example, the text string B is ‘1001110110’ while原创 2014-09-01 09:30:48 · 761 阅读 · 0 评论 -
A+B Problem
描述 此题为练手用题,请大家计算一下a+b的值 输入输入两个数,a,b 输出输出a+b的值 样例输入 2 3 样例输出 5 提示例如: C语言版: #include int main() { int a,b; scanf("%d%d",&a,&b); printf("%d\n",a+b); } C++版: #include usi原创 2014-09-01 09:27:16 · 869 阅读 · 0 评论 -
多边形重心问题
描述 在某个多边形上,取n个点,这n个点顺序给出,按照给出顺序将相邻的点用直线连接, (第一个和最后一个连接),所有线段不和其他线段相交,但是可以重合,可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形; 如果是一条线段,我们定义面积为0,重心坐标为(0,0).现在求给出的点集组成的图形的面积和重心横纵坐标的和; 输入第一行有一个整数0 每组数据第一行有一个整原创 2014-09-01 09:30:48 · 734 阅读 · 0 评论