bzoj-4318 OSU! 【数学期望】
Description
Input
Output
Sample Input
0.5
0.5
0.5
Sample Output
HINT
1 #include <bits/stdc++.h> 2 #define rep(i, a, b) for (int i = a; i <= b; i++) 3 #define drep(i, a, b) for (int i = a; i >= b; i--) 4 #define REP(i, a, b) for (int i = a; i < b; i++) 5 #define pb push_back 6 #define mp make_pair 7 #define clr(x) memset(x, 0, sizeof(x)) 8 #define xx first 9 #define yy second 10 using namespace std; 11 typedef long long i64; 12 typedef pair<int, int> pii; 13 const int inf = ~0U >> 1; 14 const i64 INF = ~0ULL >> 1; 15 //*************************************** 16 int main() { 17 int n; 18 scanf("%d", &n); 19 double ans(0), l(0), l2(0), p; 20 rep(i, 1, n) { 21 scanf("%lf", &p); 22 ans += p * (3 * l2 + 3 * l + 1); 23 l2 = p * (l2 + 2 * l + 1); 24 l = p * (l + 1); 25 } 26 printf("%.1lf\n", ans); 27 return 0; 28 }
View Code
转载于:https://www.cnblogs.com/y7070/p/5042370.html
bzoj-4318 OSU! 【数学期望】相关推荐
- bzoj 4318: OSU!(概率DP)
4318: OSU! Time Limit: 2 Sec Memory Limit: 128 MB Submit: 910 Solved: 709 [Submit][Status][Discuss ...
- BZOJ 4318 OSU! 期望DP
题目大意:给定一个长度为 n n的01串,第ii个位置有 ai a_i的概率为 1 1,最终得分为01串中所有连在一起1的长度的立方和,求得分的期望 假如这个01串使确定的,考虑每新增一个位置,如果这 ...
- bzoj 4318 OSU!
期望dp. 考虑问题的简化版:一个数列有n个数,每位有pi的概率为1,否则为0.求以每一位结尾的全为1的后缀长度的期望. 递推就好了. l1[i]=(l1[i-1]+1)*p[i]+0*(1-p[i] ...
- bzoj 4318 osu 【三次方问题】【dp】
二次方的问题可以说是经典了,三次方yy一下也就出来了. (x+1)^3=x^3+3x^2+3x+1 所以维护x^2 x的期望值.注意x^2的期望值不等于x期望值的平方. #include<cst ...
- 【BZOJ - 3450】Tyvj1952 Easy(数学期望,期望的线性性)
题干: 某一天WJMZBMR在打osu~~~但是他太弱逼了,有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有n次点击要做,成功了就是o,失败了就是x,分数是按comb计算的,连续a个comb就 ...
- 解题报告(一)F、(2018 ACM - ICPC shenyang I)Distance Between Sweethearts(数学期望 + 乘法原理 + FWT)(4.5)
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...
- 数论小白都能看懂的数学期望讲解
-1.灌水 这里阅读应该效果更佳 想了解更多关于数论的内容,可戳这里 感谢@command_block 大佬提出宝贵建议 也感谢洛谷及UVA的相关题目 如果有小瑕疵可以在评论区提出 内容可能有点多但很 ...
- 随机变量的数字特征(数学期望,方差,协方差与相关系数)
戳这里:概率论思维导图 !!! 数学期望 离散型随机变量的数学期望 (这里要求级数绝对收敛,若不绝对收敛,则E(X)不存在) 如果有绝对收敛,则有 ,其中 连续型随机变量的数学期望 (这里要求绝对收敛 ...
- R语言:求二维变量数学期望
想做一个二维变量数学期望实验, 查看若干资料终于找到方法 先看这篇文章熟悉一下R的函数 http://www.cyclismo.org/tutorial/R/tables.html 构造数据 通过下面 ...
- hdu 5419(数学期望)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5419 题解: 首先分母是C(m,3),考虑如何求出分子 考虑数学期望的独立性,我们首先可以用线性的时间 ...
最新文章
- 关于AI,腾讯又有大动作!开发者该如何应对?
- python使用heapq快速查找最大或最小的 N 个元素
- 国产系统安装安卓应用教程
- 一个线性几何不等式猜想
- 开源Java反编译工具
- 在一个list中增加一个节点
- CV和NLP中的无监督预训练(生成式BERT/iGPT和判别式SimCLR/SimCSE)
- [Apple开发者帐户帮助]七、注册设备(3)禁用或启用设备
- STM32工作笔记0067---SPI接口原理与配置
- IO流 Buffered 综合练习
- 伏羲六十四卦+36D
- 微信获取open ID
- 苹果笔记本计算机管理员删除,如何删除一个管理员?
- 运维管理系统,效果稳定、可靠运行
- Android Lollipop 5.0 经典新特性回顾
- matlab实用教程第2版 答案,MATLAB实用教程(第2版)
- 60吨反渗透+混床程序 西门子200 smart 编写程序,西门子smart line触摸屏上位机组态
- COMTRADE录波文件格式定义
- spire doc for java 设置word中图片大小
- Solidity 中的数学(第 4 部分:复利)