3450: Tyvj1952 Easy 概率与期望 DP
来源:互联网 发布:php mongodb扩展 编辑:程序博客网 时间:2024/05/17 17:41
维护一个最长连续’o’序列的期望就好了。。
#include<iostream>#include<cstdio>using namespace std;int n;char s[300005];double p1[300005],p2[300005];double ans;int main(){ scanf("%d",&n); scanf("%s",s+1); for (int i=1;i<=n;i++) { double p; switch (s[i]) { case 'o':p=1.0; break; case 'x':p=0.0; break; case '?':p=0.5; break; } p1[i]=(p1[i-1]+1)*p; p2[i]=(p2[i-1]+2*p1[i-1]+1)*p; ans+=p2[i-1]*(1-p); } ans+=p2[n]; printf("%.4lf",ans); return 0;}
0 0
- 3450: Tyvj1952 Easy 概率与期望 DP
- bzoj 3450: Tyvj1952 Easy (概率与期望dp)
- 3450: Tyvj1952 Easy|概率与期望
- 【BZOJ 3450】Tyvj1952 Easy 期望概率dp+吐槽
- BZOJ 3450 Tyvj1952 Easy 期望DP
- BZOJ 3450: Tyvj1952 Easy 期望DP
- bzoj 3450: Tyvj1952 Easy 期望dp
- [BZOJ 3450]Tyvj1952 Easy:期望DP
- BZOJ 3450 Tyvj1952 Easy 期望dp
- bzoj3450 Tyvj1952 Easy 概率期望
- bzoj 3450: Tyvj1952 Easy(概率DP)
- 【BZOJ3450】Tyvj1952 Easy【期望DP】
- 【bzoj3450】Tyvj1952 Easy 期望DP
- 【bzoj3450】Tyvj1952 Easy 期望dp
- Tyvj1952 Easy(期望+dp)
- 【BZOJ3450】【Tyvj1952】Easy 概率DP
- 【概率】BZOJ 3450:Tyvj1952 Easy
- BZOJ3450:[Tyvj1952]Easy(概率DP)
- POJ 1837 二维背包 天平平衡问题
- SQL之模糊查询
- Codeforces Round #340 (Div. 2):A. Elephant
- <LeetCode OJ> 144 / 145 / 94 Binary Tree (Pre & In & Post) order Traversal
- CF 10C Digital Root
- 3450: Tyvj1952 Easy 概率与期望 DP
- 面试题
- Leetcode Array题型总结
- 猴子分桃
- 读《钝感力》有感
- Codeforces Round #340 (Div. 2):B. Chocolate
- NCrawler 开源爬虫框架学习
- 1000个赞的《快乐码农》
- ZIP压缩算法详细分析及解压实例解释