flying_whale1的博客

题目链接 题意： 一条直线上有a个瓶盖，要选取b个瓶盖，使得选取的瓶盖中最近距离的两个瓶盖距离在所有可行方案中最大。 题目条件： （b<=a<=100000） 分析： 一开始没看清题意，以为是要找到某个方案中，所有相邻瓶盖距离都最大，然后求这些距离中的最大距离，然后就各种想不通，最后才发现是读了个假题意。。。正确理解就是求所有可行方案中，各个方案的最小距离的最大值，那么就是最小值最大化...

题目链接 题意： 从n个数中选出连续的m个区间，对于每种选择方案都有一个最大的区间和，求在所有可行方案中最大区间和最小为多少。 分析： 做的时候，最后写代码的时候卡了好久。最后意识到之前的对二分答案的理解有些差错， //Gold bless me. #pragma GCC optimize(3) //#include <bits/stdc++.h> #include <vec...