bzoj 2318 spoj 4060(KPGAME)
来源:互联网 发布:200兆网络限速多少合适 编辑:程序博客网 时间:2024/06/06 04:10
Description
Alice和Bob在玩一个游戏。有n个石子在这里,Alice和Bob轮流投掷硬币,如果正面朝上,则从n个石子中取出一个石子,否则不做任何事。取到最后一颗石子的人胜利。Alice在投掷硬币时有p的概率投掷出他想投的一面,同样,Bob有q的概率投掷出他相投的一面。
现在Alice先手投掷硬币,假设他们都想赢得游戏,问你Alice胜利的概率为多少。
Solution
设
观察到,如果
反之
把
搞定~
Code
#include <bits/stdc++.h>using namespace std;typedef long long LL;inline void read(int &t) { int f = 1;char c; while (c = getchar(), c < '0' || c > '9') if (c == '-') f = -1; t = c - '0'; while (c = getchar(), c >= '0' && c <= '9') t = t * 10 + c - '0'; t *= f;}const int N = 1005;double f[N], g[N];int main() { int T, n; read(T); while (T--) { read(n); n = min(n, 1000); double p, q; scanf("%lf%lf", &p, &q); f[0] = 0, g[0] = 1; for (int i = 1; i <= n; ++i) { if (f[i - 1] > g[i - 1]) p = 1 - p, q = 1 - q; f[i] = (p * g[i - 1] + (1 - p) * q * f[i - 1]) / (1 - (1 - p) * (1 - q)); g[i] = (q * f[i - 1] + (1 - q) * p * g[i - 1]) / (1 - (1 - p) * (1 - q)); if (f[i - 1] > g[i - 1]) p = 1 - p, q = 1 - q; } printf("%.8lf\n", f[n]); } return 0;}
0 0
- bzoj 2318 spoj 4060(KPGAME)
- Bzoj 1803 spoj qtree3 主席树
- BZOJ [Spoj 2021]Moving Pebbles(隐藏题)
- bzoj 2400: Spoj 839 Optimal Marks
- BZOJ 2226 Spoj 5971 LCMSum 数论
- BZOJ 1982 Spoj 2021 Moving Pebbles 博弈论
- bzoj 2946/Spoj 8222 后缀自动机
- BZOJ 2400 Spoj 839 Optimal Marks
- bzoj 2400: Spoj 839 Optimal Marks
- bzoj 2780 [Spoj]8093 Sevenk Love Oimaster
- BZOJ 2226 [Spoj 5971] LCMSum 数论
- bzoj 1982: [Spoj 2021]Moving Pebbles 博弈论
- BZOJ 2588 & SPOJ 10628:树上主席树
- 【BZOJ】【P2225】【Spoj 2371】【Another Longest Increasing】【树套树】
- BZOJ 3769 spoj 8549 BST again 记忆化搜索
- BZOJ 2780 SPOJ 8093 Sevenk Love Oimaster 后缀自动机+fenwick
- 【 bzoj 2400 】Spoj 839 Optimal Marks - 最小割
- BZOJ 2400: Spoj 839 Optimal Marks|最小割
- coursera Machine Learning, Andrew Ng
- Java 泛型参数 向上转型
- 消息推送
- Android 你应该知道的学习资源 进阶之路贵在坚持
- [LinkedIn] Find all triangles in an array
- bzoj 2318 spoj 4060(KPGAME)
- Android电源管理-Healthd (2)
- 关于MOV,LDR,LDR伪指令区别
- [!!**!F6782A84A3BECEAADDB11DAC0C4E6346AC07E5344100738DAF4C6DA639D9081F!!**!]
- [PVS]算法
- IOS:ios8.0下CLLocationManager定位服务
- 为什么巨头们都盯上了健康?
- maven 命令、使用等
- 14-关于ognl.OgnlException: target is null for setProperty(null的解决方案)