hdu 4923
来源:互联网 发布:网络兼职打字员可信吗 编辑:程序博客网 时间:2024/06/04 19:59
数学不好,给跪了
#include<iostream>#include<cstring>#include<cstring>#include<cstdio>#include<algorithm>#include<map>#include<stack>using namespace std;int n;int a[111111];struct node{ int l,r; int s;};stack<node>st;int main(){ int t; scanf("%d",&t); while(t--) { while(!st.empty())st.pop(); scanf("%d",&n); for(int i=1; i<=n; i++)scanf("%d",&a[i]); for(int i=1; i<=n; i++) { node temp; temp.l=i; temp.r=i; temp.s=a[i]; while(!st.empty()) { node tt=st.top(); if(tt.s*(temp.r-temp.l+1)>temp.s*(tt.r-tt.l+1)) { temp.l=tt.l; temp.s+=tt.s; st.pop(); } else break; } st.push(temp); } double ans=0; while(!st.empty()) { node temp=st.top(); st.pop(); double pp=(double)temp.s/(double)(temp.r-temp.l+1); double num0=temp.r-temp.l+1-temp.s; double num1=(temp.r-temp.l+1)*1.0-num0; ans+=num0*(pp*pp)+num1*(1.0-pp)*(1.0-pp); } printf("%.6f\n",ans); } return 0;}
0 0
- HDU 4923
- HDU 4923
- hdu 4923
- hdu 4923 第六次多校
- HDU 4923 series1
- hdu 4923 单调栈
- 2014多校联合六(HDU 4923 HDU 4925 HDU 4927 HDU 4930)
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- hdu
- hdu
- HDU
- HDOJ 1285 确定比赛名次
- 时光轴timeline实现和listview的下拉缩放和baraction的图标控制和下拉刷新和listveiw动画
- STL中remove与erase
- Jetty架构
- sizeof用法汇总
- hdu 4923
- Oracle 存储过程 动态SQL 语句 返回结果集
- C#学习笔记
- 主机ipmi系统事件日志状态
- 自定义字体
- 蓝桥杯第4届(校园站)Java本科A组试题1:猜年龄
- Python3基础(二) 基本数据类型
- 谷歌眼镜窃取密码准确率可达到90%,信息安全很受威胁
- 走入asp.net mvc不归路:[1]项目文件结构