摘要: 二分水面高度，然后求總水量（就是求多邊形面積）

  閱讀全文      摘要: 求多邊形的核

  閱讀全文      摘要: 2007 校賽總結 by Felicia

  閱讀全文      摘要: 淺談ACM/ICPC的題目風格和近幾年題目的發展

  閱讀全文      摘要: 復雜度 O(n^2m)。支持一邊構建網絡，一邊求最大流。每次調用 flow()，得到當前新增的流量。

  閱讀全文      摘要: 先按題意找出最低點作為起始點，計算出起始向量。然后每次選擇左轉角度最小的點走。一定能走完 n 個點。

  閱讀全文      摘要: 題目要求從幾個區域中，求出包含其它區域的那個區域。其實就是求最大區域。
只要對每個區域依次計算面積即可，然后取最大的那個。

  閱讀全文      摘要: 凸包(類實現)

  閱讀全文      摘要: 記錄當前點和前一個點的坐標，算叉積，然后加入總面積之中
注意最后得到的面積有可能是負的，要取絕對值，還有答案有可能超過 int 范圍，要用 long long

  閱讀全文      摘要: 如果兩點的連線不和墻相交，那么在圖中為這兩點連一條邊，權值為這兩點的距離
然后做 Dijkstra

  閱讀全文