3232 Accelerator（二分逼近）
二分法的总体思路就是，（1）以二分的方法确定一个值，假定这个值就是答案，（2）判断这个值是大还是小，并在相应半区重新估值，再判断；（3）以半区区间的左边界left不再比右边界小为结束条件。（有一点贪心的思路在里面，这个最短的时间内，显然所有加速器都在被使用，这样才会时间最短）（这就要求，要事先知道判断方法：一个值是偏大还是偏小，如果知道了判断方法，就能逼近最优解：先随便找一个解，然后判断，然后二分再判断）
题意：给出n辆赛车距离终点的距离，每秒钟会前进1米，现在给出m个可以加速k的加速器，每次每辆车只能使用一次加速器，下一个时间点加速器可以重复使用。问所有赛车到达终点的最短时间。
输入：
（1）T，小面有T个case；
（2）N，有N个赛车；
（3）N个数，表示赛车到终点的距离；
（4）M，K，表示有M个加速器，及加速度；
输出：
T行数：每个案例全部赛车到达终点的距离。
与3104题意相同，只是由一个吹风机变成M个吹风机。小雨3104超时，看这次能否重新理解和完成。
思路：
（一）简单的贪心思路，如吹风机每一分钟都选择最湿的衣服烘干
版权声明：本文为alex_yuqian原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。