摘要：《D - Freefall》 二分，三分 二分写法 其实可以算出T=x*b+a/sqrt(x+1); 然后让我们求T的最小值，因为很容易看出这个函数是大概如图 ,其实就是对T求导，然后找到让T’=0的x（二分找，因为这个时候导函数的图形是单调的）,因为要求的是整数x，所以可能二分出来的x有偏差，要扩 阅读全文

摘要：《标准二分查找》 这一类二分的特点是： 2.没有重复元素（如果有重复元素对结果没有影响的话也可以用） 3.单纯的是查找出这一区间存在的确定的值 比如：在数据范围为1~100的有序数组中查找出数50 1 class BinarySearch { 2 public int search(int[] nu 阅读全文

摘要：《1.题目一--最佳牛栏问题》 题目链接：https://www.acwing.com/problem/content/104/ 、 用到的基本思想：二分，前缀和，平均值的特殊处理 这个题目的题意是，给出N块连续的田地，田地上有牛； 我们想要在这个给出的一系列田地中找出连续的田地（连续的意思是按照题 阅读全文