摘要：
题意：这一道题跟上一篇博客很类似； 给出n个栅栏的放置位置，有m只愤怒的奶牛要分隔在不同的栅栏当中，求出最近距离的最大值 思路：我们枚举这个最近距离的最大值 假如在当前枚举值的可以放置的奶牛个数大于等于m，就向右区间枚举 否则向左枚举 1 #include<bits/stdc++.h> 2 usin 阅读全文
摘要：
题意：给出n个数字，要求分成连续的m段，使每段的和的最大值最小 思路：我们可以枚举这个最小的最大值，假如不满足就向右二分，满足就向左二分 那么判断条件是什么呢？ 显然是按这个我们枚举的mid(就是我们在枚举的最大值)进行划分，看看会分出多少个区间段来 假如大于，则不满足，小于等于则满足 但是，有一种 阅读全文
摘要：
题意：给出n天可供使用的教室，给出m个订单，每个订单为一段连续的天数内使用掉相同数量的教室 订单的处理按先来先处理原则 问：是否能满足所有订单，假如可以的话，输出0 假如不可以的话，就输出-1，并且输出不满足的订单的编号 思路：看到数据很容易就能想到暴力做法，但是暴力做法会超时 所以，我们采用二分的 阅读全文
摘要：
题意：给出路途距离，给出车的速度，给出两个人的速度（两人速度相同） 题目给出的车的速度一定大于车的速度 车一次只能载一人，要求用最短的时间，同时走完这段路程 思路：题目给出的车的速度一定大于车的速度 要想最短的时间同时到达目的地，我们就要先载一个人，然后再丢下她去载另一个人 于是，我们要确定的就是丢 阅读全文
摘要：
题意：给出一个一元三次方程，让我们求未知数 题目保证有三个解，并且相邻解的差值大于等于1（这是关键） 思路：所以我们需要求出三个解，而二分也就只能得出一个答案，一时半会儿下不去手 然后发现相邻解的差值大于等于1，可以从这里下手； 因为相邻范围为1，而总的解的范围只是在-100 到 100，所以可以通 阅读全文