摘要：
#1069 : 最近公共祖先·三 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 上上回说到，小Hi和小Ho使用了Tarjan算法来优化了他们的“最近公共祖先”网站，但是很快这样一个离线算法就出现了问题：如果只有一个人提 出了询问，那么小Hi和小Ho很难决定到底是针对这 阅读全文
摘要：
#1067 : 最近公共祖先·二 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 上上回说到，小Hi和小Ho用非常拙劣——或者说粗糙的手段山寨出了一个神奇的网站，这个网站可以计算出某两个人的所有共同祖先中辈分最低的一个是谁。远在美国的他们利用了一些奇妙的技术获得了国内许 阅读全文
摘要：
#1062 : 最近公共祖先·一 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho最近发现了一个神奇的网站！虽然还不够像58同城那样神奇，但这个网站仍然让小Ho乐在其中，但这是为什么呢？ “为什么呢？”小Hi如是问道，在他的观察中小Ho已经沉迷这个网站一周之久了， 阅读全文
摘要：
Anniversary party Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6635 Accepted: 3827 Description There is going to be a party to celebrate 阅读全文
摘要：
【动态规划】抄近路 时间限制: 1 Sec 内存限制: 64 MB提交: 2 解决: 2[提交][状态][讨论版] 题目描述 “最近不知道怎么回事，感觉我们这个城市变成了一个神奇的地方，有时在路上走着走着人就消失了！走着走着突然又有人出现了！你以为这是《寂静岭》，《生化危机》，《行尸走肉》拍摄地？… 阅读全文
摘要：
【动态规划】数的划分 时间限制: 1 Sec 内存限制: 256 MB提交: 9 解决: 7[提交][状态][讨论版] 题目描述 积 极探索太空的回报是丰厚的，因为魔法世界的科学家后来通过挖掘史前文明遗址发现，他们所在的星球，每隔一亿五千万年左右就会发生一次由天外陨石或其他意外 事件引发的物种大灭绝 阅读全文
摘要：
【动态规划】矩形嵌套 时间限制: 1 Sec 内存限制: 128 MB提交: 23 解决: 9[提交][状态][讨论版] 题目描述 有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在 矩形Y(c,d)中当且仅当a<c,b<d或者 b<c,a<d（相当于旋转X90度）。例如 阅读全文