首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
最优屏障
2条解析
开通博客写题解
__y__
发表于 2020-10-13 16:39:12
思路 插入屏障就是将一个区间分割成两个区间[1,x]和[x+1,n],所以我们可以利用栈来求出前缀的对数和、后缀的对数和,然后在一个for循环来寻找最大值,减少的最大防守力就是[1,n] - [1,x] - [x+1,n],最优的屏障放置位置就是当前的x+1。 代码 #include <b
展开全文
QWQ-ea
发表于 2023-09-19 17:08:23
计算每座山作为一个相互监视点间的区间左端点和中间点的的次数(除作为区间右端点外),然后取次数最多的那一个,其左端点即为答案。 #include<bits//stdc++.h> using namespace std; long long int Min(long long int
展开全文
查看本题
查看本题讨论
相关比赛
52-2017年浙江工业大学大学生程序设计迎新赛预赛
进入比赛
7027-2017年浙江工业大学大学生程序设计迎新赛预赛(重现赛)@vito0210
进入比赛
30372-2022年陕西师范大学CCCC天梯赛第一轮选拔赛
进入比赛
30376-测试赛
进入比赛
34637-5y培训1
进入比赛
等你来战
查看全部
牛客练习赛129
报名截止时间:2024-09-27 21:30
香港城市大学(东莞)2024新生排位赛
报名截止时间:2024-09-28 17:00
牛客周赛 Round 62
报名截止时间:2024-09-29 21:00
2024牛客国庆集训派对day1
报名截止时间:2024-10-01 17:00
2024牛客国庆集训派对day2
报名截止时间:2024-10-02 17:00
2024牛客OI赛前集训营-提高组(第一场)
报名截止时间:2024-10-05 22:00
2024牛客OI赛前集训营-普及组(第一场)
报名截止时间:2024-10-05 22:00
牛客小白月赛102
报名截止时间:2024-10-11 21:00
牛客2024年1024程序员节娱乐赛
报名截止时间:2024-10-24 21:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题