Jzoj4756 幻象
来源:互联网 发布:兔子软件安装器 编辑:程序博客网 时间:2024/06/10 09:27
最近phantom得到了森の妖精的真传。
在他练功的时候, 每秒他的思绪中都有一定的概率浮现出奇♂异的幻象,持续x秒的幻象将产生x^2 的幻象值。
phantom练功发自真心,他想知道,在N秒内他期望产生的幻象值是多少。
比较裸的期望dp
设f[i]表示第i秒的期望幻象值
那么,f[i]=f[i-1]+a[i]*((l[i-1]+1)^2-l[i-1]^2)
其中l[i]是第i秒连续幻象秒数的期望
显然,l[i]=(l[i-1]+1)*a[i]
#pragma GCC optimize("O3")#pragma G++ optimize("O3")#include<stdio.h>#include<string.h>#include<algorithm>#define N 1000010using namespace std;double a[N],f[N],g[N];int main(){int n,x; scanf("%d",&n);for(int i=1;i<=n;++i){scanf("%d",&x);a[i]=x/100.;f[i]=(f[i-1]+1)*a[i];g[i]=g[i-1]+((f[i-1]+1)*(f[i-1]+1)-f[i-1]*f[i-1])*a[i];}printf("%.1lf\n",g[n]);}
阅读全文
1 0
- 【jzoj4756】【幻象】
- Jzoj4756 幻象
- 【JZOJ4756】【NOIP2016提高A组模拟9.4】幻象
- 幻象
- 幻象迷宫
- 1075:幻象迷宫
- mysql 幻象读
- 14.2.2.5 幻象读
- 【NOIP模拟】幻象
- 【洛谷 1363】 幻象迷宫
- 一个幻象读的例子
- NOIP提高组模拟 幻象
- 【NOIP提高组模拟】幻象
- 郎咸平批判中国高科技:只是一场幻象
- 模型驱动开发的幻象与现实
- 幻象与真实--计算机的本质
- 模型驱动开发的幻象与现实
- 脏读,不可重复读,幻象读
- python 字符串追加
- for循环的小练习之6个不重复数字的所有组合输出
- 短信平台对接
- Linux对拍模板
- 添加图例和注解
- Jzoj4756 幻象
- 牛客网错题集锦1
- 1041. 考试座位号(15)
- PHP重新学习(三)——PHP变量
- 用c语言实现strcmp
- 【数据结构】:二叉搜索树
- 换了个地方,来北京工作,面试了4家python爬虫,写一些这四家(记得的)笔试题(2)
- 对数组进行快速排序
- 聚簇和非聚簇的区别