这道题需要注意的地方有以下一些：1.
求从子树中的某节点到当前节点的最大路径不能采用递归方法，因为这个部分会被反复的调用，如果用递归，会使得之前已经计算过的节点被重复计算，使得时间复杂度特别高；2.
树中有节点的值是负数的。下面是AC代码。（我发现AC并不代表代码真的完全正确！！） 1 /** 2 ...
分类：
其他好文 时间：
2014-05-01 12:10:52
阅读次数：
274
Problem XHuge ModInput:standard
inputOutput:standard outputTime Limit:1 secondThe operator for exponentiation is
different from the addition, subtract...
分类：
其他好文 时间：
2014-05-01 09:03:35
阅读次数：
540
IIUPC2006Problem G: Going in Cycle!!Input:
standard inputOutput: standard outputYou are given a weighted directed graph
withnvertices andmedges. Each ...
分类：
其他好文 时间：
2014-05-01 04:32:53
阅读次数：
271
用c语言实现
#include
#include
#include
using namespace std;
typedef struct node
{
char x;
struct node *next;
}chan;
chan *root = new chan;
char a[100010];
int main()
{
while(scanf("%...
分类：
编程语言 时间：
2014-04-29 13:47:20
阅读次数：
358
题目链接：617 - Nonstop Travel
题意：给定一些红绿灯，现在速度能在30-60km/h之内，求多少个速度满足一路不遇到红灯。
思路：暴力每一个速度，去判断可不可以，最后注意下输出格式即可
代码：
#include
#include
#include
const double esp = 1e-6;
int n, vis[105];
struct D {
do...
分类：
其他好文 时间：
2014-04-29 13:45:20
阅读次数：
333
题目链接：11538 - Chess Queen
题意：给一个n*m棋盘，问放两个皇后，使得两个皇后互相能攻击到，有几种放法
思路：分横竖，对角线来考虑。
横：n * A(m, 2)种
竖：m * A(n, 2)种
对角线：由于有两条，可以算一条再乘2
2 * 所有对角线和（A（对角线格数，2））。
那么对角线格数为:(1, 2, 3, 4 ... n .n .n .n.n - 1....
分类：
其他好文 时间：
2014-04-29 13:38:20
阅读次数：
387
UVA Airport Express
题意：在Iokh市机场快线分为经济线和商业线。线路和速度价格都不同。你只有一张商业线车票，即最多只能坐一站商业线，其他时候只能坐经济线。找出一条去机场最快的线路。
思路：因为商业线只能坐一站，假如乘坐一条商业线(a,b)，那么起点到a,b到终点都必须是最短路。所以先预处理起点和终点到其他所有点的最短路，分别记为f()和g()，两次dijstra即...
分类：
Web程序 时间：
2014-04-29 13:33:21
阅读次数：
340
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=251
测模版：
#include
#include
#include
#include
#include
#include
using namespace std;
#define ...
分类：
其他好文 时间：
2014-04-29 13:31:21
阅读次数：
542
算法入门经典关于区间覆盖的讲解：
8.4.6：区间覆盖问题...
分类：
其他好文 时间：
2014-04-29 13:21:23
阅读次数：
262
题目链接：618 - Doing Windows
题意：给定一个大小不能变的屏幕，和四个大小可以变的窗口，变化要保持长宽比，问这四个窗口能不能调整后全部放下正好填满屏幕，不能重叠
思路：情况一共就几种：4个叠一起，3个叠一起+一个，2个和2个，一个和两个叠一起在一个，把这几种情况全判断了就可以了，判断过程利用gcd，lcm可以求边长。
代码：
#include
#include
lo...
