问题：输入一个结点的无根树的各条边，并指定一个根结点，要求把该树转化为有根树 测试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
你会加吗？时间限制：1000ms | 内存限制：65535KB难度：3描述给出两个整数A和N，计算（A+A^2+A^3+……+A^(N-1)+A^N）%666666。输入多组测试数据。每组数据包含两个整数A，N（0≤A，N≤10^18）。输出输出（A + A^2 + A^3 + …… + A^(N ...
分类：
其他好文 时间：
2015-05-04 21:59:28
阅读次数：
156
Sky number
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述key天生对数字特别敏感，一次偶然的机会，他发现了一个有趣的四位数2992，这个数，它的十进制数表示，其四位数字之和为2+9+9+2=22，它的十六进制数BB0，其四位数字之和也为22，同时它的十二进制数表示1894，其四位数字之和也为22。key非常喜欢这种四位数(三种进制...
分类：
其他好文 时间：
2015-05-04 20:18:33
阅读次数：
115
题意：给你n个宝珠，然后给宝珠个价值，价值范围【1,10】，能不能均分给两个人。
输入的数据：价值分别为1,2,3...10的有多少个。
这道题和队友做了好久最终在结束前5分钟AC。。第一次简单的动规结果TLE
不过和队友认为一定是动规。就在想如何优化，想到如果某个价值的个数有偶数个就不判断，奇数个就存入数组。
结果还是wr...我们不放弃啊、、、为就想着写几组数组，当0 2 0 1 0...
分类：
其他好文 时间：
2015-05-04 18:14:23
阅读次数：
96
矩形嵌套
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩...
分类：
其他好文 时间：
2015-05-04 18:07:32
阅读次数：
103
RMQ with Shifts时间限制：1000ms | 内存限制：65535KB难度：3描述In the traditional RMQ (Range Minimum Query) problem, we have a static array A. Then for each query (L,...
分类：
其他好文 时间：
2015-05-03 22:00:04
阅读次数：
104
书在这里让投机客梦醒的办法就是让资产损失至少一半天不会塌下来，世界末日也不会这么快就降临，经济也许会萧条但不会崩溃，人们还得穿衣吃饭、休息劳作每个笨蛋都会从自己的错误中吸取教训，聪明的人则从别人的经验中获益人不能够战胜市场战胜市场只能是极少数人的小概率事件股票市场上的任何一赢家都只能由输家来供养买进...
分类：
其他好文 时间：
2015-05-02 19:23:06
阅读次数：
120
