关注
ak的来说一下第二题思路吧。
首先求最小值最大一般来说是个二分答案的问题,这个题就是。我们可以二分一个值,检查是否能达到。检查能否达到的方法就是把每一个位置还缺几个将军算出来,因为最左或者最右必须要被覆盖,所以从左往右遍历,在需要将军的地方,假设是i,那么就在i+x的位置放,是最优的,这样模拟就可以确定当前值是否满足要求了。。。
查看原帖
3 7
相关推荐
点赞 评论 收藏
分享
牛客热帖
正在热议
# 24届软开秋招面试经验大赏 #
1938738次浏览 27939人参与
# 正在实习的碎碎念 #
1083975次浏览 11882人参与
# 锐明校招来了 #
676次浏览 13人参与
# 晒一晒我的offer #
5809531次浏览 74036人参与
# 美的求职进展汇总 #
82884次浏览 806人参与
# 我想象的实习vs现实的实习 #
167607次浏览 1484人参与
# 中兴秋招 #
33038次浏览 724人参与
# 中兴求职进展汇总 #
146807次浏览 1053人参与
# 找实习多的是你不知道的事 #
1140342次浏览 16394人参与
# 海康威视求职进展汇总 #
169409次浏览 1691人参与
# 我的岗位说明书 #
6774次浏览 101人参与
# 能让你振作起来的一句话 #
24927次浏览 273人参与
# 如果能重来,就业or读研你选哪个? #
3850次浏览 54人参与
# 想实习转正,又想准备秋招,我该怎么办 #
351695次浏览 3566人参与
# 深信服求职进展汇总 #
35744次浏览 301人参与
# 投递实习岗位前的准备 #
998396次浏览 16297人参与
# 数据人的面试交流地 #
319393次浏览 6155人参与
# 米哈游求职进展汇总 #
91372次浏览 1069人参与
# 没有实习经历,还有机会进大厂吗 #
618599次浏览 11264人参与
# 面试题刺客退退退 #
89121次浏览 1382人参与
# AI了,我在打一种很新的工 #
4692次浏览 208人参与
# 如何缓解入职前的焦虑 #
98205次浏览 927人参与