摘要: 復雜度 O(n^2m)。支持一邊構建網絡,一邊求最大流。每次調用 flow(),得到當前新增的流量。
閱讀全文
摘要: 先按題意找出最低點作為起始點,計算出起始向量。然后每次選擇左轉角度最小的點走。一定能走完 n 個點。
閱讀全文
摘要: 題目要求從幾個區域中,求出包含其它區域的那個區域。其實就是求最大區域。
只要對每個區域依次計算面積即可,然后取最大的那個。
閱讀全文
摘要: 凸包(類實現)
閱讀全文
摘要: 記錄當前點和前一個點的坐標,算叉積,然后加入總面積之中
注意最后得到的面積有可能是負的,要取絕對值,還有答案有可能超過 int 范圍,要用 long long
閱讀全文
摘要: 如果兩點的連線不和墻相交,那么在圖中為這兩點連一條邊,權值為這兩點的距離
然后做 Dijkstra
閱讀全文
摘要: 西安賽區總結 by Felicia
閱讀全文
摘要: 2006上海區域賽總結
閱讀全文
摘要: 我對11月12日 Moonmist & Deathdecay 北京之行的感想
閱讀全文
摘要: Silence 總結
閱讀全文
摘要: 單源最短路 Dijkstra O(mlogn) (類實現)
閱讀全文