随笔分类 -  计算几何——半平面交

bzoj千题计划210：bzoj2642 | Poj3968 | UVALive 4992| hdu 3761 Jungle Outpost
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2642 题意： n个瞭望台，形成一个凸n边形。这些瞭望台的保护范围是这个凸包内的任意点。 敌人进攻时，会炸毁一些瞭望台，使得总部暴露在新的保护范围之外。 选择一个点作为总部，使得敌人在任何情况下需要炸坏 阅读全文
posted @ 2018-01-10 20:07 TRTTG 阅读(331) 评论(0) 推荐(1) 编辑
UVALive 2218 Triathlon
摘要：https://vjudge.net/problem/UVALive-2218 题意： 铁人三项比赛，每项比赛长度未定，已知每个选手每项比赛的平均速度。 设计每项比赛的长度，让其中某个特定选手获胜。 判断哪些选手有可能 获得冠军，并列不算 每项比赛长度必须>0 线性规划问题 设比赛总长度为1，第一项 阅读全文
posted @ 2018-01-10 17:30 TRTTG 阅读(245) 评论(0) 推荐(0) 编辑
UVALive 3890 Most Distant Point from the Sea
摘要：https://vjudge.net/problem/UVALive-3890 题意：凸n边形小岛，求岛上距海的最远的一点距海的最短距离（凸包内切圆半径） 二分+半平面交判断是否存在这样的点 阅读全文
posted @ 2018-01-10 15:23 TRTTG 阅读(273) 评论(0) 推荐(0) 编辑
bzoj1027: [JSOI2007]合金
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1027 因为x+y+z=1，所以z=1-x-y 第三维可以忽略 将x，y 看做 平面上的点 简化问题： 若只有两种 材料，那么可以合成 两点线段 上的所有的点 推广到多种材料： 若 用户点 在 材料点 阅读全文
posted @ 2017-11-28 21:11 TRTTG 阅读(304) 评论(0) 推荐(0) 编辑

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