poj 3682 亚瑟王抛硬币(雾)
来源:互联网 发布:mac电脑怎么重装系统 编辑:程序博客网 时间:2024/05/17 01:55
【分析】
这题还是正着想能想通啊…orz
设f[i]为投了i次正面朝上的期望次数
g[i]为投了i次正面朝上的期望花费
得到方程 f[i]=f[i-1]*p+(1-p)*f[i]
g[i]=p*(g[i-1]+2*(f[i-1]+1)-1)+(1-p)* (g[i]+2*(f[i]+1)-1)
移项得到递推关系式
顺便吐槽一下poj的输出不能用 lf
【代码】
//poj 3682#include<iostream>#include<cstring>#include<cstdio>#define ll unsigned long long#define M(a) memset(a,0,sizeof a)#define fo(i,j,k) for(i=j;i<=k;i++)using namespace std;const int mxn=1000005;int n,m;double p;double f[mxn],g[mxn];int main(){ int i,j,k; while(scanf("%d",&n) && n) { scanf("%lf",&p); f[0]=0,g[0]=0; fo(i,1,n) f[i]=f[i-1]+1/p; fo(i,1,n) g[i]=g[i-1]+2*f[i-1]+1+(1-p)/p*(2*f[i]+1); printf("%.3f %.3f\n",f[n],g[n]); } return 0;}
0 0
- poj 3682 亚瑟王抛硬币(雾)
- 亚瑟王
- shell 亚瑟王环
- bzoj4008[HNOI2015]亚瑟王
- bzoj4008: [HNOI2015]亚瑟王
- BZOJ4008: [HNOI2015]亚瑟王
- BZOJ4008: [HNOI2015]亚瑟王
- 4008: [HNOI2015]亚瑟王
- 【HNOI2015】bzoj4008 亚瑟王
- 【bzoj4008】[HNOI2015]亚瑟王
- BZOJ4008 [HNOI2015]亚瑟王
- BZOJ 4008: [HNOI2015]亚瑟王
- 【jzoj4622】【亚瑟王之宫】
- [JZOJ4622] 亚瑟王之宫
- 【JZOJ4622】亚瑟王之宫
- 【APIO2016】亚瑟王之宫
- 【BZOJ4008】亚瑟王,概率DP
- BZOJ 4008 [HNOI2015]亚瑟王
- js实现图片转base64(兼容IE8+)
- Centos7下yum安装配置nginx与php
- 【敏捷开发每日一贴】用户故事
- 闭包
- linux的查找命令
- poj 3682 亚瑟王抛硬币(雾)
- springboot(九):定时任务
- 牛!用舞蹈演绎排序
- 安装mysql最后一步出现未响应
- oracle 基础--备份的概念
- C++中的mutable和volatile
- java script第一课
- 加密术
- FTP登录提示Can't open data connection for transfer of "/"