我们花时间收集，却忘了最重要的其实是花时间去消化

题目传送门题意：从地球出发，经过n个星球，起飞降落分别计算耗油。a数组用来记录去i-th星球升起时，一单位油能带动的质量。b数组记录降落在i-th星球时，一单位油能带动的质量。问最少要从地球转载多少单位的油？思路：此题就是典型的在一定的解空间搜索解，只要找准二分搜索的结束判定就可以了，复杂度nlog(n).但是还有更简单的思路。我虽然不知道预想要装载多少的油，但是我可以将油和货物看成一个...

题目传送门题意：机器人初始位置在（0，0），然后输入一串指令有R,L,D,U，分别向x,y方向行走，R：x+1,L:x-1,U:y+1,D:y-1;。然后输入目标位置，要你求需要改变的最短区间的长度，使得机器人可以走到目标位置，如果不能则输出-1.思路：求最小区间长度，我们可以二分搜索区间长度。先预处理，求出所有区间的前缀和，二分最短区间的长度。关键设计好check()函数，枚举所有长度...

题目传送门首先推荐一个博客写的不错：https://blog.youkuaiyun.com/u011523762/article/details/50878613然后在他的基础上，加上自己的理解：首先贴上自己用二分搜索3个版本写的代码（标准库的不算）#include<iostream>#include<cstdio>#include<algorithm>#in...

题目传送门这道题是求字典序最小，那么贪心前面最小，典型的贪心。使用multiset，存数据b。然后二分。1，如果刚好找到n-a[i[,则选择n-a[i]。2,，multiset中剩下的数都小于n-a[i]，那么选最小的，开始元素。3，n-a[i]-y n-a[i]+c (x,y >0),这是lower_bound会到后面，可以证明一定是选后面可以使用反证法证明。注意：使用s...

题目传送门题解：Let’s denote the points that have greater coordinates in their matched pairs as R-points, and the points that have smaller coordinates as L-points.Suppose we have an R-point that has smalle...