随笔分类 -  计算几何

●BZOJ 2618 [Cqoi2006]凸多边形
摘要：计算几何，半平面交 阅读全文
posted @ 2018-01-28 10:09 *ZJ 阅读(144) 评论(0) 推荐(0)
●poj 1474 Video Surveillance
摘要：计算几何，半平面交 阅读全文
posted @ 2018-01-28 10:06 *ZJ 阅读(118) 评论(0) 推荐(0)
●POJ 1259 The Picnic
摘要：计算几何，凸包，DP 阅读全文
posted @ 2018-01-09 17:13 *ZJ 阅读(257) 评论(0) 推荐(0)
●POJ 3608 Bridge Across Islands
摘要：计算几何，求两个凸包间的最小距离，旋转卡壳 阅读全文
posted @ 2018-01-08 10:44 *ZJ 阅读(188) 评论(0) 推荐(0)
●BZOJ 1185 [HNOI2007]最小矩形覆盖
摘要：计算几何，凸包，旋转卡壳 阅读全文
posted @ 2018-01-07 11:52 *ZJ 阅读(144) 评论(0) 推荐(0)
●BZOJ 1069 [SCOI2007]最大土地面积
摘要：计算几何，凸包，旋转卡壳 阅读全文
posted @ 2018-01-07 11:50 *ZJ 阅读(192) 评论(0) 推荐(0)
●POJ 2079 Triangle
摘要：计算几何，凸包，旋转卡壳 阅读全文
posted @ 2018-01-07 11:47 *ZJ 阅读(254) 评论(0) 推荐(0)
●POJ 2187 Beauty Contest
摘要：计算几何，凸包，旋转卡壳 阅读全文
posted @ 2018-01-07 11:44 *ZJ 阅读(160) 评论(0) 推荐(0)
●POJ 3348 Cows
摘要：计算几何，凸包，多边形面积 阅读全文
posted @ 2018-01-07 11:43 *ZJ 阅读(115) 评论(0) 推荐(0)
●POJ 1873 The Fortified Forest
摘要：计算几何，凸包 阅读全文
posted @ 2018-01-07 11:42 *ZJ 阅读(130) 评论(0) 推荐(0)
●POJ 1228 Grandpas Estate
摘要：计算几何，凸包 阅读全文
posted @ 2018-01-07 11:41 *ZJ 阅读(126) 评论(0) 推荐(0)
●POJ 2007 Scrambled Polygon
摘要：计算几何，极角排序 阅读全文
posted @ 2018-01-07 11:38 *ZJ 阅读(148) 评论(0) 推荐(0)
●POJ 1113 Wall
摘要：计算几何，凸包 阅读全文
posted @ 2018-01-07 11:34 *ZJ 阅读(158) 评论(0) 推荐(0)
●UVA 10652 Board Wrapping
摘要：计算几何，Andrew求凸包 阅读全文
posted @ 2018-01-07 11:32 *ZJ 阅读(155) 评论(0) 推荐(0)
●POJ 1329 Circle Through Three Points
摘要：计算几何，求过不共线的三点的圆 阅读全文
posted @ 2018-01-07 11:29 *ZJ 阅读(169) 评论(0) 推荐(0)
●UVA 10674 Tangents
摘要：计算几何，求两个圆的公切线 阅读全文
posted @ 2018-01-07 11:25 *ZJ 阅读(305) 评论(0) 推荐(0)
●UVA 11796 Dog Distance
摘要：计算几何，骚操作 阅读全文
posted @ 2018-01-07 11:22 *ZJ 阅读(137) 评论(0) 推荐(0)
●POJ 2284 That Nice Euler Circuit
摘要：计算几何，平面图的欧拉定理 阅读全文
posted @ 2018-01-07 11:20 *ZJ 阅读(120) 评论(0) 推荐(0)
●POJ 1269 Intersecting Lines
摘要：计算几何，直线交点 阅读全文
posted @ 2018-01-07 11:14 *ZJ 阅读(127) 评论(0) 推荐(0)