[洛谷 1365] WJMZBMR打osu! / Easy {期望DP}
题目
https://www.luogu.org/problemnew/show/P1365
解题思路
这是我做的第三道期望DP。跟前两道的不同之处,在于它连续的一段具有不确定性且没有给出n的范围。所以我们可以参考之前的两道期望DP[洛谷CF235B] Let’s Play Osu! {期望DP},将数组滚动一下即可。
注意题目中求的是连续的一段‘o’
代码
#include<cstdio>
#include<iostream>
#define rr register
#define db double
using namespace std;
db x[2],y[2];
long long n,cnt; char s;
int main(){scanf("%lld",&n); for (rr long long i=1;i<=n;i++) {cin>>s; if (s=='x') x[cnt^1]=x[cnt],y[cnt^1]=0; else if (s=='o') x[cnt^1]=x[cnt]+2*y[cnt]+1,y[cnt^1]=y[cnt]+1; else x[cnt^1]=x[cnt]+y[cnt]+0.5,y[cnt^1]=y[cnt]/2+0.5; cnt^=1; }printf("%.4lf",x[cnt]);
}
[洛谷 1365] WJMZBMR打osu! / Easy {期望DP}相关推荐
- 洛谷P1365 WJMZBMR打osu! / Easy——期望DP
题目:https://www.luogu.org/problemnew/show/P1365 平方和怎样递推? 其实就是 (x+1)^2 = x^2 + 2*x + 1: 所以我们要关注这里的 x - ...
- 洛谷 1365 WJMZBMR打osu! / Easy
题目:https://www.luogu.org/problemnew/show/P1365 大水题.记录一下o的期望长度. 关键是(x+1)^2=x^2+2*x+1. #include<ios ...
- 题解 洛谷P1365 WJMZBMR打osu! / Easy
题解 洛谷P1365 WJMZBMR打osu! / Easy Date 2019.7.28 题目大意 给出一个长度为n的由o,x,?组成的字符串,对于每连续的a个o,就有a2分.同时,对于任意的?,有 ...
- 洛谷P1365 WJMZBMR打osu 题解
题目链接 分析: 令fif_ifi表示前iii位的期望分数:gig_igi表示从第iii位往前,期望有多少的连续的'o' 每一位分为三种情况转移: 1.当前位为'x': 显然有: gi=0,fi= ...
- P1365 WJMZBMR打osu! / Easy(维护两种期望的简单dp)
P1365 WJMZBMR打osu! / Easy 又被我轻轻松松切掉了呢 定义dp[i]dp[i]dp[i]为[i,n][i,n][i,n]获得分数的期望 那么显然dp[n+1]=0dp[n+1]= ...
- 概率与期望——P1365 WJMZBMR打osu! / Easy
概率与期望--P1365 WJMZBMR打osu! / Easy 题目 算法与分析 Code 反思与总结 题目 P1365 WJMZBMR打osu! / Easy 算法与分析 通过读题我们知道,有oo ...
- 【ybtoj高效进阶6-6-2】 期望分数/WJMZBMR打osu! / Easy 【luogu P1365】
期望分数[ybtoj高效进阶6-6-2] WJMZBMR打osu! / Easy [luogu P1365] 题目描述: 给定一个长度为n的由 o,x,? 组成的字符串.计算分数的规则如下:连续 a ...
- WJMZBMR打osu! / Easy
题目链接:WJMZBMR打osu! / Easy dp[i] 为以 i 结尾的答案,cnt[i] 为以 i 结尾的连续 o 的期望个数. 然后当遇到 '?' 时,考虑两种转移合并即可. 然后,这个数组 ...
- 洛谷 P3802 小魔女帕琪【期望】
洛谷 P3802 小魔女帕琪[期望] 本题大意:共有7个数(1234567)第i个数有ai个,把所有sum(a1+a2+..+a7)个数随机出现时,求连续成功出现7个不同数字的期望次数, 分析:(分为 ...
最新文章
- 限定filesize的数据泵导入导出操作案例
- 函数调用规范__cdecl和__stdcall的区别
- python3 爬虫4--解析链接
- 四大组建进程间通信--基础
- http 请求报文和响应报文
- 一位软件工程师的7年总结(转)
- nagios mysql 监控_nagios监控mysql
- 强悍的命令行 —— less(与 more、cat 的区别)
- Luogu4936 Agent1
- echarts 柱状图设置边框_echarts柱状图
- 处理 Git 提交中出现 .DS_Store 文件
- 《python深度学习》笔记(八):回归问题
- html中设置字体字号,html中设置字体大小的方法
- 【Unity3D-Mirror多人坦克大战】子弹及其开火位置的生成、子弹开火逻辑(四)
- 信息检索(IR)——索引与检索
- 创世卓越高清晰PDF图书下载 40本
- 使用pypcd读取pcd时ValueError: field ‘__0000‘ occurs more than once错误
- EA周报 | 阿里港交所上市筹集资金可达200亿美元;预测华为自主系统“鸿蒙”手机10月上市;上海证券交易所科创板正式开板...
- C语言:n个数的阶乘之和
- Tomcat基本使用以及项目部署。