NYACM
youdias
逐步从一个只输入的消费者转向有输出的生产者
展开
-
NYACM_008
NYACM_008题目:一种排序链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=8描述:描述 现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按照长方形的长排序;3.如果编号和长原创 2017-11-28 22:52:56 · 109 阅读 · 0 评论 -
MYACM_007
NYACM_007题目:街区最短路径问题链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=7描述:描述 一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。现在要建一个邮局,使得各个住户到邮原创 2017-11-27 23:53:18 · 188 阅读 · 0 评论 -
NYACM_006
NYACM_006题目:喷水装置(一)链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=6描述:描述 现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0分析:想要喷水装置最少,采用贪心算法,总是选择当前可用最大的,覆盖尽可能多的范围。不过贪心算法存在缺点,即不是最优原创 2017-11-27 22:32:04 · 253 阅读 · 0 评论 -
NYACM_005
NYACM_005题目:Binary String Matching链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=5描述:描述 Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many time原创 2017-11-26 21:58:46 · 144 阅读 · 0 评论 -
NYACM_004
NYACM_004题目:ASCII码排序链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=4描述:描述 输入三个字符(可以重复)后,按各字符的ASCII码从小到大的顺序输出这三个字符。 输入 第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据,每组输入数据都是占一行,有三个字符组成,之间无空格。 输出 对于每组输入数据,输出原创 2017-11-26 19:01:53 · 161 阅读 · 0 评论 -
NYACM_003
题目:多边形重心问题链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=3描述:在某个多边形上,取n个点,这n个点顺序给出,按照给出顺序将相邻的点用直线连接, (第一个和最后一个连接),所有线段不和其他线段相交,但是可以重合,可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形;如果是一条线段,我们定义面积为0,重心原创 2017-11-26 01:19:30 · 161 阅读 · 0 评论 -
NYACM_002
题目:括号配对问题输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=2分析:同样比较简单,使用栈来处理即可,如果待入栈和栈顶不匹配,直接入栈,如果匹配,栈顶出站,最后栈为空说明匹原创 2017-11-24 13:47:08 · 118 阅读 · 0 评论 -
NYACM_012
NYACM_012题目:喷水装置(二)链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=12描述:描述 有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。 输入原创 2017-12-20 22:12:49 · 193 阅读 · 0 评论 -
NYACM_010
ACM_10题目:skiing链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=10描述:描述 Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度原创 2017-12-18 23:10:39 · 152 阅读 · 0 评论 -
NYACM_013
NYACM_013题目:Fibonacci数链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=13描述:描述 无穷数列1,1,2,3,5,8,13,21,34,55…称为Fibonacci数列,它可以递归地定义为 F(n)=1 ………..(n=1或n=2) F(n)=F(n-1)+F(n-2)…..(n>2) 现要你来求第n个斐波那契数。原创 2017-12-20 20:06:43 · 223 阅读 · 0 评论 -
NYACM_001
不想继续腐朽下去,决定从基础开始,从最简单那的开始,每天都要有所进步,计划将南阳ACM练习题一个一个的做一遍。在这里记录下进度,以后也许回顾会有新的收获。题目:001 A+B Problem链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=1分析:输入两个数,输出和,很简单的,题目中甚至都给出了代码,类似签到题。正好比较晚了,随原创 2017-11-24 01:06:25 · 130 阅读 · 0 评论 -
NYACM_011
NYACM_011题目:奇偶数分离链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=11描述:描述 有一个整型偶数n(2<= n <=10000),你要做的是:先把1到n中的所有奇数从小到大输出,再把所有的偶数从小到大输出。 输入 第一行有一个整数i(2<=i<30)表示有 i 组测试数据; 每组有一个整型偶数n。 输出 第一行输出所原创 2017-12-19 21:30:37 · 200 阅读 · 0 评论 -
NYACM_009
NYACM_009题目:posters链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=9描述:描述 The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been原创 2017-12-18 22:53:45 · 131 阅读 · 0 评论