3450: Tyvj1952 Easy
来源:互联网 发布:fm2药淘宝交易 编辑:程序博客网 时间:2024/06/06 20:52
题目链接
题目大意:有一个字符串,由 ’ o ‘, ’ x ‘, ’ ? ’ 组成,连续的 Y 个 ’ o ’ 对答案的贡献是 Y ^ 2,而 ’ x ’ 不会产生贡献,’ ? ’ 代表有 50% 的几率代表 ’ o ‘,另一半代表 ’ x ‘,求期望的贡献
我的收获:对题目的分析……
#include<iostream>#include<cstdio>#include<algorithm>#include <cmath>#include <cstring>using namespace std; int n;double f[300005],L;char s[300005]; void init(){ scanf("%d%s",&n,s+1); for(int i=1;i<=n;i++){ switch(s[i]) { case 'x':f[i]=f[i-1],L=0;break; case 'o':f[i]=f[i-1]+2*L+1,L=L+1;break; default :f[i]=f[i-1]+(2*L+1)/2,L=(L+1)/2; } } printf("%.4lf\n",f[n]); } int main(){ init(); return 0;}
阅读全文
0 0
- BZOJ 3450 Tyvj1952 Easy
- bzoj 3450: Tyvj1952 Easy
- 3450: Tyvj1952 Easy
- BZOJ 3450 Tyvj1952 Easy
- BZOJ 3450: Tyvj1952 Easy
- 【概率】BZOJ 3450:Tyvj1952 Easy
- BZOJ 3450 Tyvj1952 Easy 期望DP
- 3450: Tyvj1952 Easy|概率与期望
- 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
- 【bzoj3450】 Tyvj1952 Easy
- [BZOJ3450] Tyvj1952 Easy
- bzoj3450 Tyvj1952 Easy
- ACPC Headquarters : AASTMT (Stairway to Heaven)
- setContentView源码解析(API25)
- 小易喜欢的序列
- rhel7 grub配置文件及排错root密码找回
- NAT模式下,虚机静态ip无法连网络的临时解决办法
- 3450: Tyvj1952 Easy
- web容器
- 设置操作系统时间与互联网服务器同步
- 【Hibernate】的inverse与cascade区别?
- SQL Server windows身份验证和SQL Server身份验证的连接字符串
- python基础语法学习记录之数据结构和算法(1)
- mysql数据存储地址修改
- HTTP Status 500
- CodeForces