二分、三分
文章平均质量分 90
二分、三分
狙击美佐
前N线ACMer,对三维视觉、LLM感兴趣。
展开
-
Codeforces484 E. Sign on Fence 主席树+线段树维护连续1区间+二分
Codeforces484 E. Sign on Fence 主席树+线段树维护连续1区间+二分题意思路Code传送门:https://codeforces.com/contest/484/problem/E鏖战3小时,终于...\red{鏖战3小时,终于...}鏖战3小时,终于...题意给一个序列a,m次查询,l,r,w,查询[l,r]中所有连续w个元素最小值的最大值。给一个序列a,m次查询,l,r,w,查询[l,r]中所有连续w个元素最小值的最大值。给一个序列a,m次查询,l,r,w,查询[l,原创 2021-05-07 16:31:19 · 170 阅读 · 0 评论 -
牛客小白月赛28 E-会当凌绝顶,一览众山小 线段树+二分暴力模拟
牛客小白月赛28 E-会当凌绝顶,一览众山小 线段树+二分暴力模拟题意思路Code传送门:https://ac.nowcoder.com/acm/contest/16081/E题意登山顺序不一定从左到右,是按照给出山峰的顺序登山顺序不一定从左到右,是按照给出山峰的顺序登山顺序不一定从左到右,是按照给出山峰的顺序找到左边第一个大于当前山峰的山峰的坐标,修改它找到左边第一个大于当前山峰的山峰的坐标,修改它找到左边第一个大于当前山峰的山峰的坐标,修改它如果右边没有大于当前山峰的,找到离当前山峰最近的最原创 2021-05-07 10:53:23 · 150 阅读 · 0 评论 -
Codeforces Round #703 Div2 D. Max Median 二分答案
Codeforces Round #703 Div2 D. Max Median 二分答案题意思路Code(78MS)传送门:https://codeforces.com/contest/1486/problem/D题意给一个长度为n的数组,在里面找若干个长度≥k的区间,问这些区间中最大的中位数是多少。给一个长度为n的数组,在里面找若干个长度\ge k的区间,问这些区间中最大的中位数是多少。给一个长度为n的数组,在里面找若干个长度≥k的区间,问这些区间中最大的中位数是多少。中位数,请输出最大值。\r原创 2021-02-19 17:01:48 · 295 阅读 · 0 评论 -
2020ICPC南京站 F题 Firworks 几何分布 + 三分
2020ICPC南京站 F题 Firworks 几何分布 + 三分题意思路Code传送门:https://ac.nowcoder.com/acm/contest/10272/F题意n分钟做一个烟花,m分钟放掉所有做完的烟花。p的概率制造出完美的烟花。问最少的期望时间可以做出完美的烟花。思路这个烟花只有是不是完美的两种,所以是几何分布。而几何分布的期望为1p\frac{1}{p}p1,所以我们需要知道一次性做多少个烟花可以做出完美的烟花。假设我们制造出k个烟花,然后一次性花m分钟释放完,其中就有原创 2020-12-25 15:06:35 · 207 阅读 · 0 评论 -
2020ICPC上海站 D题 Walker 分类讨论+二分
2020ICPC上海站 D题 Walker 分类讨论+二分题意思路Code(55MS)传送门:https://ac.nowcoder.com/acm/contest/9925/D题意在一段[0,n]的区间内,有两个人分别站在p1和p2的位置,都有各自的速度v1,v2。在一段[0,n]的区间内,有两个人分别站在p1和p2的位置,都有各自的速度v1,v2。在一段[0,n]的区间内,有两个人分别站在p1和p2的位置,都有各自的速度v1,v2。问:如何用最少时间能覆盖[0,n]区间,也就是怎么走完全程?问:原创 2020-12-17 15:05:56 · 626 阅读 · 3 评论