摘要：
Closest Common Ancestors Time Limit: 2000MS Memory Limit: 10000K Total Submissions: 12891 Accepted: 4207 Description Write a progr... 阅读全文
posted @ 2013-06-01 10:44
N3verL4nd
阅读(129)
评论(0)
推荐(0)
摘要：
Nearest Common Ancestors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14185 Accepted: 7571 Description A rooted tree... 阅读全文
posted @ 2013-06-01 09:04
N3verL4nd
阅读(129)
评论(0)
推荐(0)
摘要：
inline int read() { char ch; bool flag = false; int a = 0; while(!((((ch = getchar()) >= '0') && (ch = '0') && (ch = 10) { write(a / ... 阅读全文
posted @ 2013-06-01 08:57
N3verL4nd
阅读(172)
评论(0)
推荐(0)
摘要：
一、序言 C++的cin和cout实在是太慢了，所以一直用的都是scanf和printf进行输入和输出，但是，最近又发现scanf和printf在数据量大的时候还是太慢了，于是只能手写输入输出优化。但scanf和printf的输入输出功能非常强大，所以还是全... 阅读全文
posted @ 2013-06-01 08:19
N3verL4nd
阅读(226)
评论(1)
推荐(0)
摘要：
lca问题是最近公共祖先问题，一般是针对树结构的。 现在有两种方法来解决这样的问题 1. On-line algorithm 用比较长的时间做预处理。然后对每次询问进行回答。 思路：对于一棵树中的两个节点，假设是u和v。我们要找到他们的最近的一个祖先，那么我们可以这样找，首先判断他们是不... 阅读全文
posted @ 2013-06-01 07:36
N3verL4nd
阅读(154)
评论(0)
推荐(0)
浙公网安备 33010602011771号