一笔画问题
时间限制：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
【题目链接：NYOJ-119】 思路：转自 点我 ，讲的挺好。 1 #include 2 #include 3 #define max(a,b) ((a>b)?a:b) 4 #define min(a,b) (a<b?a:b) 5 const int maxn=100010; 6 int h[...
分类：
其他好文 时间：
2015-05-07 00:42:26
阅读次数：
173
【题目链接：NYOJ-1121】 例如：abcabcabc 该字符串的长度为9，那么周期串的长度len只可能为{1,3,9}，否则就不可能构成周期串。 接下来，就是要在各周期间进行比较。描述不清。。。自己走一遍就懂了。 1 #include 2 #include 3 using nam...
分类：
其他好文 时间：
2015-05-06 22:53:53
阅读次数：
147
【题目链接：HDOJ-2952】Counting SheepTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2476Accepted Submiss...
分类：
其他好文 时间：
2015-05-06 20:57:02
阅读次数：
137
