蓝桥杯2019年第十届省赛真题-扫地机器人(二分) ```C++#include#include/*思路:求最少时间,看数据范围,显然选择nlgn以内的算法解决,而因为随着时间的增加,机器人能扫的范围也会对应的增加故这题可以选择二分处理,二分时间,显然l=2,r=n*2。注意!题目要求:机器人最后得回到原位!!!关于l、r边界:因为k>m;for(in 题解列表 2022年04月07日 0 点赞 1 评论 1111 浏览 评分:9.9
二分法求每个机器人的打扫范围 ```cpp#includeusingnamespacestd;typedeflonglongll;constintN=1e5+5;intn,k,a[N];intcheck(intx){intleft=0;for(inti=0;ik;for(inti=0;i>a[i];}sort(a, 题解列表 2022年03月12日 0 点赞 0 评论 907 浏览 评分:9.9