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

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

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

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

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

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

  閱讀全文      摘要: 西安賽區(qū)總結(jié) by Felicia

  閱讀全文      摘要: 2006上海區(qū)域賽總結(jié)

  閱讀全文      摘要: 我對11月12日 Moonmist & Deathdecay 北京之行的感想

  閱讀全文      摘要: Silence 總結(jié)

  閱讀全文      摘要: 單源最短路 Dijkstra O(mlogn) (類實現(xiàn))

  閱讀全文