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
问题：输入一个结点的无根树的各条边，并指定一个根结点，要求把该树转化为有根树 测试oj：nyoj http://acm.nyist.net/JudgeOnline/problem.php?pid=20 当结点数很多时若用邻接矩阵存储图将占用很大的空间，此时可使用vector或邻接表存储，由于vect...
分类：
其他好文 时间：
2015-05-06 10:40:11
阅读次数：
119
水题系列时间限制：1000ms | 内存限制：65535KB难度：2描述 给你一个有向图，每条边都有一定的权值，现在让你从图中的任意一点出发，每次走的边的权值必须必上一次的权值大的情况下，问你最多能走几条边？输入首先一个n和m，分别表示点的数目和边的数目接下来m行，每行三个值x,y,val，表示x....
分类：
其他好文 时间：
2015-05-05 16:26:31
阅读次数：
95
简单问题时间限制：1000ms | 内存限制：65535KB难度：2描述给你一个n*m的矩阵，其中的元素每一行从左到右按递增顺序排序，每一列从上到下按递增顺序排序，然后给你一些数x，问这些书在不在这个矩阵中，若在，输出其列号最大的元素坐标。输入多组测试样例，首先两个数n，m（0using names...
分类：
其他好文 时间：
2015-05-05 16:16:49
阅读次数：
127
我排第几个
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？
输入
第一行有一个整数n（0
随后有n行，每行是一个排列；
输出
输出一个整数m，占一行，m表示排列是第几位；
样例输入
...
分类：
其他好文 时间：
2015-05-05 14:25:42
阅读次数：
139
