随笔分类 -  凸包

bzoj1492 [NOI2007]货币兑换Cash
摘要：1492: [NOI2007]货币兑换Cash Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下 简称B券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动， 两种金券都有自己当时 阅读全文
posted @ 2018-02-27 22:54 zbtrs 阅读(229) 评论(0) 推荐(0) 编辑
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) 编辑
poj1228 Grandpa's Estate
摘要：Grandpa's Estate Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14553 Accepted: 4070 Description Being the only living descendant of his g 阅读全文
posted @ 2017-12-26 14:34 zbtrs 阅读(224) 评论(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) 编辑
poj3348 Cows
摘要：Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10039 Accepted: 4408 Description Your friend to the south is interested in building fe 阅读全文
posted @ 2017-12-25 22:01 zbtrs 阅读(153) 评论(0) 推荐(0) 编辑