[BZOJ 3450]Tyvj1952 Easy:期望DP
来源:互联网 发布:ceo cfo cmo 知乎 编辑:程序博客网 时间:2024/06/04 22:26
点击这里查看原题
设l为当前期望长度,分为三种情况:
- 当前位为‘x’,l清零
- 当前位为‘o’,ans+=(l+1)^2-l^2,l++
- 当前位为‘?’,那么l可能变成l+1,也可能变成0,因此l的期望变为(l+1)/2,ans+=(2l+1)/2。
/*User:SmallLanguage:C++Problem No.:3450*/#include<bits/stdc++.h>#define ll long long#define inf 999999999using namespace std;double ans,l;int n;char c[300005];int main(){ freopen("data.in","r",stdin);// scanf("%d%s",&n,c); for(int i=0;i<n;i++){ if(c[i]=='x') l=0; else if(c[i]=='o') ans+=2*l+1,l++; else ans+=(2*l+1)*0.5,l=(l+1)*0.5; } printf("%.4lf\n",ans); return 0;}
0 0
- 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)
- 【BZOJ 3450】Tyvj1952 Easy 期望概率dp+吐槽
- 3450: Tyvj1952 Easy 概率与期望 DP
- 【BZOJ3450】Tyvj1952 Easy【期望DP】
- 【bzoj3450】Tyvj1952 Easy 期望DP
- 【bzoj3450】Tyvj1952 Easy 期望dp
- Tyvj1952 Easy(期望+dp)
- bzoj 3450: Tyvj1952 Easy(概率DP)
- BZOJ 3450 Tyvj1952 Easy
- bzoj 3450: Tyvj1952 Easy
- BZOJ 3450 Tyvj1952 Easy
- BZOJ 3450: Tyvj1952 Easy
- 【概率】BZOJ 3450:Tyvj1952 Easy
- ios 开发 根据数组内字典指定key排序
- 程序员简历如何脱颖而出
- SQL模糊查询语句和Escape转义字符
- 【python】引用模块,以及初探__init__.py
- Docker三剑客之Compose-二
- [BZOJ 3450]Tyvj1952 Easy:期望DP
- nova创建虚机流程源码分析 openstack
- gdb
- 初学命令(5)
- 实验二:Newton牛顿插值法之C语言代码
- JESD79-4 第4章 SDRAM命令描述与操作(4.30-4.31)
- UITableView reloadData的本质使用
- CodeIgniter在nginx下404 not found
- Android系统上实现类似按键精灵的效果(模拟触屏点击事件)