首页 > Best Cow Fences
开通博客写题解
头像 CAICAIIs
发表于 2019-08-21 18:18:33
题目描述Farmer John's farm consists of a long row of N (1≤N≤100,000)fields. Each field contains a certain number of cows,1≤ncows≤2000.FJ wants to build a 展开全文
去ta的博客 赞 (2) 回复(1) 收起
头像 以诚丶
发表于 2025-09-26 17:49:57
对于本题，需要发现平均值具有单调性，可以使用二分。如果给定了平均值。需要检查是否满足存在一个至少长度为的子数组，平均值大于给出的。实现为代码中的函数。 首先如果子数组没有长度限制求子数组最大值，可以求出一个数组的前缀和，对于任意子数组,区间和为。那么我们可以枚举,同时维护左边的对应的最小值，这样就可 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 Java二本哥
发表于 2022-10-01 17:19:34
#include<bits/stdc++.h> using namespace std; #define int long long  #define debug printf("++zhangyx++"); const int N = 1e6; unordered_ma 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”