码迷,mamicode.com
首页 >  
搜索关键字:nyoj 678 最小k个数之和    ( 1822个结果
nyoj 61——传纸条(一)——————【双线dp】
传纸条(一)时间限制:2000ms | 内存限制:65535KB难度:5描述小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸...
分类:其他好文   时间:2015-05-13 21:42:36    阅读次数:106
nyoj 975 关于521
关于521时间限制:1000ms | 内存限制:65535KB难度:2描述Acm队的流年对数学的研究不是很透彻,但是固执的他还是想一头扎进去。浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字,顿时觉得好浪漫,因为每个男生都会不经意的成为浪漫的制造者。此后,流年走到哪里都能看到5、2、1...
分类:其他好文   时间:2015-05-13 14:36:17    阅读次数:119
nyoj 803 A/B Problem(大数除小数&&大数求余小数)
这道题 也就是大数除或者求模小数,不过听说java处理大数很方便,可是java学的一塌糊涂。。有心人用java做吧 奉上c语言代码: #include #include int main() { char a[1000],c[1000],ch; int b,i,j,r; while(scanf("%s %c %d",a,&ch,&b)!=EOF)//a是存贮大数,c...
分类:其他好文   时间:2015-05-12 11:28:18    阅读次数:173
nyoj 42 一笔画问题
一笔画问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。 规定,所有的边都只能画一次,不能重复画。   输入第一行只有一个正整数N(N 每组测试数据的第一行有两个正整数P,Q(P 随后的Q行,每行有两个正整数A,B(0输...
分类:其他好文   时间:2015-05-11 22:00:21    阅读次数:124
【DFS/BFS】NYOJ-58-最少步数(迷宫最短路径问题)
【题目链接:NYOJ-58】 经典的搜索问题,想必这题用广搜的会比较多,所以我首先使的也是广搜,但其实深搜同样也是可以的。 不考虑剪枝的话,两种方法实践消耗相同,但是深搜相比广搜内存低一点。 我想,因为广搜需要的就是队列,所以相比递归队列更耗内存? 当然DFS并不像上图所说,需要用栈,而是运...
分类:其他好文   时间:2015-05-11 20:04:33    阅读次数:310
NYoj-街区最短路径问题
街区最短路径问题时间限制:3000ms | 内存限制:65535KB难度:4描写叙述一个街区有非常多住户,街区的街道仅仅能为东西、南北两种方向。住户仅仅能够沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。比如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。如...
分类:其他好文   时间:2015-05-09 19:04:37    阅读次数:95
nyoj汉诺塔(二)
汉诺塔(二)题目链接 汉诺塔问题的经典结论:把i个盘子从一个柱子整体移到另一个柱子最少需要步数是 2的i次方减一。那我们这个给定一个初始局面,求他到目标局面(全部移到第三个柱子上)需要的最少步数。怎么办呢!!分析: 1、总的来说一定是先把最大的盘子移到第三个柱子上, 然后再把第二大的移到柱子3上, 然后再把第三大的盘子移到柱子3上………直到把最小的盘子(1号盘子)移到柱子3上,才算结束。 2、...
分类:其他好文   时间:2015-05-09 08:54:57    阅读次数:136
南阳oj(nyoj) 791 Color the fence
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 t...
分类:其他好文   时间:2015-05-08 22:13:29    阅读次数:185
Nyoj 20 吝啬的国度(dfs)
吝啬的国度 时间限制:1000 ms  |            内存限制:65535 KB 难度:3 描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。 输入第一行输入一个整数M表示测试数据共有M(1 每组测...
分类:其他好文   时间:2015-05-07 16:48:48    阅读次数:133
nyoj1185 最大最小值 (线段树求区间最大值和最小值)
对于不懂线段树的,先看为这篇文章理解下。点击打开链接 这道题普通方法 ,TLE。 题目1185题目信息运行结果本题排行讨论区最大最小值时间限制:1000 ms  |  内存限制:65535 KB难度:2描述给出N个整数,执行M次询问。对于每次询问,首先输入三个整数C、L、R:    如果C等于1,输出第L个数到第R个数之间的最小值;    如果C等于2,输出第L个数到第R个数之间的最大值;...
分类:其他好文   时间:2015-05-07 16:46:41    阅读次数:122
1822条   上一页 1 ... 87 88 89 90 91 ... 183 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!