求助一道算法题

我记得前两天笔试有这么一道题,守长城,在长城上有n个小兵,第i个小兵的战力分别是a[i],有m个将军,每个将军覆盖的范围是以将军为中心,长度为2k+1的范围,可以使范围内的小兵提升2点战力。长城的战力是长城上小兵战力的最低值,求长城战力的最大值#笔试题目#
全部评论
有没有想过(n.1,3)k为最小值?在去求和?呢
点赞 回复 分享
发布于 2021-09-03 14:15
这不是360笔试题么
点赞 回复 分享
发布于 2021-09-03 21:31
用二分法加差分即可
点赞 回复 分享
发布于 2021-09-04 00:13

相关推荐

02-24 17:39
门头沟学院 Java
神哥不得了:神哥来啦~专业技能的话建议不要前面空那么多,八股的话建议先把高频top 50的八股多巩固几遍,千万不要看那些假高频八股。项目的话,建议换两个高质量的项目上去
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客企业服务