蓝桥杯2019年第十届省赛真题-扫地机器人(二分)
摘要：```C++
#include
#include
/*
思路：求最少时间，看数据范围，显然选择nlgn 以内的算法解决，而因为随着时间的增加，机器人能扫的范围也会对应的增加
故这题可……
扫地机器人（python）
摘要：### 解题思路
1. 找出机器人最小的打扫的格数， 为（格子数//机器人数）和第一个机器人的位置表示（因为第一个机器人左边的格子只能他自己去打扫）中的最大值
2. 进行判断每个机器人都已这个……
二分法求每个机器人的打扫范围
摘要：```cpp
#include
using namespace std;
typedef long long ll;
const int N=1e5+5;
int n,k,a[N];
in……
蓝桥杯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 或者 第一个机器人的下标
由于要模拟扫地区域 我们可以设定一个 左……