首页 > Best Cow Fences
开通博客写题解
头像 威风镰鼬
发表于 2021-09-14 09:40:32
思路 求长度不小于L的平均值最大的子区间。可以用前缀和+二分的思想去做，复杂度O(nlogn)。对于每个数减去二分的平均值，并且算出前缀和。那么我们用一个数记录前i个数中总和最小的区间[0,k]，那么只需要判断前i个数最大区间[0,i]-[0,k]是否大于0即可。 代码 #include<bi 展开全文
去ta的博客 赞 (2) 回复(1) 收起
头像 虽然她送了我玫瑰花
发表于 2022-12-04 18:31:44
求长度不小于L的平均值最大的子区间。 使用二分+前缀和 对于每个数减去二分的平均值，并且算出前缀和。 那么我们用一个数记录前i个数中总和最小的区间[0,k]， 那么只需要判断前i个数最大区间是否大于0即可。 #include<bits/stdc++.h> #define int long 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 CAICAIIs
发表于 2019-08-21 18:21:24
题目描述：给定一个长度为n的非负整数序列A，求一个平均数最大的，长度不小于L的子段 。 输入描述：第一行用空格分隔的两个整数n和L；第二行为n个用空格隔开的非负整数，表示Ai。 输出描述:输出一个整数，表示答案的1000倍。不用四舍五入，直接输出。 二分查找：二分查找也称折半查找（Binary 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”