随笔分类 -  凸包

[日常摸鱼]bzoj2823 [AHOI2012]信号塔
摘要：题意：n个点，求最小圆覆盖，n≤5e5 这题数据是随机的hhh 我们可以先求出凸包然后对凸包上的点求最小圆覆盖…（不过直接求应该也行？） 反正随便写好像都能过… 阅读全文
posted @ 2018-01-19 20:07 yoshinow2001 阅读(156) 评论(0) 推荐(0) 编辑
[日常摸鱼]Luogu2521[HAOI2011]防线修建-set维护凸包
摘要：https://www.luogu.org/problemnew/show/2521 题意：维护一个上凸包：删点，查询周长 很容易想到把问题转换为离线：先读入全部操作，记录下最后剩下的点，倒着加点来维护凸包，同时也倒着做询问。 然后问题就变成了怎么维护加点的操作，这题其实只要维护上半个凸包（其实也有 阅读全文
posted @ 2018-01-18 22:53 yoshinow2001 阅读(137) 评论(0) 推荐(0) 编辑
[日常摸鱼]HDU1348Wall-凸包
摘要：我学习进度慢得连我自己都怕… 题意：大概给n个点搞出它的凸包，然后还要在凸包外弄一层厚为l的东西，求这个东西的周长 我个滞涨居然把pi开成了int…搞了一个晚上才看见 凸包直接求，因为是凸多边形所以答案就是凸包的周长加上2πl 阅读全文
posted @ 2018-01-17 22:26 yoshinow2001 阅读(115) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示