BZOJ4318——OSU!

1、题意:一个序列,连续的一段1对得分具有x3贡献,那么问期望得分

2、分析:一道裸的期望dp,那么新加入一个1,对答案的贡献为x3?(x?1)3=3x2+3x+1 直接暴力算出期望的平方和期望,每次dp的时候更新一下就好了

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
using namespace std;
#define M 1000010

inline int read(){
    char ch = getchar(); int x = 0, f = 1;
    while(ch < ‘0‘ || ch > ‘9‘){
        if(ch == ‘-‘) f = -1;
        ch = getchar();
    }
    while(‘0‘ <= ch && ch <= ‘9‘){
        x = x * 10 + ch - ‘0‘;
        ch = getchar();
    }
    return x * f;
}

double l[M], l2[M], f[M];

int main(){
    int n = read();
    for(int i = 1; i <= n; i ++){
        double x; scanf("%lf", &x);
        l[i] = (l[i - 1] + 1) * x;
        l2[i] = (l2[i - 1] + 2 * l[i - 1] + 1) * x;
        f[i] = f[i - 1] + (3 * l2[i - 1] + 3 * l[i - 1] + 1) * x;
    }
    printf("%.1lf\n", f[n]);
    return 0;
}
时间: 2024-11-01 05:25:11

BZOJ4318——OSU!的相关文章

bzoj4318: OSU!&amp;&amp;CF235BLet&#39;s Play Osu!

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4318 4318: OSU! Time Limit: 2 Sec  Memory Limit: 128 MBSubmit: 374  Solved: 294[Submit][Status][Discuss] Description osu 是一款群众喜闻乐见的休闲软件. 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作,每次操作只有成功与失败之分,成功对应1,失败对应0,n次

bzoj4318 OSU!

Description osu 是一款群众喜闻乐见的休闲软件. 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作,每次操作只有成功与失败之分,成功对应1,失败对应0,n次操作对应为1个长度为n的01串.在这个串中连续的 X个1可以贡献X^3 的分数,这x个1不能被其他连续的1所包含(也就是极长的一串1,具体见样例解释) 现在给出n,以及每个操作的成功率,请你输出期望分数,输出四舍五入后保留1位小数. Input 第一行有一个正整数n,表示操作个数.接下去n行每行有一个[0,1]之间

【wqy】期望,概率

DAY6概率(照着打一遍整理思路 概率 概念 概率:一件事情发生的可能性 期望:平均值,\(E=\sum P_iw_i\) 两者的联系:概率为\(p\)的事件期望\(\frac1p\)次后发生. 独立事件:对于两个独立事件\(A,B\),\(P(AB)=P(A)P(B)\) (期望的不相关可积性) 对于离散变量\(X\),\((P_{(X=K)}=P_{(X\le K)}-P_{(X\leq K-1)})\) 期望的线性性:\(E(x+y)=E(x)+E(y)\),无论\(x\)和\(y\)是否

OSU!

4318: OSU! Time Limit: 2 Sec  Memory Limit: 128 MB Submit: 748  Solved: 579 [Submit][Status][Discuss] Description osu 是一款群众喜闻乐见的休闲软件. 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作,每次操作只有成功与失败之分,成功对应1,失败对应0,n次操作对应为1个长度为n的01串.在这个串中连续的 X个1可以贡献X^3 的分数,这x个1不能被其他连续的1所包含

BZOJ 4318: OSU!

Description osu 是一款群众喜闻乐见的休闲软件. 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作,每次操作只有成功与失败之分,成功对应1,失败对应0,n次操作对应为1个长度为n的01串.在这个串中连续的 X个1可以贡献X^3 的分数,这x个1不能被其他连续的1所包含(也就是极长的一串1,具体见样例解释) 现在给出n,以及每个操作的成功率,请你输出期望分数,输出四舍五入后保留1位小数. Input 第一行有一个正整数n,表示操作个数.接下去n行每行有一个[0,1]之间

[开坑]我的osu游戏程序设计(oo)

osu是一款社区元素为主旨的音乐游戏,由澳大利亚人Dean Herbert (peppy)独立制作并运行. 游戏的方法简单,就是 1. 圈圈(Circle): 圈圈(Circle) 50.没打中显示X,并减少生命值.圈中序号的最后一个的300.100会显示为激300.喝100. 2.滑条(Slider) : 在开始端点击按住不放,跟随球移动,末端松开,如遇返回标记,继续按住按键,拖动鼠标返回. 3.转盘(Spinner): 按住按键快速绕圆心转动.大小圈都可,不影响转速.在转盘结束时没有clea

Codeforces 235B. Let&#39;s Play Osu!

235B - Let's Play Osu! Let us take a deep look in how this score is calculated. for a n long 'O' block, they contribute n2 to answer. Let us reformat this problem a bit and consider the following problem. For each two 'O' pair which is no 'X' between

HDU 5003 Osu!(鞍山网络赛G题)

HDU 5003 Osu! 题目链接 就一签到题,排序之后for一遍计算出答案即可 代码: #include <cstdio> #include <cstring> #include <iostream> #include <string> #include <vector> #include <set> #include <map> #include <algorithm> #include <cmat

hdu 5078 Osu!(鞍山现场赛)

Osu! Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 20    Accepted Submission(s): 15 Special Judge Problem Description Osu! is a very popular music game. Basically, it is a game about clicki