Evolutw

摘要： 题目链接 题意:给定n个距离原点为i的栅栏，有多种方法选取k个栅栏将k头牛放入，每种方法中俩头牛的间距都有最小值，求出这些方法中此最小值的最大值 解法：二分查找 l为i最小值，r 为最大值，最大间隔为d=(l+r)/(k-1),得间隔区间(1,d) 对区间进行二分查找若当间隔最小值为mid时存在一种 阅读全文