蓝桥杯2019年第十届省赛真题-扫地机器人(二分)
```C++#include#include/*思路：求最少时间，看数据范围，显然选择nlgn以内的算法解决，而因为随着时间的增加，机器人能扫的范围也会对应的增加故这题可以选择二分处理，二分时间，显然l=2,r=n*2。注意！题目要求：机器人最后得回到原位！！！关于l、r边界：因为k>m;for(in
扫地机器人（python）
###解题思路1.找出机器人最小的打扫的格数，为（格子数//机器人数）和第一个机器人的位置表示（因为第一个机器人左边的格子只能他自己去打扫）中的最大值2.进行判断每个机器人都已这个作为打扫的大小能不能打扫完格子，如果不能就加一，再测试###注意事项1.机器人的打扫一定会打扫他开始在的那个格子###代码
二分法求每个机器人的打扫范围
```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,
蓝桥杯2019年第十届真题-扫地机器人-题解（Python代码）
摘要：已经AC参考:https://blog.dotcpp.com/a/68642 的思路用python写了一遍参考代码:def judge(m,q):
for i in range(k):
……
蓝桥杯2019年第十届真题-扫地机器人-题解（C++代码）
**解题思路**模拟机器人扫地区域首先设定一个机器人可活动的区间大小Q,则Q的最小范围应是N/K或者第一个机器人的下标由于要模拟扫地区域我们可以设定一个左边界L使L左边的区域都已经被清扫过遍历所有机器人并根据当前区间的大小更新左边界每个机器人先向左寻找是否有未清扫的区域。