【jzoj4585】【Robert 的军队】
来源:互联网 发布:欧树洁面凝胶知乎 编辑:程序博客网 时间:2024/04/29 22:24
题目大意
给出长度为n的序列,求一个长度在[l,r]之内的字串,满足方差最小,求最小的方差。
题解
有一个显然的结论,解的长度一定为l,然而我不会证,就这就可以乱搞了。
code
#include<set>#include<cmath>#include<cstdio>#include<cstring>#include<algorithm>#define fo(i,j,k) for(int i=j;i<=k;i++)#define fd(i,j,k) for(int i=j;i>=k;i--)using namespace std;int const maxn=100000,inf=2147483647;int n,m,l,r;long long a[maxn+10];double s[maxn+10],ss[maxn+10];double count(int i,int j){ double pj=(s[j]-s[i-1])/(j-i+1); return (ss[j]-ss[i-1])/(j-i+1)-pj*pj;}int main(){ //freopen("army.in","r",stdin); //freopen("army.out","w",stdout); freopen("d.in","r",stdin); freopen("d.out","w",stdout); scanf("%d%d%d",&n,&l,&r); fo(i,1,n) scanf("%lld",&a[i]); sort(a+1,a+n+1); fo(i,1,n) s[i]=s[i-1]+a[i],ss[i]=ss[i-1]+a[i]*a[i]; double ans=inf; fo(i,1,n){ if(i<l)continue; ans=min(ans,count(i-l+1,i)); } printf("%.3lf",ans); return 0;}
0 0
- 【JZOJ4585】Robert 的军队
- 【jzoj4585】【Robert 的军队】
- [jzoj4585]【NOIP2016模拟7.7】Robert 的军队
- Robert 的军队
- Robert 的军队
- Robert 的军队
- Robert 的军队
- Robert 的军队 题解+代码
- 【JZOJ 4585】Robert 的军队
- 【JZOJ 4585】Robert 的军队
- 军队的级别与军队编制
- 越南军队的战斗力
- 这样的军队谁能敌?
- 最可怕的军队
- X国的军队
- Robert算子的运用
- 不同时代军队的战争
- 军队问题--线性链表的操作
- 设计产品,除了用户体验,别轻视了运营
- 树状数组求kth大
- KK GMS预置
- 软件漏洞分析技术
- imx6 android开机启动守护进程
- 【jzoj4585】【Robert 的军队】
- COCOS2DX与LUA互相调用使用方法
- webview的使用
- Struts2数据传输的背后机制:ValueStack(值栈)
- S_IRUSR | S_IWUSR | S_IRGRP | S_IWGRP 分别是什么意思?
- Django Form表单
- 自己编写一个数组去掉重复元素的函数
- 好东西并查集
- KMP算法介绍