凸包之间的最短距离 [翻译 by Nicholas]
摘要：
给定两个不相交的凸多边形P和Q，我们要找到一对点（p, q），（p属于P, q属于Q),使得他们之间的距离最小。 事实上两个凸包不相交这个假设是十分重要的，因为这样就保证了凸包包含了他内部的点。如果这两个凸包是相交的，那么计算他们之间的距离是没有意义的。但是，这个问题的另一个版本，两个凸包顶点之间的最小距离在这种情况下是有解的。 回到我们所讨论的问题上，很明显我们凭直觉可... 阅读全文
Rotating Calipers
摘要：
Some history: In 1978, M.I. Shamos's Ph.D. thesis "Computational Geometry" marks the "birth" of the field within Computer Science. Among the results he presents is a very simple algorithm for findin... 阅读全文
TJU 2840 Apple Tree
摘要：
TJU 2840 Apple Tree 这题也是求重联通分量的，若将每个重联通分量都看成一个点的话，原问题的图就转化成一个树。然后就是要求该树中某些 子节点的权值和最大。 Code Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com/ -->#i... 阅读全文
重连通分量 (Biconnected Component)
摘要：
重连通分量 (Biconnected Component) 在无向连通图G中，当且仅当删去G中的顶点 v及所有依附于v的所有边后，可将图分割成两个或两个以上的连通分量，则称顶点v为关节点。 没有关节点的连通图叫做重连通图。在重连通图上, 任何一对顶点之间至少存在有两条路径, 在删去某个顶点及与该顶点相关联的边时, 也不破坏图的连通性。 一个连通图G如果不是重连通图，那么... 阅读全文
上海交大ACM队长建议——谈谈ACM比赛中的代码能力
摘要：
上海交大ACM队长建议——谈谈ACM比赛中的代码能力 注：最近低潮一段，加上本人处于高原期——水平急待提高的阶段，所以一直郁闷，做题相当少，贴休息时看到的好文章充数…… 在ICPC比赛中，个人能力方面，如果粗略地分的话，大致可以分为算法能力、代码能力和查错能力。那些大学才开始参加比赛的选手，写代码的基本功一般会比较扎实，主要瓶颈应该是算法能力。而对于OI转ICPC的选手来说，代码能力往往... 阅读全文
A very nice way to write MaxFlow via recursion
摘要：
Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com/ -->1#include 2#include 3#include 4usingnamespacestd; 5typedefvectorvi; 6intN,f[... 阅读全文
STL中的搜索
摘要：
The Standard Librarian: Searching in the Standard Library Matthew Austern http://www.cuj.com/experts/1911/austern.htm?topic=experts The genius as well as the oversights in the design of the Standard... 阅读全文
Congratulate to the foundation of Team BLess
摘要：
Past May 25th, 2007 We won a Silver Medal in the Lenovo Cup Province Cometition held in NUAA Sep 9th, 2007 We won the 7th school place in the 2007 ACM-ICPC JiLin Provincial Internet Contest Sep 29th... 阅读全文