Luogu P1654 OSU!

题目链接

很妙的一道题。

题目要求$X^3$的期望值。

直接求不好求。

考虑先求出$X$和$X^2$的期望值，然后再求$X^3$的期望值。

迎.刃.而.解.

#include<iostream>
#include<cstdio>using namespace std;double p[100005],x1[100005],x2[100005],x3[100005];
int main()
{int n=0;scanf("%d",&n);for(int i=1;i<=n;i++) scanf("%lf",&p[i]);for(int i=1;i<=n;i++){x1[i]=p[i]*(x1[i-1]+1);x2[i]=p[i]*(x2[i-1]+2*x1[i-1]+1);x3[i]=x3[i-1]+p[i]*(3*x2[i-1]+3*x1[i-1]+1);}printf("%.1f",x3[n]);return 0;
}

Luogu P1654

转载于:https://www.cnblogs.com/wozaixuexi/p/11216107.html

Luogu P1654 OSU! | 期望相关推荐

某谷 P1654 OSU!
某谷 P1654 OSU! 题目背景原 <产品排序> 参见P2577 题目描述 osu 是一款群众喜闻乐见的休闲软件. 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作,每 ...
[洛谷CF235B] Let‘s Play Osu! {期望DP}
题目 https://www.luogu.org/problemnew/show/CF235B 解题思路跟[洛谷 1654] OSU! {期望DP}一样. 代码 #include<cstdio ...
【bzoj4318】OSU! 期望dp
题目描述 osu 是一款群众喜闻乐见的休闲软件. 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作,每次操作只有成功与失败之分,成功对应1,失败对应0,n次操作对应为1个长度为n的0 ...
BZOJ 4318 OSU! 期望DP
题目大意:给定一个长度为 n n的01串,第ii个位置有 ai a_i的概率为 1 1,最终得分为01串中所有连在一起1的长度的立方和,求得分的期望假如这个01串使确定的,考虑每新增一个位置,如果这 ...
[洛谷 1365] WJMZBMR打osu! / Easy {期望DP}
题目 https://www.luogu.org/problemnew/show/P1365 解题思路这是我做的第三道期望DP.跟前两道的不同之处,在于它连续的一段具有不确定性且没有给出n的范围.所 ...
【ybtoj高效进阶6-6-2】期望分数/WJMZBMR打osu! / Easy 【luogu P1365】
期望分数[ybtoj高效进阶6-6-2] WJMZBMR打osu! / Easy [luogu P1365] 题目描述: 给定一个长度为n的由 o,x,? 组成的字符串.计算分数的规则如下:连续 a ...
luogu P1365 WJMZBMR打osu! / Easy（期望DP）
题目背景原维护队列参见P1903 题目描述某一天WJMZBMR在打osu~~~但是他太弱逼了,有些地方完全靠运气:( 我们来简化一下这个游戏的规则有nnn次点击要做,成功了就是o,失败了就是 ...
luogu P4745 [CERC2017]Gambling Guide（期望DP + 最短路实现）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 P4745 [CERC2017]Gambling Guide(期望DP + 最短路实现) Weblin ...
Luogu P3830 [SHOI2012]随机树 | 期望 DP
题目链接第$1$问设$g(i)$为当有$i$个叶节点时,树的叶节点的平均深度的期望值. 假如现在有$(i-1)$个叶节点,现在要等概率地展开一个叶节点,那么展开的那个叶节点的期望深度为$g(i-1 ...

Luogu P1654 OSU! | 期望

Luogu P1654 OSU! | 期望相关推荐

最新文章

热门文章