NYOJ
文章平均质量分 67
花落留香
超越仅发生在弯道时最省力
展开
-
NYOJ 2--括号配对问题
括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现在,有一行括号序列,请你检查这行括号是否配对。输入 第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"原创 2013-07-30 16:10:44 · 763 阅读 · 0 评论 -
NYOJ 比大小 73
比大小时间限制:3000 ms | 内存限制:65535 KB难度:2描述 给你两个很大的数,你能不能判断出他们两个数的大小呢?比如123456789123456789要大于-123456输入 每组测试数据占一行,输入两个不超过1000位的10进制整数a,b数据保证输入的a,b没有前缀的0。如果输入0 0表示输入结束。测试数据组数不超过10组 输原创 2013-07-26 13:08:13 · 688 阅读 · 0 评论 -
NYOJ--48--小明的调查作业(最原始)
小明的调查作业时间限制:1000 ms | 内存限制:65535 KB难度:1描述 小明的老师布置了一份调查作业,小明想在学校中请一些同学一起做一项问卷调查,聪明的小明为了实验的客观性,想利用自己的计算机知识帮助自己。他先用计算机生成了N个1到1000之间的随机整数(0<N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。原创 2013-08-06 18:13:14 · 933 阅读 · 0 评论 -
NYOJ--8--一种排序
一种排序时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按照长方形的长排序;3.如果编号和长都相同,按照长方形的原创 2013-08-06 21:07:26 · 754 阅读 · 0 评论 -
NYOJ--290--动物统计加强版(字典树简单运用)
动物统计加强版时间限制:3000 ms | 内存限制:150000 KB难度:4描述 在美丽大兴安岭原始森林中存在数量繁多的物种,在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多,但是由于数据太过庞大,科学家终于忍受不了,想请聪明如你的ACMer来帮忙。输入第一行输入动物名字的数量N(1<= N <= 40000原创 2013-08-06 11:51:41 · 786 阅读 · 0 评论 -
Hdu--1710--Binary Tree Traversals
Binary Tree TraversalsTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2494 Accepted Submission(s): 1084Problem DescriptionA binar原创 2013-08-01 10:15:55 · 825 阅读 · 0 评论 -
NYOJ--206--(公式or动规)
矩形的个数时间限制:1000 ms | 内存限制:65535 KB难度:1描述 在一个3*2的矩形中,可以找到6个1*1的矩形,4个2*1的矩形3个1*2的矩形,2个2*2的矩形,2个3*1的矩形和1个3*2的矩形,总共18个矩形。给出A,B,计算可以从中找到多少个矩形。输入 本题有多组输入数据(输入2个整数A,B(1输出 输出找到的矩形原创 2013-08-11 12:56:08 · 891 阅读 · 0 评论 -
NYOJ--22--素数求和问题
素数求和问题时间限制:3000 ms | 内存限制:65535 KB难度:2描述 现在给你N个数(0<N<1000),现在要求你写出一个程序,找出这N个数中的所有素数,并求和。输入 第一行给出整数M(0每组测试数据第一行给你N,代表该组测试数据的数量。接下来的N个数为要测试的数据,每个数小于1000 输出 每组测试数据结果占一行,输出给出的测试数据的所有原创 2013-08-12 17:44:23 · 700 阅读 · 0 评论 -
NYOJ--68--三点顺序
三点顺序时间限制:1000 ms | 内存限制:65535 KB难度:3描述 现在给你不共线的三个点A,B,C的坐标,它们一定能组成一个三角形,现在让你判断A,B,C是顺时针给出的还是逆时针给出的?如:图1:顺时针给出图2:逆时针给出 输入 每行是一组测试数据,有6个整数x1原创 2013-08-12 19:01:59 · 712 阅读 · 0 评论 -
NYOJ--72--Financial Management
Financial Management时间限制:3000 ms | 内存限制:65535 KB难度:1描述 Larry graduated this year and finally has a job. He's making a lot of money, but somehow never seems to have enough. Larry has deci原创 2013-08-13 12:10:05 · 872 阅读 · 0 评论 -
NYOJ-234-DP(吃土豆)
吃土豆时间限制:1000 ms | 内存限制:65535 KB难度:4描述 Bean-eating is an interesting game, everyone owns an M*N matrix, which is filled with different qualities beans. Meantime, there is only one bean in原创 2013-08-13 16:53:12 · 859 阅读 · 0 评论 -
NYOJ 交换输出243
交换输出时间限制:3000 ms | 内存限制:65535 KB难度:1描述 输入n(n输入 输入数据有多组,每组占一行,每行的开始是一个整数n,表示这个测试实例的数值的个数,跟着就是n个整数。n=0表示输入的结束,不做处理。 输出 对于每组输入数据,输出交换后的数列,每组输出占一行。 样例输入 4 2 1 3 45 5 4 3 2 10样例输出原创 2013-07-26 13:17:04 · 750 阅读 · 0 评论 -
NYOJ sum 215
Sum时间限制:1000 ms | 内存限制:65535 KB难度:2描述 Consider the natural numbers from 1 to N. By associating to each number a sign (+ or -) and calculating the value of this expression we obtain a sum原创 2013-07-27 13:08:56 · 705 阅读 · 0 评论 -
NYOJ--168--房间安排
房间安排时间限制:3000 ms | 内存限制:65535 KB难度:2描述 2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间,在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市,让生活更美好”(Better City,Better Life)为主题,将充分探索21世纪城市生活。原创 2013-07-30 19:02:31 · 807 阅读 · 0 评论 -
NYOJ125---盗梦空间
盗梦空间时间限制:3000 ms | 内存限制:65535 KB难度:2描述 《盗梦空间》是一部精彩的影片,在这部电影里,Cobb等人可以进入梦境之中,梦境里的时间会比现实中的时间过得快得多,这里假设现实中的3分钟,在梦里就是1小时。然而,Cobb他们利用强效镇静剂,可以从第一层梦境进入第二层梦境,甚至进入三层,四层梦境,每层梦境都会产生同样的时间加速效果。那么原创 2013-07-30 11:20:05 · 781 阅读 · 0 评论 -
NYOJ---108--士兵杀敌(一)
士兵杀敌(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。注意,南将军可能会问很多次问题。输入 只有一组测试数据第一行是两个整数N,M,其中N表示士兵的个数(原创 2013-07-31 09:50:59 · 743 阅读 · 0 评论 -
NYOJ--63--小猴子下落
小猴子下落时间限制:3000 ms | 内存限制:65535 KB难度:3描述 有一颗二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3,·····,2的D次方减1。在结点1处放一个小猴子,它会往下跑。每个内结点上都有一个开关,初始全部关闭,当每次有小猴子跑到一个开关上时,它的状态都会改变,当到达一个内结点时,如果开关关闭,小猴原创 2013-07-31 16:24:37 · 750 阅读 · 0 评论 -
NYOJ---编号统计---254
编号统计时间限制:2000 ms | 内存限制:65535 KB难度:2描述 zyc最近比较无聊,于是他想去做一次无聊的统计一下。他把全校同学的地址都统计了一下(zyc都将地址转化成了编码),然后他希望知道那个地方的同学最多(如果同学最多的地方有多个,输出编号最小的一个)。输入第一行输入一个正整数T(0每组测试数据第一行输入一个正整数N(0输出每组数据输出占一行原创 2013-07-28 16:44:30 · 1034 阅读 · 0 评论 -
NYOJ 蛇形填数 33
蛇形填数时间限制:3000 ms | 内存限制:65535 KB难度:3描述 在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为:10 11 12 19 16 13 28 15 14 37 6 5 4输入 直接输入方陈的维数,即n的值。(n输出 输出结果是蛇形方陈。 样例输入 3样例输出 7 8 16 9原创 2013-07-26 13:29:45 · 654 阅读 · 0 评论 -
NYOJ sort it 233
Sort it时间限制:1000 ms | 内存限制:65535 KB难度:2描述 You want to processe a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sorted in ascending orde原创 2013-07-27 13:15:07 · 939 阅读 · 0 评论 -
NYOJ 小明的烦恼 181
小明的难题时间限制:3000 ms | 内存限制:65535 KB难度:2描述 课堂上小明学会了用计算机求出N的阶乘,回到家后就对妹妹炫耀起来。为了不让哥哥太自满,妹妹给小明出了个问题“既然你会求N的阶乘,那么你帮我算算1!+2!-3!+4!-5!+……N!”。这下可把小明难住了,聪明的你能帮帮他吗?输入 第一行输入一个整数 T(0之后有 T 行,每行输入一原创 2013-07-27 13:05:43 · 874 阅读 · 0 评论 -
NYOJ 精挑细选 263
精 挑 细 选时间限制:3000 ms | 内存限制:65535 KB难度:1描述 小王是公司的仓库管理员,一天,他接到了这样一个任务:从仓库中找出一根钢管。这听起来不算什么,但是这根钢管的要求可真是让他犯难了,要求如下:1、 这根钢管一定要是仓库中最长的;2、 这根钢管一定要是最长的钢管中最细的;3、 这根钢管一定要是符合前两条的钢管中编码最大的(每根钢管都有原创 2013-07-26 13:27:27 · 985 阅读 · 0 评论 -
NYOJ 进制转换 244
16进制的简单运算时间限制:1000 ms | 内存限制:65535 KB难度:1描述 现在给你一个16进制的加减法的表达式,要求用8进制输出表达式的结果。输入 第一行输入一个正整数T(0接下来有T行,每行输入一个字符串s(长度小于15)字符串中有两个数和一个加号或者一个减号,且表达式合法并且所有运算的数都小于31位 输出 每个表达式输出占一行,输出表达式8原创 2013-07-26 13:23:24 · 881 阅读 · 0 评论 -
NYOJ-269-VF(DP不好理解)
题目连接:http://acm.nyist.net/JudgeOnline/problem.php?pid=269 题意:在1到n=10^9的范围里,输出其中各个位上数字之和等于给定的整数m(1~81)的个数 状态转移方程:d[i]][j]=d[i][j]+d[i-1][j-k] (0 代码如下:#include#include#includeint dp[10][原创 2013-08-13 21:40:31 · 1074 阅读 · 0 评论