sunrise__sunrise
sunrise__sunrise
全部文章
题解
未归档(12)
读书笔记(1)
归档
标签
去牛客网
登录
/
注册
刘晟的博客
记录产出的算法题解和知识分享地址
全部文章
/ 题解
(共1篇)
2021牛客暑期多校训练营5 F、Finding Points
来自专栏
题目大意 按逆时针给出凸包上的个点,你要在凸包里面找到一个点,让的最小值最大,然后输出这个最大的最小值。 Solution 考点:三分 比较明显的容易发现如果我们固定,那么的相关函数一定是一个单峰函数。 同理固定,那么的相关函数也一定是单峰函数。 那么就直接用三分套三分就可以求解了,复杂度。 con...
三分
2021-08-23
0
352