- 博客(34)
- 收藏
- 关注
原创 nyoj 86
找球号(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述 在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,现在说一个随机整数k(0<=k<=100000100),判断编号为k的球是否在这堆球中(存在为"YES",否则为"NO"),先答出者为胜。现在有一个人想玩玩这个游戏
2013-08-22 21:18:06 498
原创 nyoj 8
一种排序时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按照长方形的长排序;3.如果编号和长都相同,按照长方形的
2013-08-22 20:13:37 489
原创 nyoj 113
字符串替换时间限制:3000 ms | 内存限制:65535 KB难度:2描述 编写一个程序实现将字符串中的所有"you"替换成"we"输入输入包含多行数据 每行数据是一个字符串,长度不超过1000 数据以EOF结束输出对于输入的每一行,输出替换后的字符串样例输入you are what you do样例输出we are what we
2013-08-22 16:28:04 479
原创 NYOJ 2
括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes代码
2013-08-22 11:39:32 530
原创 nyoj 600
花儿朵朵时间限制:1000 ms | 内存限制:65535 KB难度:5描述 春天到了,花儿朵朵盛开,hrdv是一座大花园的主人,在他的花园里种着许多种鲜花,每当这个时候,就会有一大群游客来他的花园欣赏漂亮的花朵,游客们总是会询问,某个时间有多少种花儿同时在盛开着?hrdv虽然知道每种花儿的开花时间段,但是他不能很快的答出游客的问题,你能编写一个程序帮助他吗?输
2013-08-21 21:07:55 491
原创 hdu 1869
六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3157 Accepted Submission(s): 1230Problem Description1967年,美国著名的社会学家斯坦利·米尔格兰姆提
2013-08-20 20:39:08 529
原创 nyoj 115
城市平乱时间限制:1000 ms | 内存限制:65535 KB难度:4描述 南将军统领着N个部队,这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安,这M个城市分别编号从1到M。现在,小工军师告诉南将军,第K号城市发生了暴乱,南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间的路行军所需的时间,你
2013-08-20 20:35:56 571
原创 hdu 1874 畅通工程续
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20805 Accepted Submission(s): 7225Problem Description某省自从实行了很多年的畅通工程计划后,终于修建
2013-08-20 11:35:37 395
原创 poj 3468 A Simple Problem with Integers
poj 3468 A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KT
2013-08-19 18:50:11 358
原创 树状数组学习笔记
树状数组 树状数组概述 树状数组是一个查询和修改复杂度都为log(n)的数据结构,假设数组a[1..n], 那么查询a[1]+...+a[n]的时间是log级别的,而且是一个在线的数据结构,支持随时修改某个元素的值,复杂度也为log级别。 来观察这个图:点击打开链接令这棵树的结点编号为C1,C2...Cn。令每个结点的值为这棵树的值的总和,那么容易发现
2013-08-17 16:34:02 392
原创 nyoj 108 士兵杀敌(一)
士兵杀敌(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。注意,南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M,其中N表示士兵的个数(1
2013-08-17 16:10:18 530
原创 nyoj 116 士兵杀敌(二)
士兵杀敌(二)时间限制:1000 ms | 内存限制:65535 KB难度:5描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。
2013-08-17 16:08:48 464
原创 nyoj 28 大数阶乘
大数阶乘时间限制:3000 ms | 内存限制:65535 KB难度:3描述 我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?输入输入一个整数m(0输出输出m的阶乘,并在输出结束之后输入一个换行符样例输入50样例输出30414093201713378043612608166064768844377641568960
2013-08-15 09:19:55 364
原创 hdu 1250-Fibonacci
Hat's FibonacciTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5890 Accepted Submission(s): 1944Problem DescriptionA Fibonacci se
2013-08-15 09:14:33 402
原创 hdu 1002 A+B Problem
A + B Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
2013-08-15 09:12:10 390
原创 hdu 1518 Square
SquareTime Limit : 10000/5000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 34 Accepted Submission(s) : 15Problem DescriptionGiven a set of sticks of various l
2013-08-14 22:29:36 424
原创 nyoj 68 三点顺序
三点顺序时间限制:1000 ms | 内存限制:65535 KB难度:3描述现在给你不共线的三个点A,B,C的坐标,它们一定能组成一个三角形,现在让你判断A,B,C是顺时针给出的还是逆时针给出的?如:图1:顺时针给出图2:逆时针给出 输
2013-08-14 22:08:31 389
原创 nyoj 67 三角形面积
三角形面积时间限制:3000 ms | 内存限制:65535 KB难度:2描述给你三个点,表示一个三角形的三个顶点,现你的任务是求出该三角形的面积输入每行是一组测试数据,有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。(坐标值都在0到10000之间)输入0 0 0 0 0 0表示输入结束测试数据不超过10000组输出
2013-08-14 22:02:14 414
原创 nyoj 3 多边形重心问题
多边形重心问题时间限制:3000 ms | 内存限制:65535 KB难度:5 描述在某个多边形上,取n个点,这n个点顺序给出,按照给出顺序将相邻的点用直线连接, (第一个和最后一个连接),所有线段不和其他线段相交,但是可以重合,可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形; 如果是一条线段,我们定义面积为0,重心坐标为(0,0).现在求给出的
2013-08-14 21:54:31 477
原创 hdu 2108 Shape of HDU
Shape of HDU Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
2013-08-14 21:51:32 477
原创 poj 1579 function run fun
Function Run FunTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14985 Accepted: 7758DescriptionWe all love recursion! Don't we? Consider a three-par
2013-08-14 21:47:11 404
原创 poj 1088 滑雪
滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 68355 Accepted: 25187DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等
2013-08-14 21:45:32 355
原创 poj 1611 The Suspects
The Suspects Time Limit : 2000/1000ms (Java/Other) Memory Limit : 40000/20000K (Java/Other)
2013-08-14 21:39:44 324
原创 nyoj 290 动物统计加强版
动物统计加强版 时间限制:3000 ms | 内存限制:150000 KB 难度:4 描述在美丽大兴安岭原始森林中存在数量繁多的物种,在勘察员带来
2013-08-14 21:28:02 445
原创 hdu 1251 统计难题
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)
2013-08-14 21:22:40 406
原创 hdu 1075 What Are You Talking About
What Are You Talking About Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)
2013-08-14 21:19:56 385
原创 hdu 1232 畅通工程
畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
2013-08-14 21:16:11 332
原创 nyoj 234 吃土豆
吃土豆时间限制: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 21:24:15 404
原创 hdu2055
An easy problemTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10608 Accepted Submission(s): 7239Problem Descriptionwe define f(A
2013-06-30 12:56:43 559
原创 hdu 2032
杨辉三角Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26294 Accepted Submission(s): 10990Problem Description还记得中学时候学过的杨辉三角吗?具体的定义这里
2013-06-30 12:47:33 394
原创 hdu 1005
Number SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 80806 Accepted Submission(s): 18916Problem DescriptionA number seq
2013-06-29 21:52:03 366
原创 hdu 1076
An Easy TaskTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11328 Accepted Submission(s): 7102Problem DescriptionIgnatius was born in a
2013-06-15 15:18:46 373
原创 hdu 1229
还是A+BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13388 Accepted Submission(s): 6526Problem Description读入两个小于10000的正整数A和B,计算A+B。需要注意
2013-06-15 14:25:25 369
原创 hdu 1003 Max Sum
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 102625 Accepted Submission(s): 23592Problem DescriptionGiven a sequenc
2013-04-14 00:52:55 364
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人