摘要: 复杂度 O(n^2m)。支持一边构建网络,一边求最大流。每次调用 flow(),得到当前新增的流量。
阅读全文
摘要: 先按题意找出最低点作为起始点,计算出起始向量。然后每次选择左转角度最小的点走。一定能走完 n 个点。
阅读全文
摘要: 题目要求从几个区域中,求出包含其它区域的那个区域。其实就是求最大区域。
只要对每个区域依次计算面积即可,然后取最大的那个。
阅读全文
摘要: 凸包(类实现)
阅读全文
摘要: 记录当前点和前一个点的坐标,算叉积,然后加入总面积之中
注意最后得到的面积有可能是负的,要取绝对值,还有答案有可能超过 int 范围,要用 long long
阅读全文
摘要: 如果两点的连线不和墙相交,那么在图中为这两点连一条边,权值为这两点的距离
然后做 Dijkstra
阅读全文
摘要: 西安赛区总结 by Felicia
阅读全文
摘要: 2006上海区域赛总结
阅读全文
摘要: 我对11月12日 Moonmist & Deathdecay 北京之行的感想
阅读全文
摘要: Silence 总结
阅读全文
摘要: 单源最短路 Dijkstra O(mlogn) (类实现)
阅读全文