凸包
文章平均质量分 77
Bfk_
OIer
展开
-
bzoj1069 [SCOI2007]最大土地面积(凸包+旋转卡壳)
bzoj1069 [SCOI2007]最大土地面积原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=1069题意: 在某块平面土地上有N个点,你可以选择其中的任意四个点,将这片土地围起来,当然,你希望这四个点围成的多边形面积最大。数据范围 n<=2000, |x|,|y|<=100000题解: 首先,发现这四个点肯定都在凸包上,因为倘若原创 2017-12-09 23:01:23 · 325 阅读 · 0 评论 -
bzoj4570 [Scoi2016]妖怪(凸包+对勾函数最值)
bzoj4570 [Scoi2016]妖怪原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=4570题意: 邱老师有n只妖怪,每只妖怪有攻击力atk和防御力dnf两种属性。 环境由a,b两个参数定义,在某种环境中,妖怪可以降低自己k×a点攻击力,提升k×b点防御力,或者,提升自己k×a点攻击力,降低k×b点防御力,a,b属于正实数,k为任意原创 2017-12-10 00:31:26 · 550 阅读 · 0 评论