注意函数边界条件。
注意直接return 和 赋值之后return的区别。...
分类:
其他好文 时间:
2015-05-15 09:13:51
阅读次数:
147
最大和时间限制:1000ms | 内存限制:65535KB难度:5描述给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵,使得这个子矩阵内的所有元素之和最大,并把这个子矩阵称为最大子矩阵。例子:0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2其最大子矩阵为:9 2...
分类:
其他好文 时间:
2015-05-14 18:16:29
阅读次数:
202
skiing时间限制:3000ms | 内存限制:65535KB难度:5描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。...
分类:
其他好文 时间:
2015-05-14 15:54:00
阅读次数:
149
传纸条(一)时间限制:2000ms | 内存限制:65535KB难度:5描述小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸...
分类:
其他好文 时间:
2015-05-13 21:42:36
阅读次数:
106
关于521时间限制:1000ms | 内存限制:65535KB难度:2描述Acm队的流年对数学的研究不是很透彻,但是固执的他还是想一头扎进去。浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字,顿时觉得好浪漫,因为每个男生都会不经意的成为浪漫的制造者。此后,流年走到哪里都能看到5、2、1...
分类:
其他好文 时间:
2015-05-13 14:36:17
阅读次数:
119
这道题 也就是大数除或者求模小数,不过听说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
一笔画问题
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述
zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。
规定,所有的边都只能画一次,不能重复画。
输入第一行只有一个正整数N(N
每组测试数据的第一行有两个正整数P,Q(P
随后的Q行,每行有两个正整数A,B(0输...
分类:
其他好文 时间:
2015-05-11 22:00:21
阅读次数:
124
【题目链接:NYOJ-58】 经典的搜索问题,想必这题用广搜的会比较多,所以我首先使的也是广搜,但其实深搜同样也是可以的。 不考虑剪枝的话,两种方法实践消耗相同,但是深搜相比广搜内存低一点。 我想,因为广搜需要的就是队列,所以相比递归队列更耗内存? 当然DFS并不像上图所说,需要用栈,而是运...
分类:
其他好文 时间:
2015-05-11 20:04:33
阅读次数:
310
街区最短路径问题时间限制:3000ms | 内存限制:65535KB难度:4描写叙述一个街区有非常多住户,街区的街道仅仅能为东西、南北两种方向。住户仅仅能够沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。比如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。如...
分类:
其他好文 时间:
2015-05-09 19:04:37
阅读次数:
95
汉诺塔(二)题目链接
汉诺塔问题的经典结论:把i个盘子从一个柱子整体移到另一个柱子最少需要步数是 2的i次方减一。那我们这个给定一个初始局面,求他到目标局面(全部移到第三个柱子上)需要的最少步数。怎么办呢!!分析:
1、总的来说一定是先把最大的盘子移到第三个柱子上, 然后再把第二大的移到柱子3上, 然后再把第三大的盘子移到柱子3上………直到把最小的盘子(1号盘子)移到柱子3上,才算结束。
2、...
分类:
其他好文 时间:
2015-05-09 08:54:57
阅读次数:
136