N3verL4nd - 博客园

2013年6月3日

摘要： 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)

poj_1273Drainage Ditches

摘要： 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)

2013年6月2日

USACO历年比赛的数据和解题报告

摘要： http://ace.delos.com/FEB04 表示04年二月的比赛，把最后的部分改成”月份+年份“就可以了阅读全文

posted @ 2013-06-02 23:29 N3verL4nd 阅读(137) 评论(0) 推荐(0)

hdoj_2586How far away ？ && poj_1986Distance Queries

摘要： 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)

2013年6月1日

poj_1470Closest Common Ancestors

摘要： 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)

poj_1330Nearest Common Ancestors

摘要： 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)

ACM读入输出优化

摘要： 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)

最近公共祖先(least common ancestors algorithm)

摘要： lca问题是最近公共祖先问题，一般是针对树结构的。现在有两种方法来解决这样的问题 1. On-line algorithm 用比较长的时间做预处理。然后对每次询问进行回答。思路：对于一棵树中的两个节点，假设是u和v。我们要找到他们的最近的一个祖先，那么我们可以这样找，首先判断他们是不... 阅读全文

posted @ 2013-06-01 07:36 N3verL4nd 阅读(154) 评论(0) 推荐(0)

2013年5月31日

LCA问题（最近公共祖先问题）+ RMQ问题

摘要：一、最近公共祖先(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)

晚晴小筑

Talk is cheap. Show me the code.

公告