51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#BZOJ5090
BZOJ5090 组题 BZOJ2017年11月月赛 二分答案 单调队列
给出n个数。 求连续区间(长度大于等于k)最大平均值。 这题大概不是原题。 很简单的题目(对于大佬而不对于我来说),做过一次。 具体做法: 首先二分答案平均值(最好用longdouble保证精度) 然后根据前缀和来单调队列判断。 假设当前要判断的答案为x。 我们把原序列的每一个数都减去x。 那么前...
代码星球
·
2020-06-27
BZOJ5090
组题
BZOJ2017
月月
二分
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他