nyoj
文章平均质量分 68
网络二师兄
这个作者很懒,什么都没留下…
展开
-
nyoj-664-数字整除(水题)
数字整除时间限制:1000 ms | 内存限制:65535 KB难度:2描述定理:把一个至少两位的正整数的个位数字去掉,再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时,原数也是17的倍数 。例如,34是17的倍数,因为3-20=-17是17的倍数;201不是17的倍数,因为20-5=15不是17的倍数。输入一个正整数n,你的任务是判断它是否是17的倍数。输原创 2015-07-23 14:44:38 · 2556 阅读 · 0 评论 -
1503171912-ny-一道水题
一道水题时间限制:1000 ms | 内存限制:65535 KB难度:2描述今天LZQ在玩一种小游戏,但是这游戏数有一点点的大,他一个人玩的累,想多拉一些人进来帮帮他,你能写一个程序帮帮他吗?这个游戏是这样的:有一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这原创 2015-03-17 21:09:28 · 614 阅读 · 0 评论 -
1503171559-ny-奇怪的排序
奇怪的排序时间限制:1000 ms | 内存限制:65535 KB难度:1描述最近,Dr. Kong 新设计一个机器人Bill.这台机器人很聪明,会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数.比如,它看到123时,会理解成321.让它比较23与15哪一个大,它说15大。原因是它的大脑会以为是32与51在进行比较.再比如让它比较29与30,它说29大.给原创 2015-03-17 18:09:36 · 468 阅读 · 0 评论 -
1503162139-ny-分数拆分
分数拆分时间限制:3000 ms | 内存限制:65535 KB难度:1描述现在输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y.输入第一行输入一个整数n,代表有n组测试数据。接下来n行每行输入一个正整数k输出按顺序输出对应每行的k找到所有满足条件1/k=1/x+1/y的组合样例输入22 12原创 2015-03-16 21:52:49 · 768 阅读 · 0 评论 -
1501201925-ny-懒省事的小明
懒省事的小明时间限制:3000 ms | 内存限制:65535 KB难度:3描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。原创 2015-01-20 22:29:25 · 636 阅读 · 0 评论 -
1412201721-ny-街区最短路径问题
街区最短路径问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。现在要建一个邮局,使得各个住户到原创 2014-12-20 19:18:12 · 490 阅读 · 0 评论 -
1411291308-ny-组合数
组合数时间限制:3000 ms | 内存限制:65535 KB难度:3描述找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。样例输入5 3样例输出543542541532原创 2014-11-29 23:29:14 · 561 阅读 · 0 评论 -
1411211909-ny-寻找最大数(三)
寻找最大数(三)时间限制:1000 ms | 内存限制:65535 KB难度:2描述给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。求这个新的整数的最大值是多少。输入多组测试数据。每组测试数据占一行,每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100).输出每组测原创 2014-11-21 22:02:25 · 687 阅读 · 0 评论 -
1411261432-ny-AB Problem II
A*B Problem II时间限制:1000 ms | 内存限制:65535 KB难度:1描述ACM的C++同学有好多作业要做,最头痛莫过于线性代数了,因为每次做到矩阵相乘的时候,大量的乘法都会把他搞乱,所以他想请你写个程序帮他检验一下计算结果是否正确。输入有多组测试数据,每行给出一组m,n,k(0矩阵A:m行n列。矩阵B:n行k列。接原创 2014-11-26 15:09:33 · 755 阅读 · 0 评论 -
1411030903-ny-Triangular Sums
Triangular Sums时间限制:3000 ms | 内存限制:65535 KB难度:2描述 The nth Triangular number, T(n) = 1 + … + n, is the sum of the first n integers. It is the number of points in a triangular array原创 2014-11-04 14:48:34 · 394 阅读 · 0 评论 -
1503172126-ny-小媛在努力
小媛在努力时间限制:1000 ms | 内存限制:65535 KB难度:2描述在多媒体数据处理中,数据压缩算法尤为重要。小媛上完课后就想自己发明一个数据压缩算法。她想呀想,终于想到一个方法。在多媒体数据中有很多数据都是重复的,所以她想把连续相同的数据用数据出现的次数和数据本身表示。例如:1 1 1 2 3 3 3 3 3 压缩后及为3 1 1 2 5 3(原创 2015-03-18 21:14:09 · 793 阅读 · 0 评论 -
nyoj-655-光棍的yy(大数)
光棍的yy时间限制:1000 ms | 内存限制:65535 KB难度:2描述yy经常遇见一个奇怪的事情,每当他看时间的时候总会看见11:11,这个很纠结啊。现在给你m个1,你可以把2个1组合成一个2,这样就不是光棍了,问这样的组合有多少种??例如(111 可以拆分为 111 12 21 有三种)输入第一行输入一个n表示有原创 2015-07-20 10:22:47 · 3446 阅读 · 0 评论 -
nyoj-673-悟空的难题(数组标记)
悟空的难题时间限制:1000 ms | 内存限制:65535 KB难度:2描述自从悟空当上了齐天大圣,花果山上的猴子猴孙们便也可以尝到天上的各种仙果神酒,所以猴子猴孙们的体质也得到了很好的提高,身高年龄也得到了很大的提升。有一天悟空没事,要带领他的猴子猴孙们出去旅游,为了保持花果山的形象,一位年长的猴子建议猴子们都按身高排成一队。原创 2015-07-07 10:25:54 · 896 阅读 · 0 评论 -
nyoj-170-网络的可靠性(找度数1)
网络的可靠性时间限制:3000 ms | 内存限制:65535 KB难度:3描述A公司是全球依靠的互联网解决方案提供商,也是2010年世博会的高级赞助商。它将提供先进的网络协作技术,展示其”智能+互联“的生活概念,同时为参观者提供高品质的个人体验和互动,以”信息通信,尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效,展现信息通信技术的应用前景,通过生原创 2015-07-25 10:57:36 · 902 阅读 · 1 评论 -
nyoj-647-奋斗小蜗牛在请客(进制转换)
奋斗小蜗牛在请客时间限制:1000 ms | 内存限制:65535 KB难度:2描述一路艰辛一路收获,成功爬过金字塔的小蜗牛别提多高兴了。这不为了向曾经帮助他的哥们们表达谢意,蜗牛宴请这些亲朋好友。席间,蜗牛发现老鹰一直愁眉不展。就关切的问下老鹰。老鹰说:“近来,有一道题我一直没解决,很是郁闷”。蜗牛说:“说说看,看能不能帮你解决掉,老朋友”。老原创 2015-07-05 10:16:06 · 825 阅读 · 0 评论 -
nyoj-20-吝啬的国度(深搜)
吝啬的国度时间限制:1000 ms | 内存限制:65535 KB难度:3描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据原创 2015-07-25 11:32:04 · 2739 阅读 · 1 评论 -
nyoj-709-异形卵(水题)
异 形 卵时间限制:1000 ms | 内存限制:65535 KB难度:2描述我们探索宇宙,是想了解浩瀚星空的奥妙,但我们却很少意识到宇宙深处藏匿的危险,它们无时无刻不紧盯着我们的地球。如果外星人拜访我们,结果可能与哥伦布当年踏足美洲大陆不会有什么两样,这是历史,也是现实。在ZDM-777星球上发现的休眠异形卵,其外表与常见的卵不同,表面被一层石墨覆盖。当人走近时,那层原创 2015-07-10 10:43:51 · 751 阅读 · 0 评论 -
nyoj-659-判断三角形(大坑)
判断三角形时间限制:1000 ms | 内存限制:65535 KB难度:2描述 小明非常喜欢研究三角形。现在,小明已经知道三角形的三条边,如果三条边能组成三角形,小明就会很高兴,他就会得到一个“YE”,如果他经过进一步的研究知道它又是等腰三角形,他又会得一个“YE”,他再次研究出它又是一个等边三角形,当然,他又会得到一个“YE”。小明当然不想自己判断了!那请你帮他原创 2015-07-10 16:23:40 · 738 阅读 · 0 评论 -
nyoj-678-最小K个数之和(排序)
最小K个数之和时间限制:1000 ms | 内存限制:65535 KB难度:2描述输入n个整数,输出其中最小的K个数之和。例如输入4,5,1,1,6,2,7,3,3这9个数字,当k=4,则输出最小的4个数之和为7(1,1,2,3)。输入测试样例组数不超过10每个测试案例包括2行:第一行为2个整数n,k(1第二行包含n个整数,每个整原创 2015-07-09 09:18:23 · 650 阅读 · 0 评论 -
ny-单调递增最长子序列
单调递增最长子序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklm原创 2015-06-01 18:19:56 · 357 阅读 · 0 评论 -
1411020830-ny-取石子(一)
取石子(一)时间限制:3000 ms | 内存限制:65535 KB难度:2描述 一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1输入第一行是一个正整数n表示有n组测试数据输入有不到1000组数据,每组数据一行,有两个数N和M,之间用空格分隔。输出对于每组原创 2014-11-02 08:38:13 · 391 阅读 · 0 评论 -
1411181709-ny-+-字符串
+-字符串时间限制:1000 ms | 内存限制:65535 KB难度:1描述Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输入多组测试数据每组数据有两行,每行包含一个由”+”和原创 2014-11-18 18:03:14 · 632 阅读 · 0 评论 -
1408281545-ny-一种排序
一种排序时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按照长方形的长排序;3.如果编号和长都相同原创 2014-08-28 16:24:30 · 472 阅读 · 0 评论 -
1408150938-ny-括号配对问题.cpp
括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes来源原创 2014-08-15 10:21:00 · 606 阅读 · 0 评论 -
1409211726-ny-有趣的数
有趣的数时间限制:3000 ms | 内存限制:65535 KB难度:2描述 把分数按下面的办法排成一个数表。1/1 1/2 1/3 1/4.....2/1 2/2 2/3....3/1 3/2 ....4/1..............我们以z字型方法给上表的每项编号。特定方法:第一项是1/1,然后是1/2、2/1、3/1、2/2原创 2014-09-21 17:52:43 · 431 阅读 · 0 评论 -
1409201706-ny-cigarettes
cigarettes时间限制:3000 ms | 内存限制:65535 KB难度:2描述 Tom has many cigarettes. We hypothesized that he has n cigarettes and smokes themone by one keeping all the butts. Out of k > 1原创 2014-09-20 18:27:59 · 377 阅读 · 0 评论 -
1409191914-ny-房间安排
房间安排时间限制:3000 ms | 内存限制:65535 KB难度:2描述 2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间,在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市,让生活更美好”(Better City,Better Life)为主题,将充分探索21世原创 2014-09-20 12:16:18 · 442 阅读 · 0 评论 -
1408100909-ny-会场安排问题
会场安排问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m原创 2014-08-10 09:27:21 · 359 阅读 · 0 评论 -
1408101010-ny-喷水装置(一)
喷水装置(一) 时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部原创 2014-08-10 10:32:15 · 410 阅读 · 0 评论 -
1408101513-ny-过河问题
过河问题 时间限制:1000 ms | 内存限制:65535 KB 难度:5描述 在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是原创 2014-08-11 06:19:48 · 540 阅读 · 0 评论 -
1407241552-ny-九的余数.cpp
#include#includechar str[1100000];int main(){ int t; int i,j,sum,len; scanf("%d",&t); while(t--) { scanf("%s",str); len=strlen(str); sum=0; for(i=0;i sum+=(str[i]-原创 2014-07-24 16:03:22 · 438 阅读 · 0 评论 -
1408281731-ny-“数学家“ST
“数学家“ST时间限制:1000 ms | 内存限制:65535 KB难度:2描述 ST是个很特别的人类,不仅喜欢做一些不同寻常的事,而且对于在无聊的时候如何打发时间也有一定的研究。比如,在无聊时Ta经常从冰箱里拿出一堆苹果,然后从中选择一部分苹果(或者全部)按照苹果的大小分成两组进行比较,他想使第一组中的最小苹果大于第二组中的最大苹果,但是这样的情况原创 2014-08-28 22:29:13 · 459 阅读 · 0 评论 -
1411102159-ny-背包问题
背包问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入第一行输入一个正整数n(1随后有n测试数原创 2014-11-10 22:46:11 · 541 阅读 · 0 评论 -
1411010737-ny-非洲小孩
非洲小孩时间限制:1000 ms | 内存限制:65535 KB难度:2描述 家住非洲的小孩,都很黑。为什么呢?第一,他们地处热带,太阳辐射严重。第二,他们不经常洗澡。(常年缺水,怎么洗澡。)现在,在一个非洲部落里,他们只有一个地方洗澡,并且,洗澡时间很短,瞬间有木有!!(这也是没有的办法,缺水啊!!)每个小孩有一个时间段能够洗澡。并且,他们是可以一原创 2014-11-01 09:04:41 · 799 阅读 · 0 评论 -
1410142236-ny-寻找最大数
寻找最大数时间限制:1000 ms | 内存限制:65535 KB难度:2描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,原创 2014-10-15 18:14:19 · 508 阅读 · 0 评论 -
1411012250-ny-孪生素数问题
孪生素数问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述 写一个程序,找出给出素数范围内的所有孪生素数的组数。一般来说,孪生素数就是指两个素数距离为2,近的不能再近的相邻素数。有些童鞋一看到题就开始写程序,不仔细看题,咱们为了遏制一下读题不认真仔细的童鞋,规定,两个素数相邻为1的也成为孪生素数。输入第一行给出N(0接下来组测试数据原创 2014-11-01 23:17:37 · 464 阅读 · 0 评论 -
1411012118-ny-Binary String Matching
非洲小孩时间限制:1000 ms | 内原创 2014-11-01 22:24:12 · 432 阅读 · 0 评论 -
1410020836-ny-找点
找点时间限制:2000 ms | 内存限制:65535 KB难度:2描述 上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗?输入多组测试数据。每组数据先输入一个N,表示有N个闭区间(N≤100)。接下来N行,每行输入两个数a,b(0≤a≤b≤100),表示区间的两原创 2014-10-02 09:23:44 · 424 阅读 · 0 评论 -
1410011507-ny-独木舟上的旅行
独木舟上的旅行时间限制:3000 ms | 内存限制:65535 KB难度:2描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅原创 2014-10-02 08:00:13 · 435 阅读 · 0 评论 -
1410010855-ny-Dinner
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 bo原创 2014-10-01 09:14:56 · 434 阅读 · 0 评论