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

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

  閱讀全文      摘要: 2007 校賽總結(jié) by Felicia

  閱讀全文      摘要: 淺談ACM/ICPC的題目風(fēng)格和近幾年題目的發(fā)展

  閱讀全文      摘要: 復(fù)雜度 O(n^2m)。支持一邊構(gòu)建網(wǎng)絡(luò)，一邊求最大流。每次調(diào)用 flow()，得到當(dāng)前新增的流量。

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

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

  閱讀全文      摘要: 凸包(類實(shí)現(xiàn))

  閱讀全文      摘要: 記錄當(dāng)前點(diǎn)和前一個(gè)點(diǎn)的坐標(biāo)，算叉積，然后加入總面積之中
注意最后得到的面積有可能是負(fù)的，要取絕對值，還有答案有可能超過 int 范圍，要用 long long

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

  閱讀全文