2007年8月13日

     摘要: 复杂度 O(n^2m)。支持一边构建网络,一边求最大流。每次调用 flow(),得到当前新增的流量。

  阅读全文
posted @ 2007-08-13 21:12 Felicia 阅读(999) | 评论 (1)编辑 收藏
 
     摘要: 先按题意找出最低点作为起始点,计算出起始向量。然后每次选择左转角度最小的点走。一定能走完 n 个点。

  阅读全文
posted @ 2007-08-13 20:46 Felicia 阅读(482) | 评论 (0)编辑 收藏
 
     摘要: 题目要求从几个区域中,求出包含其它区域的那个区域。其实就是求最大区域。
只要对每个区域依次计算面积即可,然后取最大的那个。

  阅读全文
posted @ 2007-08-13 19:07 Felicia 阅读(404) | 评论 (0)编辑 收藏
 
     摘要: 凸包(类实现)

  阅读全文
posted @ 2007-08-13 14:49 Felicia 阅读(821) | 评论 (0)编辑 收藏
 
     摘要: 记录当前点和前一个点的坐标,算叉积,然后加入总面积之中
注意最后得到的面积有可能是负的,要取绝对值,还有答案有可能超过 int 范围,要用 long long

  阅读全文
posted @ 2007-08-13 13:42 Felicia 阅读(669) | 评论 (0)编辑 收藏
 
     摘要: 如果两点的连线不和墙相交,那么在图中为这两点连一条边,权值为这两点的距离
然后做 Dijkstra

  阅读全文
posted @ 2007-08-13 10:34 Felicia 阅读(471) | 评论 (0)编辑 收藏
 
     摘要: 西安赛区总结 by Felicia

  阅读全文
posted @ 2007-08-13 10:27 Felicia 阅读(530) | 评论 (2)编辑 收藏
 
     摘要: 2006上海区域赛总结

  阅读全文
posted @ 2007-08-13 10:25 Felicia 阅读(554) | 评论 (0)编辑 收藏
 
     摘要: 我对11月12日 Moonmist & Deathdecay 北京之行的感想

  阅读全文
posted @ 2007-08-13 10:19 Felicia 阅读(409) | 评论 (1)编辑 收藏
 
     摘要: Silence 总结

  阅读全文
posted @ 2007-08-13 10:15 Felicia 阅读(412) | 评论 (0)编辑 收藏
 
     摘要: 单源最短路 Dijkstra O(mlogn) (类实现)

  阅读全文
posted @ 2007-08-13 10:01 Felicia 阅读(805) | 评论 (1)编辑 收藏