摘要：题目链接 题意：给出n组数据，每组有一个数，有多种方法通过将连续的几组数据并为一组使得组数从n减少至k，每组数据的值为其组中数据之和，每种方法得到的k组数据都有最大的一组数据和m，求这些方法中最小的m 解法：二分查找 以n组中最小的数为左边界l，n组数据之和为右边界r进行二分查找，取中间值mid=( 阅读全文

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