51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#组题
BZOJ5090 组题 BZOJ2017年11月月赛 二分答案 单调队列
给出n个数。 求连续区间(长度大于等于k)最大平均值。 这题大概不是原题。 很简单的题目(对于大佬而不对于我来说),做过一次。 具体做法: 首先二分答案平均值(最好用longdouble保证精度) 然后根据前缀和来单调队列判断。 假设当前要判断的答案为x。 我们把原序列的每一个数都减去x。 那么前...
代码星球
·
2020-06-27
BZOJ5090
组题
BZOJ2017
月月
二分
leetcode数组题
数组算法完美洗牌算法窗口大小为K的最大子数组和寻找最小的k个数寻找和为定值的两个数数组中出现次数超过一半的数字寻找二维数组递增数组的一个数奇偶数排序荷兰国旗删除有序数组中的重复值 完美洗牌算法c语言随机数如何产生:利用srand((unsignedint)(time(NULL))是一种方法,因为每...
代码星球
·
2020-05-11
leetcode
数组
按字母分类:
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
其他