南阳oj
文章平均质量分 66
风往北吹~
岂能尽随人愿,但求无愧我心。
展开
-
NYOJ312(20岁生日)
20岁生日 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 路过这的20岁生日就要到了,他当然很开心,可是他突然想到一个问题,是不是每个人从出生开始,到达20岁生日时所经过的天数都是一样的呢?似乎并不全都是这样,所以他想请你帮忙计算一下他和他的几个朋友从出生到达20岁生日所经过的总天数,让他好来比较一下。 输入 一个数T,后面T行每行有一个日期,格式是YYY原创 2017-03-28 17:38:01 · 564 阅读 · 0 评论 -
Coin Test(南阳oj204)(水题)
Coin Test时间限制:3000 ms | 内存限制:65535 KB难度:1描述 As is known to all,if you throw a coin up and let it droped on the desk there are usually three results. Yes,just believe what I say ~it can原创 2016-01-03 20:08:38 · 589 阅读 · 0 评论 -
无线网络覆盖(南阳oj199)(水题)
无线网络覆盖时间限制:3000 ms | 内存限制:65535 KB难度:3描述 我们的乐乐同学对于网络可算得上是情有独钟,他有一个计划,那就是用无线网覆盖郑州大学。现在学校给了他一个机会,因此他要购买很多的无线路由。现在他正在部署某条大道的网络,而学校只允许把他的无线路由器放在路的正中间。我们默认这条大道是笔直的并且它在任何地方的宽度都一样。并且所有的路由器的原创 2016-01-03 20:04:39 · 679 阅读 · 0 评论 -
盗梦空间(南阳oj125)(水题)
盗梦空间时间限制:3000 ms | 内存限制:65535 KB难度:2描述《盗梦空间》是一部精彩的影片,在这部电影里,Cobb等人可以进入梦境之中,梦境里的时间会比现实中的时间过得快得多,这里假设现实中的3分钟,在梦里就是1小时。然而,Cobb他们利用强效镇静剂,可以从第一层梦境进入第二层梦境,甚至进入三层,四层梦境,每层梦境都会产生同样的时间原创 2016-01-03 00:45:56 · 2314 阅读 · 0 评论 -
NYOJ73(比大小)
比大小时间限制:3000 ms | 内存限制:65535 KB难度:2描述 给你两个很大的数,你能不能判断出他们两个数的大小呢?比如123456789123456789要大于-123456输入每组测试数据占一行,输入两个不超过1000位的10进制整数a,b数据保证输入的a,b没有前缀的0。如果输入0 0表示输入结束。测试数据组数不超过10组输出如原创 2016-01-19 21:10:17 · 609 阅读 · 0 评论 -
NYOJ1170(最大的数)(贪心?)
最大的数时间限制:1000 ms | 内存限制:65535 KB难度:3描述 小明和小红在打赌说自己数学学的好,于是小花就给他们出题了,考考他们谁NB,题目是这样的给你N个数在这n个数之间添加N-1个*或+,使结果最大,但不可以打乱原顺序,请得出这个结果如1 3 5结果是(1+3)*5=20;最大可以添加若干个括号,但一定要保证配对,但是每两个数原创 2016-01-19 20:12:01 · 861 阅读 · 0 评论 -
阶乘之和(南阳oj91)(水题)
阶乘之和时间限制:3000 ms | 内存限制:65535 KB难度:3描述给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;输入第一行有一个整数0每组测试数据有一个正整数n输出如果符合条件,输出Yes,否则输出No;样例输入2910样例输出YesNo原创 2015-12-31 19:02:20 · 706 阅读 · 0 评论 -
NYOJ84(阶乘的0)(数学题)
阶乘的0时间限制:3000 ms | 内存限制:65535 KB难度:3描述 计算n!的十进制表示最后有多少个0输入第一行输入一个整数N表示测试数据的组数(1每组测试数据占一行,都只有一个整数M(0输出输出M的阶乘的十进制表示中最后0的个数比如5!=120则最后的0的个数为1样例输入63601001024234568735373样例输原创 2016-01-18 21:47:34 · 568 阅读 · 0 评论 -
独木舟上的旅行(南阳oj71)(贪心)
独木舟上的旅行时间限制:3000 ms | 内存限制:65535 KB难度:2描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据原创 2015-12-31 15:42:12 · 458 阅读 · 0 评论 -
喷水装置(二)(南阳oj12)(贪心之区间覆盖问题)
喷水装置(二)时间限制:3000 ms | 内存限制:65535 KB难度:4描述有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测原创 2015-12-31 01:18:34 · 501 阅读 · 0 评论 -
兄弟郊游问题(南阳oj97)
兄弟郊游问题时间限制:3000 ms | 内存限制:65535 KB难度:2描述兄弟俩骑车郊游,弟弟先出发,每分钟X米,M分钟后,哥哥带一条狗出发。以每分钟Y米的速度去追弟弟,而狗则以每分钟Z米的速度向弟弟跑去,追上弟弟后又立即返回,直到哥哥追上弟弟时,狗跑了多少米?输入第一行输入一个整数N,表示测试数据的组数(N每组测试数据占一行,是四个正整数原创 2015-10-07 22:15:23 · 641 阅读 · 0 评论 -
数字整除(南阳oj664)(模拟数学)
数字整除时间限制:1000 ms | 内存限制:65535 KB难度:2描述定理:把一个至少两位的正整数的个位数字去掉,再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时,原数也是17的倍数 。例如,34是17的倍数,因为3-20=-17是17的倍数;201不是17的倍数,因为20-5=15不是17的倍数。输入一个正整数n,你的任务是判断它是否是17的倍数。输原创 2014-12-14 21:33:14 · 741 阅读 · 0 评论 -
管闲事的小明(南阳oj51)(标记数组)
管闲事的小明时间限制:4000 ms | 内存限制:65535 KB难度:2描述某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示原创 2014-12-09 21:00:02 · 836 阅读 · 0 评论 -
买牛奶(南阳oj892)
/*买牛奶时间限制:1000 ms | 内存限制:65535 KB难度:1描述LYH的朋友XY很喜欢喝牛奶,他几乎每天都要喝一袋牛奶。但是XY买牛奶时很讲究,如果不符合他的要求,就算不喝他也不会买的。他一共有两个要求:(1)容量大于300毫升的不买(2)价格大于5元或者小于1.5元的不买。一天,XY又去超市买牛奶了,超市里一共有N种牛奶,并且知道每种牛奶的价格和容量,你能告诉X原创 2014-10-09 20:40:38 · 1306 阅读 · 0 评论 -
回文字符串(南阳oj37)(最长公共子序列问题)
回文字符串时间限制:3000 ms | 内存限制:65535 KB难度:4描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。输入第一行给出整数N(0原创 2014-12-08 16:15:25 · 1011 阅读 · 0 评论 -
Box of Bricks(南阳oj)
Box of Bricks时间限制:1000 ms | 内存限制:65535 KB描述Bob在垒砖块,但是他垒的有些乱,但是他很懒,所以想花费最少的体力来让他垒好的砖块一样高,所以你需要做的就是算出最少需要移动的砖块输入多组测试数据,以EOF结束,第一行是一个n(1第二行是n个正整数k(1输出对于每组输入数据有两行输出,第一行是一个Case #x原创 2014-12-06 23:18:36 · 759 阅读 · 0 评论 -
Dinner(南阳oj218)(水题,主要是测试数据太弱了)
Dinner时间限制:100 ms | 内存限制:65535 KB难度:1描述 Little A is one member of ACM team. He had just won the gold in World Final. To celebrate, he decided to invite all to have one meal. As bowl, kni原创 2016-01-04 00:44:07 · 596 阅读 · 0 评论 -
C小加 之 随机数(南阳oj255)(水题)
C小加 之 随机数时间限制:3000 ms | 内存限制:65535 KB难度:1描述 ACM队的“C小加”同学想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(0输入第一行输入整数T(1每组测试数据包括2行,第1行为1个正整数,表示所生成的随机数的个数:N(0第2行有N个用空格隔开的正整数,原创 2016-01-04 15:58:04 · 434 阅读 · 0 评论 -
Color the fence(南阳oj791)(贪心+策略)
Color the fence时间限制:1000 ms | 内存限制:65535 KB难度:2描述 Tom has fallen in love with Mary. Now Tom wants to show his love and write a number on the fence opposite to Mary’s house. Tom think原创 2016-01-04 11:26:10 · 598 阅读 · 0 评论 -
NYOJ1016(德莱联盟)(判断线段相交)
德莱联盟时间限制:1000 ms | 内存限制:65535 KB难度:1描述 欢迎来到德莱联盟。。。。德莱文。。。德莱文在逃跑,卡兹克在追。。。。我们知道德莱文的起点和终点坐标,我们也知道卡兹克的起点和中点坐标,问:卡兹克有可能和德莱文相遇吗?,并且保证他们走的都是直线。输入几组数据,一个整数T表示T组数据每组数据 8个实数,分别表示德莱文的起点和终原创 2016-01-12 13:04:55 · 706 阅读 · 0 评论 -
NYOJ891(找点)(贪心之区间覆盖问题)
找点时间限制:2000 ms | 内存限制:65535 KB难度:2描述 上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗?输入多组测试数据。每组数据先输入一个N,表示有N个闭区间(N≤100)。接下来N行,每行输入两个数a,b(0≤a≤b≤100),表示区间的两个端点。输出输原创 2016-01-11 22:34:13 · 775 阅读 · 0 评论 -
素数环(南阳oj488)(DFS+剪枝)
素数环时间限制:1000 ms | 内存限制:65535 KB难度:2描述 有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入有多组测试数据,每组输入一个n(0输出每组第一行输出对应的Case序号,从1开始。如果存在满原创 2016-01-07 23:22:09 · 582 阅读 · 0 评论 -
吝啬的国度(南阳oj20)(DFS)
吝啬的国度时间限制:1000 ms | 内存限制:65535 KB难度:3描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据的第一行输原创 2016-01-07 11:00:36 · 602 阅读 · 0 评论 -
万圣节派对(南阳oj733)
万圣节派对时间限制:1000 ms | 内存限制:65535 KB难度:1描述 万圣节有一个Party,XadillaX显然也要去凑热闹了。因为去凑热闹的人数非常庞大,几十W的数量级吧,自然要进场就需要有门票了。很幸运的,XadillaX竟然拿到了一张真·门票!这真·门票的排列规则有些奇怪:门票号是由0~6组成的六位数(0~6这几个数字可原创 2016-01-06 20:20:16 · 823 阅读 · 0 评论 -
我要,我就要(模拟除法过程)
我要,我就要时间限制:1000 ms | 内存限制:65535 KB难度:1描述 “我要吃麦当当,我就是要吃麦当当....”“额,你如果能告诉我这个数n可以最少被多少个1组成的数整除,你就可以吃到麦当当了”“...哼!我知道,答案是。。” 输入多组测试数据每次给你一个n,并保证n不能被2或者5整除,n是一个int范围内的数。输出输出能整除n这原创 2016-01-06 18:10:16 · 1680 阅读 · 0 评论 -
不可以!(南阳oj1071)
不可以!时间限制:1000 ms | 内存限制:65535 KB难度:1描述 判断:两个数x、y的正负性。要求:不可以使用比较运算符,即"","=","==","!="。输入有多组数据,每组数据占一行,每一行两个数x,y。x、y保证在int范围内。输出每组数据输出占一行。如果两个数是一正一负,输出"Signs are oppo原创 2016-01-06 13:19:25 · 713 阅读 · 0 评论 -
A+B Problem(V)(南阳oj844)
A+B Problem(V)时间限制:1000 ms | 内存限制:65535 KB难度:1描述 做了A+B Problem之后,Yougth感觉太简单了,于是他想让你求出两个数反转后相加的值。帮帮他吧输入有多组测试数据。每组包括两个数m和n,数据保证int范围,当m和n同时为0是表示输入结束。输出输出反转后相加的结果。样例输入1234 1234125 1原创 2016-01-06 12:24:39 · 483 阅读 · 0 评论 -
兰州烧饼(南阳oj779)
兰州烧饼时间限制:1000 ms | 内存限制:65535 KB难度:1描述 烧饼有两面,要做好一个兰州烧饼,要两面都弄热。当然,一次只能弄一个的话,效率就太低了。有这么一个大平底锅,一次可以同时放入k个兰州烧饼,一分钟能做好一面。而现在有n个兰州烧饼,至少需要多少分钟才能全部做好呢?输入依次输入n和k,中间以空格分隔,其中1 输出输出全部做好至少需要的分钟数样原创 2016-01-06 11:17:02 · 1466 阅读 · 0 评论 -
黑色帽子(南阳oj455)(逻辑思维题)
黑色帽子时间限制:1000 ms | 内存限制:65535 KB难度:1描述 最近发现了一个搞笑的游戏,不过目前还没玩过。一个舞会上,每个人头上都戴着一顶帽子,帽子只有黑白两种,黑的至少有一顶。每个人都能看到别人帽子的颜色,可是看不见自己的。主持人先让大家看看别人头上戴的是什么帽子,然后关灯,如果有人认为自己戴的的黑色帽子,就打自己一个耳光(,都很原创 2016-01-06 09:07:24 · 2177 阅读 · 0 评论 -
变态最大值(南阳oj811)
变态最大值时间限制:1000 ms | 内存限制:65535 KB难度:1描述 Yougth讲课的时候考察了一下求三个数最大值这个问题,没想到大家掌握的这么烂,幸好在他的帮助下大家算是解决了这个问题,但是问题又来了。他想在一组数中找一个数,这个数可以不是这组数中的最大的,但是要是相对比较大的,但是满足这个条件的数太多了,怎么办呢?他想到了一个办法,把这一组数从开原创 2016-01-06 08:37:33 · 527 阅读 · 0 评论 -
无主之地1(南阳oj845)
无主之地1时间限制:1000 ms | 内存限制:65535 KB难度:0描述 子晓最近在玩无主之地1,他对这个游戏的评价不错,结合了FPS与RPG元素,可玩度很高。不过,他发现了一代的任务系统做的不好,任务系统并没有帮他统计清楚哪个区域有多少任务,而且,给任务的时候呢,也比较散乱。比如,在1区域的一个任务点,你领到了4个任务;2区域的一个任务点,你领到了3个任务;游戏原创 2016-01-05 22:10:22 · 797 阅读 · 0 评论 -
16进制的简单运算(南阳oj244)
16进制的简单运算时间限制:1000 ms | 内存限制:65535 KB难度:1描述 现在给你一个16进制的加减法的表达式,要求用8进制输出表达式的结果。输入第一行输入一个正整数T(0接下来有T行,每行输入一个字符串s(长度小于15)字符串中有两个数和一个加号或者一个减号,且表达式合法并且所有运算的数都小于31位输出每个表达式输出占一行,输出表达式8进制的原创 2016-01-05 19:01:30 · 441 阅读 · 0 评论 -
对称排序(南阳oj283)
对称排序时间限制:1000 ms | 内存限制:65535 KB难度:1描述 In your job at Albatross Circus Management (yes, it's run by a bunch of clowns), you have just finished writing a program whose output is a list原创 2016-01-05 17:04:32 · 486 阅读 · 0 评论 -
A problem is easy(南阳oj216)(数学变型)
A problem is easy时间限制:1000 ms | 内存限制:65535 KB难度:3描述 When Teddy was a child , he was always thinking about some simple math problems ,such as “What it’s 1 cup of water plus 1 pile of doug原创 2016-01-05 13:40:30 · 487 阅读 · 0 评论 -
小光棍数(南阳oj458)(水题)
小光棍数时间限制:1000 ms | 内存限制:65535 KB难度:1描述最近Topcoder的XD遇到了一个难题,倘若一个数的三次方的后三位是111,他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111,现在他想知道第m(m<=10000000000)个小光棍数是多少?输入有多组测试数据。第一行一个整数原创 2016-01-04 20:59:48 · 1029 阅读 · 0 评论 -
城市平乱(南阳oj115)(迪杰斯特拉算法)
城市平乱时间限制:1000 ms | 内存限制:65535 KB难度:4描述南将军统领着N个部队,这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安,这M个城市分别编号从1到M。现在,小工军师告诉南将军,第K号城市发生了暴乱,南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间原创 2014-12-06 02:00:54 · 1600 阅读 · 0 评论 -
街区最短路径问题(南阳oj7)(策略问题)
街区最短路径问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。现在要建一个邮局,使得各个住户到原创 2014-12-06 01:01:37 · 1255 阅读 · 0 评论 -
数数(南阳oj198)
数数时间限制:3000 ms | 内存限制:65535 KB难度:2描述我们平时数数都是喜欢从左向右数的,但是我们的小白同学最近听说德国人数数和我们有些不同,他们正好和我们相反,是从右向左数的。因此当他看到123时会说“321”。现在有一位德国来的教授在郑州大学进行关于ACM的讲座。现在他聘请你来担任他的助理,他给你一些资料让你找到这些资料在书中原创 2014-12-04 14:07:20 · 568 阅读 · 0 评论 -
字母统计(南阳oj241)(水题)
字母统计时间限制:3000 ms | 内存限制:65535 KB难度:1描述现在给你一个由小写字母组成字符串,要你找出字符串中出现次数最多的字母,如果出现次数最多字母有多个那么输出最小的那个。输入第一行输入一个正整数T(0随后T行输入一个字符串s,s长度小于1010。输出每组数据输出占一行,输出出现次数最多的字符;样例输入3abcd原创 2014-11-22 22:39:53 · 826 阅读 · 0 评论 -
单调递增最长子序列(南阳oj17)(经典dp)
单调递增最长子序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklm原创 2014-11-21 22:10:24 · 935 阅读 · 0 评论