A:求最大的连续的递增序列
定义两个值,一个记录当前的连续序列,一个记录当前最长的连续序列,比较一下即可
B:求一个序列中有多少对的和是2的n次方。n随意
因为题目给的范围是不大于1e9,所以对数列的每个数可以遍历范围内的2的n次方
利用upper_bound,lower_bound获取下标。
C:每个信号塔都有一定范围,在一条直线上,求一个范围,使信号塔能包含所有的城市
在这里二分范围,因为城市坐标范围为 -1e9~1e9 所以上限为2e9而不是1e9
D:一段路径有步行和骑车两种方案,但是骑车每k千米就要停留b秒,求最少耗时
比较一下k千米骑车的用时和步行的时间花费,如果后者小,就步行
如果前者小就骑车,同时在总路程%k的最后一段距离,要选择一个步行和骑车的最小花费