我的随笔

二维凸包模板（凸包重心，周长，面积，直径，最大三角形，最小环绕矩形）

一样菜 2014-10-14 14:05 阅读:814 评论:0 推荐:0 编辑

边的双联通+缩点+LCA（HDU3686）

一样菜 2014-10-11 12:32 阅读:216 评论:0 推荐:0 编辑

三维凸包（两个没有公共点）经过旋转平移后使其重心相距最近（POJ3862）

一样菜 2014-10-10 16:05 阅读:213 评论:0 推荐:0 编辑

三维凸包求其表面积（POJ3528）

一样菜 2014-10-10 15:59 阅读:303 评论:0 推荐:0 编辑

三维凸包求凸包表面的个数（HDU3662）

一样菜 2014-10-10 15:59 阅读:331 评论:0 推荐:0 编辑

三维凸包求重心到面的最短距离（HDU4273）

一样菜 2014-10-10 15:50 阅读:252 评论:0 推荐:0 编辑

三维凸包求内部一点到表面的最近距离（HDU4266）

一样菜 2014-10-10 15:45 阅读:410 评论:0 推荐:0 编辑

三维凸包模板

一样菜 2014-10-10 15:31 阅读:577 评论:0 推荐:0 编辑

判断点与多边形的位置关系

一样菜 2014-10-05 18:07 阅读:1208 评论:0 推荐:0 编辑

最短路和次短路的条数（dijstra算法或spfa算法）POJ3463

一样菜 2014-10-01 17:20 阅读:733 评论:0 推荐:0 编辑

树链剖分+离散+扫描（HDU5044）

一样菜 2014-10-01 16:16 阅读:206 评论:0 推荐:0 编辑

BFS+优先队列+状态压缩DP+TSP

一样菜 2014-09-25 14:48 阅读:315 评论:0 推荐:0 编辑

BFS+状态压缩DP+二分枚举+TSP

一样菜 2014-09-24 20:47 阅读:249 评论:0 推荐:0 编辑

二进制状态压缩dp（旅行商TSP）POJ3311

一样菜 2014-09-24 12:02 阅读:275 评论:0 推荐:0 编辑

三进制状态压缩DP（旅行商问题TSP）HDU3001

一样菜 2014-09-24 10:15 阅读:255 评论:0 推荐:0 编辑

双调欧几里得旅行商问题（TSPhdu2224）

一样菜 2014-09-23 17:48 阅读:263 评论:0 推荐:0 编辑

树链剖分+线段树+离线（广州网选赛第八题hdu5029）

一样菜 2014-09-23 14:58 阅读:213 评论:0 推荐:0 编辑

北京网选赛第二题（最大仰望角度）

一样菜 2014-09-23 12:59 阅读:175 评论:0 推荐:0 编辑

最小圆覆盖（随机增量法&模拟退火法）

一样菜 2014-09-18 13:16 阅读:2966 评论:0 推荐:0 编辑

模拟退火算法A Star not a Tree?(poj2420)

一样菜 2014-09-17 18:44 阅读:304 评论:0 推荐:0 编辑