传纸条(一)时间限制: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
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
吝啬的国度
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。
输入第一行输入一个整数M表示测试数据共有M(1
每组测...
分类:
其他好文 时间:
2015-05-07 16:48:48
阅读次数:
133
对于不懂线段树的,先看为这篇文章理解下。点击打开链接
这道题普通方法 ,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