codeforces702

A:求最大的连续的递增序列

定义两个值,一个记录当前的连续序列,一个记录当前最长的连续序列,比较一下即可

B:求一个序列中有多少对的和是2的n次方。n随意

因为题目给的范围是不大于1e9,所以对数列的每个数可以遍历范围内的2的n次方

利用upper_bound,lower_bound获取下标。

C:每个信号塔都有一定范围,在一条直线上,求一个范围,使信号塔能包含所有的城市

在这里二分范围,因为城市坐标范围为 -1e9~1e9  所以上限为2e9而不是1e9

D:一段路径有步行和骑车两种方案,但是骑车每k千米就要停留b秒,求最少耗时

比较一下k千米骑车的用时和步行的时间花费,如果后者小,就步行

如果前者小就骑车,同时在总路程%k的最后一段距离,要选择一个步行和骑车的最小花费

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值