上一页 1 ··· 53 54 55 56 57 58 59 60 61 ··· 95 下一页
摘要: The Perfect Stall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 15823 Accepted: 7234 Description Farmer John complete... 阅读全文
posted @ 2013-06-03 10:00 N3verL4nd 阅读(122) 评论(0) 推荐(0)
摘要: Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 47664 Accepted: 17948 Description Every time it rains ... 阅读全文
posted @ 2013-06-03 08:35 N3verL4nd 阅读(135) 评论(0) 推荐(0)
摘要: http://ace.delos.com/FEB04 表示04年二月的比赛,把最后的部分改成”月份+年份“就可以了 阅读全文
posted @ 2013-06-02 23:29 N3verL4nd 阅读(137) 评论(0) 推荐(0)
摘要: How far away ? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2931 Accepted Submission... 阅读全文
posted @ 2013-06-02 22:49 N3verL4nd 阅读(131) 评论(0) 推荐(0)
摘要: 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)
摘要: 一、最近公共祖先(Least Common Ancestors) 对于有根树T的两个结点u、v,最近公共祖先LCA(T,u,v)表示一个结点x,满足x是u、v的祖先且x的深度尽可能大。另一种理解方式是把T理解为一个无向无环图,而LCA(T,u,v)即u到v的最短路上深度最小的点。 这里给出一... 阅读全文
posted @ 2013-05-31 17:10 N3verL4nd 阅读(166) 评论(0) 推荐(0)
上一页 1 ··· 53 54 55 56 57 58 59 60 61 ··· 95 下一页