npucfy
2021-08-29 17:38 C++
关注
ak的来说一下第二题思路吧。 首先求最小值最大一般来说是个二分答案的问题，这个题就是。我们可以二分一个值，检查是否能达到。检查能否达到的方法就是把每一个位置还缺几个将军算出来，因为最左或者最右必须要被覆盖，所以从左往右遍历，在需要将军的地方，假设是i，那么就在i+x的位置放，是最优的，这样模拟就可以确定当前值是否满足要求了。。。
查看原帖
9 评论
相关推荐
点赞 评论 收藏
转发
牛客热帖
正在热议
# 和牛牛一起刷题打卡 #
10627次浏览 882人参与
# 通信硬件薪资爆料 #
251514次浏览 2369人参与
# 牛客帮帮团来啦！有问必答 #
1065648次浏览 16076人参与
# 机械制造薪资爆料 #
349112次浏览 4104人参与
# 晒一晒我的offer #
3738639次浏览 57693人参与
# 我想象的工作vs实际工作 #
104727次浏览 1692人参与
# 面试中，你被问过哪些奇葩问题？ #
19449次浏览 150人参与
# 你收到了团子的OC了吗 #
526501次浏览 6248人参与
# 毕业租房也有小确幸 #
38789次浏览 3231人参与
# 金融银行面经 #
13041次浏览 209人参与
# 你怎么评价今年的春招？ #
10290次浏览 171人参与
# 提前批和秋招有什么区别 #
29046次浏览 696人参与
# 春招你拿到offer了吗 #
399098次浏览 5765人参与
# 秋招开了，你想投哪些公司呢 #
132850次浏览 3435人参与
# 本周投递记录 #
218743次浏览 5345人参与
# 实习生应该准时下班吗 #
88926次浏览 653人参与
# 字节跳动工作体验 #
73682次浏览 2023人参与
# 我发现了面试通关密码 #
378813次浏览 6999人参与
# 腾讯工作体验 #
151701次浏览 1481人参与
# 浅聊一下我实习的辛苦费 #
100814次浏览 1018人参与