B Heaters
题 意:一个大小为n的数组代表n个房间，数组元素为1代表这个房间又一个热水器，位置为i的热水器，可以热给范围为[i-r+1,i+r-1]范围的房间热水，问最少需要多少热水器，可以给所有房间热水。
数据范围:
1 < = n , r < = 1 e 3 1<=n,r<=1e3 1<=n,r<=1e3
0 < = a i < = 1 0<=ai<=1 0<=ai<
本文介绍了一道CodeForces上的题目B Heaters。问题涉及到使用热水器为房间提供热水，其中热水器覆盖范围为[i-r+1,i+r-1]。目标是最小化热水器数量以覆盖所有房间。题目限制1<=n,r<=1e3，且0<=ai<=1。解题策略是从后往前扫描，判断热水器是否能覆盖前一个热水器的左区间。如果不能覆盖，则可能需要增加热水器，否则输出-1表示无法覆盖所有房间。作者反思自己太久没做限时训练，导致表现不佳。"
90048343,8515991,大数据算法解析：Bloom Filter、SkipList与LSM树,"['大数据', '数据结构', '算法', '并行编程', '存储系统']
最低0.47元/天 解锁文章
扫一扫
255
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
