随笔分类 -  旋转卡壳

poj2079 Triangle
摘要：Triangle Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 9992 Accepted: 3001 Description Given n distinct points on a plane, your task is t 阅读全文
posted @ 2017-12-27 15:55 zbtrs 阅读(175) 评论(0) 推荐(0) 编辑
bzoj1185 [HNOI2007]最小矩形覆盖
摘要：1185: [HNOI2007]最小矩形覆盖 Description 分析：有一个比较显然的结论：最小的矩形一定有一条边在凸包上.利用旋转卡壳求出对应边的最远点.这两个是比较容易做到的，有点难的是如何求另外两边的最远点. 另外两个点的位置显然是单峰函数，可以利用旋转卡壳的思想.关键就是如何以当前凸包 阅读全文
posted @ 2017-12-27 14:55 zbtrs 阅读(239) 评论(0) 推荐(0) 编辑
poj2187 Beauty Contest
摘要：Beauty Contest Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 39574 Accepted: 12275 Description Bessie, Farmer John's prize cow, has just 阅读全文
posted @ 2017-12-25 23:42 zbtrs 阅读(176) 评论(0) 推荐(0) 编辑