博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【实数二分/前缀和维护】Best Cow Fences
阅读量:5116 次
发布时间:2019-06-13

本文共 881 字,大约阅读时间需要 2 分钟。

实数二分+前缀和维护

调了一晚上, 但发现没什么注意事项orz

无输出只因eps定义成了int型QAQ哭唧唧

#include
#include
using namespace std;const int sz = 100010;double eps = 1e-5;int n, f;double a[sz], b[sz], sum[sz];bool check(double k) { double minn = 1e10, ans = -1e10; for(int i = 1; i <= n; i++) b[i] = a[i] - k; for(int i = 1; i <= n; i++) sum[i] = sum[i-1] + b[i]; for(int i = f; i <= n; i++) { minn = min(minn, sum[i - f]); ans = max(ans, sum[i] - minn); } if(ans >= 0) return true; else return false;}int main() { scanf("%d%d", &n, &f); for(int i = 1; i <= n; i++) scanf("%lf", &a[i]); double l = -1e6, r = 1e6, ans = 0; while(r - l > eps) { double mid = (l + r) / 2.0; if(check(mid)) l = mid; else r = mid; } cout<< int(r * 1000) <

 

转载于:https://www.cnblogs.com/Hwjia/p/9902034.html

你可能感兴趣的文章
[转载]加密算法库Crypto——nodejs中间件系列
查看>>
zoj 2286 Sum of Divisors
查看>>
OO5~7次作业总结
查看>>
如何判断主机是大端还是小端(字节序)
查看>>
Centos7 日志查看工具
查看>>
使用Xshell密钥认证机制远程登录Linux
查看>>
OpenCV之响应鼠标(三):响应鼠标信息
查看>>
Android 画图之 Matrix(一)
查看>>
List<T>列表通用过滤模块设计
查看>>
【模板】最小生成树
查看>>
设计模式之结构型模式
查看>>
poj2569
查看>>
使用pygal_maps_world.i18n中数据画各大洲地图
查看>>
sql server必知多种日期函数时间格式转换
查看>>
jQuery EasyUI 的下拉选择combobox后台动态赋值
查看>>
timeline时间轴进度“群英荟萃”
查看>>
python if else elif statement
查看>>
网络编程
查看>>
文本隐藏(图片代替文字)
查看>>
java面试题
查看>>