摘要: 二分水面高度，然后求总水量（就是求多边形面积）

  阅读全文      摘要: 求多边形的核

  阅读全文      摘要: 2007 校赛总结 by Felicia

  阅读全文      摘要: 浅谈ACM/ICPC的题目风格和近几年题目的发展

  阅读全文      摘要: 复杂度 O(n^2m)。支持一边构建网络，一边求最大流。每次调用 flow()，得到当前新增的流量。

  阅读全文      摘要: 先按题意找出最低点作为起始点，计算出起始向量。然后每次选择左转角度最小的点走。一定能走完 n 个点。

  阅读全文      摘要: 题目要求从几个区域中，求出包含其它区域的那个区域。其实就是求最大区域。
只要对每个区域依次计算面积即可，然后取最大的那个。

  阅读全文      摘要: 凸包(类实现)

  阅读全文      摘要: 记录当前点和前一个点的坐标，算叉积，然后加入总面积之中
注意最后得到的面积有可能是负的，要取绝对值，还有答案有可能超过 int 范围，要用 long long

  阅读全文      摘要: 如果两点的连线不和墙相交，那么在图中为这两点连一条边，权值为这两点的距离
然后做 Dijkstra

  阅读全文