[bzoj3450]Tyvj1952 Easy[概率dp]
和之前一样考虑这个音符时x还是o,如果是x,是否是新的连续一段,对答案的贡献是多少$(a^2-{(a-1)}^2)$,然后递推就可以了。
1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 char str[310000]; 6 long double p[310000],l[310000]; 7 8 int main() 9 { 10 int n,i; 11 12 scanf("%d",&n); 13 scanf("%s",str+1); 14 for(i=1;i<=n;++i) 15 { 16 if(str[i]=='o')p[i]=p[i-1]+2*l[i-1]+1,l[i]=l[i-1]+1; 17 else if(str[i]=='x')p[i]=p[i-1]; 18 else p[i]=p[i-1]+l[i-1]+0.5,l[i]=(l[i-1]+1)/2; 19 } 20 printf("%.4Lf\n",p[n]); 21 return 0; 22 }
转载于:https://www.cnblogs.com/Gster/p/5090523.html
[bzoj3450]Tyvj1952 Easy[概率dp]相关推荐
- bzoj3450 Easy(概率期望dp)
3450: Tyvj1952 Easy Time Limit: 10 Sec Memory Limit: 128 MB Submit: 876 Solved: 648 [Submit][Statu ...
- bzoj 3450: Tyvj1952 Easy(概率DP)
3450: Tyvj1952 Easy Time Limit: 10 Sec Memory Limit: 128 MB Submit: 828 Solved: 613 [Submit][Statu ...
- 2018.09.01 poj3071Football(概率dp+二进制找规律)
传送门 概率dp简单题. 设f[i][j]表示前i轮j获胜的概率. 如果j,k能够刚好在第i轮相遇,找规律可以发现j,k满足: (j−1)>>(i−1)(j−1)>>(i−1) ...
- Discovering Gold LightOJ - 1030[概率dp或者记忆化搜索]
题目大意:有一个[1,n][1,n][1,n]的数轴,数轴上的每个对应位置上都有金矿,你初始位置是1,然后你每次都会投色子决定你下一步跳到哪里,如果你跳出了nnn,那么你就要重新投.问你跳到nnn的时 ...
- 【原创】概率DP总结 by kuangbin
概率DP主要用于求解期望.概率等题目. 转移方程有时候比较灵活. 一般求概率是正推,求期望是逆推.通过题目可以体会到这点. 首先先推荐几篇参考的论文: <信息学竞赛中概率问题求解初探> & ...
- poj 3071 Football(概率dp)
http://poj.org/problem? id=3071 大致题意:有2^n个足球队分成n组打比赛.给出一个矩阵a[][],a[i][j]表示i队赢得j队的概率.n次比赛的流程像这样France ...
- HDU 5001 概率DP || 记忆化搜索
2014 ACM/ICPC Asia Regional Anshan Online 给N个点,M条边组成的图,每一步能够从一个点走到相邻任一点,概率同样,问D步后没走到过每一个点的概率 概率DP 測 ...
- hdu 3853 LOOPS 概率DP
简单的概率DP入门题 代码如下: 1 #include<iostream> 2 #include<stdio.h> 3 #include<algorithm> 4 ...
- HDU - 4035 Maze(概率dp)
题目链接:点击查看 题目大意:给出一个 n 个点的树,初始时位于点 1 ,每个点都会给出一个概率 k[ i ] 和一个概率 e[ i ] ,其代表的意义分别是: k[ i ] :在点 i 有 k[ i ...
最新文章
- 微型计算机硬件及其应用,《微型计算机硬件软件及其应用例题习题集》.pdf
- SVN服务器搭建和使用教程
- 阿里云查看mysql是否安装_阿里云CentOS服务器mysql安装
- 小米平板2更新bios版本_【军团战争5.25】新版本更新预告第一弹,2级兵3次升级!...
- Dagger2 在 Android 项目的正确使用方式【完整篇】
- 使用vue-router的meta实现 设置每个页面的title标题
- 10.4 使用instanceof操作符判断对象类型
- sql查询索引语句_sql优化总结--基于sql语句优化和索引优化
- STM32----SysTick实现监控开机时长
- 【带着canvas去流浪(11)】Three.js入门学习笔记
- matlab 显示歌词,【Matlab编程】生日快乐歌(显示歌词)—matlab版
- Postman系列之Tests断言
- 如果同时需要两张表,但其中一个表中没有另一个表中的字段,该如何正确使用
- 彻底研究jQuery教程
- Python数据获取——图片数据提取
- 技嘉B460M小雕板win2012 R2安装网卡驱动
- GPT模型介绍并且使用pytorch实现一个小型GPT中文闲聊系统
- GIS空间分析 数字地形分析2 基本地形因子的提取
- vivo X21的Usb调试模式在哪里,打开vivo X21Usb调试模式的步骤
- MySQL创建使用数据库