- 博客(36)
- 收藏
- 关注
原创 NYOJ 86 找球号(一)(set)
找球号(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,现在说一个随机整数k(0<=k<=100000100),判断编号为k的球是否在这堆球中(存在为"YES",否则为"NO"),先答出者为胜。现在有一个人想玩玩这
2016-05-28 09:33:23 333
原创 NYOJ 55 懒省事的小明
懒省事的小明时间限制:3000 ms | 内存限制:65535 KB难度:3描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。
2016-05-24 20:41:06 309
原创 hdu 1060 Leftmost Digit
Leftmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16211 Accepted Submission(s): 6373Problem DescriptionGiven a positi
2016-05-23 19:08:07 321
原创 hdu 2084 数塔(简单的dp)
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34402 Accepted Submission(s): 20525Problem Description在讲述DP算法的时候,一个经典的例子就是数塔问题,
2016-05-21 10:06:54 2063
原创 NYOJ 1233 差值
差值时间限制:3000 ms | 内存限制:65535 KB难度:3描述 输入一个整数数组,将它们连接起来排成一个数,找出能排出的所有数字中最大,最小的两个,输出两个数的差值。例如输入数组{1, 2},则输出9。输入第一行输入一个整数T,表示有T组测试数据。每组测试数据的第一行输入一个整数n(0输入n个整数ai(0。输出
2016-05-20 11:05:45 313
原创 大数减法
大数减法描述:有两个数,计算它们的差值。输入有多组输入数据,对于每组测试数据,输入两个数a,b,直到文件结束。输出对于每组测试数据,输出a-b的值。输入样例5687921356358125 2653547291351682625648295652 25643581649输出样例-208475515571587014714003大数减法的思路与加法
2016-05-20 08:55:23 690
原创 大数加法 及 乘法
大数加法:比较好理解就不打注释了 (hdu1002)http://acm.hdu.edu.cn/showproblem.php?pid=1002#include#include//#includeint main(){ int T; scanf("%d",&T); int k=1; getchar(); for(int q = 0; q < T
2016-05-19 21:06:07 277
原创 NYOJ 164 Game of Connections
Game of Connections时间限制:1000 ms | 内存限制:65535 KB难度:3描述This is a small but ancient game. You are supposed to write down the numbers 1, 2, 3, . . . , 2n - 1, 2n consecutively in c
2016-05-19 15:17:51 22892
原创 NYOJ 139 我排第几个(康托展开)
我排第几个时间限制:1000 ms | 内存限制:65535 KB难度:3描述现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的?输入第一行有一个整数n(0随后有n行,每行是一个排列;输出输出一个整数m,占一行,m表示排列是第几位;样例输入
2016-05-19 14:26:18 595
原创 hdu 1024
Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24332 Accepted Submission(s): 8356Problem DescriptionNow I t
2016-05-18 17:54:43 705
原创 NYOJ 269 VF (在1到10^9范围内找各个位数相加等于S的种数)
VF时间限制:1000 ms | 内存限制:65535 KB难度:2描述Vasya is the beginning mathematician. He decided to make an important contribution to the science and to become famous all over the world.
2016-05-13 14:33:31 406
原创 NYOJ 1099 Lan Xiang's Square(给出四点判断是否能构成正方形)
Lan Xiang's Square时间限制:1000 ms | 内存限制:65535 KB难度:0描述 Excavator technology which is strong, fast to Shandong to find Lan Xiang. Then the question comes.. :)
2016-05-12 15:41:19 475
原创 NYOJ 803 A/B Problem(大数除法)
A/B Problem时间限制:1000 ms | 内存限制:65535 KB难度:3描述 做了A+B Problem,A/B Problem不是什么问题了吧!输入每组测试样例一行,首先一个号码A,中间一个或多个空格,然后一个符号( / 或者 % ),然后又是空格,后面又是一个号码B,A可能会很长,B是一个int范围的数。输出输出结果
2016-05-11 16:37:21 388
原创 NYOJ 28 大数阶乘
大数阶乘时间限制:3000 ms | 内存限制:65535 KB难度:3描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?输入输入一个整数m(0输出输出m的阶乘,并在输出结束之后输入一个换行符样例输入50样例输出30414093201713378043612608166064768
2016-05-11 08:45:33 308
原创 hdu 1233 还是畅通工程
还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
2016-05-10 21:32:00 229
原创 hdu 1102 Constructing Roads (最小生成树)
Constructing Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
2016-05-10 20:46:11 239
原创 NYOJ 38 布线问题
布线问题时间限制:1000 ms | 内存限制:65535 KB难度:4描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v
2016-05-10 09:58:29 509
原创 NYOJ 308 Substring
Substring时间限制:1000 ms | 内存限制:65535 KB难度:1描述You are given a string input. You are to find the longest substring of input such that the reversal of the substring is also a substr
2016-05-07 10:33:50 402
原创 uva 357 Let Me Count The Ways
Let Me Count The Ways Time Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmitStatus DescriptionAfter making a purchase at a large departme
2016-05-06 16:53:48 424
原创 NYOJ 710 外星人的供给站
外星人的供给站时间限制:1000 ms | 内存限制:65535 KB难度:3描述外星人指的是地球以外的智慧生命。外星人长的是不是与地球上的人一样并不重要,但起码应该符合我们目前对生命基本形式的认识。比如,我们所知的任何生命都离不开液态水,并且都是基于化学元素碳(C)的有机分子组合成的复杂有机体。42岁的天文学家Dr. Kong已经执著地观测ZDM-777星球十多年了,这个
2016-05-06 15:47:46 420
原创 NYOJ 715 Adjacent Bit Counts
Adjacent Bit Counts时间限制:1000 ms | 内存限制:65535 KB难度:4描述For a string of n bits x1, x2, x3, …, xn, the adjacent bit count of the string is given by fun(x) = x1*x2 + x2*x3 +
2016-05-06 13:59:07 638
原创 NYOJ 709 异 形 卵
异 形 卵时间限制:1000 ms | 内存限制:65535 KB难度:2描述异形卵是如何感知它的寄生处呢?我们探索宇宙,是想了解浩瀚星空的奥妙,但我们却很少意识到宇宙深处藏匿的危险,它们无时无刻不紧盯着我们的地球。如果外星人拜访我们,结果可能与哥伦布当年踏足美洲大陆不会有什么两样,这是历史,也是现实。在ZDM-777星球上发现的休眠异形
2016-05-06 09:47:23 578
原创 NYOJ 541 最强DE 战斗力
最强DE 战斗力时间限制:1000 ms | 内存限制:65535 KB难度:3描述春秋战国时期,赵国地大物博,资源非常丰富,人民安居乐业。但许多国家对它虎视眈眈,准备联合起来对赵国发起一场战争。显然,面对多个国家的部队去作战,赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素,一般来说,一支部队的战斗力与部队的兵力成正比。但当把一支
2016-05-05 20:22:27 379
原创 NYOJ 540 奇怪的排序
奇怪的排序时间限制:1000 ms | 内存限制:65535 KB难度:1描述最近,Dr. Kong 新设计一个机器人Bill.这台机器人很聪明,会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数.比如,它看到123时,会理解成321.让它比较23与15哪一个大,它说15大。原因是它的大脑会以为是32与51在进行比较.再比如让它比较2
2016-05-05 15:47:28 233
原创 NYOJ 251 AMAZING AUCTION
AMAZING AUCTION时间限制:3000 ms | 内存限制:65535 KB难度:4描述Recently the auction house has introduced a new type of auction, the lowest price auction. In this new system, people compete f
2016-04-30 19:00:18 321
原创 Worm
WormTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3622 Accepted Submission(s): 2317Problem Description自从见识了平安夜苹果的涨价后,Lele就在
2016-04-30 18:03:48 267
原创 免费馅饼
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38444 Accepted Submission(s): 13146Problem Description都说天上不会掉馅饼,但有一天gameb
2016-04-30 17:37:21 348 2
原创 poj 2376 Cleaning Shifts
Cleaning ShiftsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16370 Accepted: 4176DescriptionFarmer John is assigning some of his N (1
2016-04-30 16:46:04 296
原创 hdu 1789 Doing Homework again
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10616 Accepted Submission(s): 6230Problem DescriptionIgna
2016-04-29 20:26:33 345
原创 POJ 2488 A Knight's Journey
A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 38821 Accepted: 13158DescriptionBackground The knight is getting bored of seeing the
2016-04-22 20:07:48 208
原创 HDU 哈密顿绕行世界问题(dfs)
哈密顿绕行世界问题Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2658 Accepted Submission(s): 1663Problem Description一个规则的实心十二面体,它的 2
2016-04-22 14:51:36 339
原创 红黑树
红黑树时间限制:3000 ms | 内存限制:65535 KB难度:3描述什么是红黑树呢?顾名思义,跟枣树类似,红黑树是一种叶子是黑色果子是红色的树。。。当然,这个是我说的。。。《算法导论》上可不是这么说的:如果一个二叉查找树满足下面的红黑性质,那么则为一个红黑树。1)每个节点或是红的,或者是黑的。2)每个叶子节点
2016-04-22 14:34:53 339
原创 NYOJ 483 Nightmare
Nightmare时间限制:1000 ms | 内存限制:65535 KB难度:4描述Ignatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should
2016-04-22 14:15:40 238
原创 NYOJ 635 Oh, my goddess
Oh, my goddess时间限制:3000 ms | 内存限制:65535 KB难度:3描述Shining Knight is the embodiment of justice and he has a very sharp sword can even cleavewall. Many bad guys are dead on his sword
2016-04-22 11:36:14 499
原创 NYOJ 284 坦克大战
坦克大战时间限制:1000 ms | 内存限制:65535 KB难度:3描述Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now. What we are dis
2016-04-22 10:11:20 438
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人