加载中…HDU 3910 Liang Guo Sha 读题题目 2011 Multi-University Training Contest 8 - Host by HUST
(2011-08-05 09:46:44)
标签：
hdu3910liangguoshait |
分类： 杂题 |
题目描述：
额。。读了好久，好久才明白。
总之就是这个意思：B不管怎么出牌，都不会影响A得分的期望。
解题报告：
假设A出杀的概率为x，B出杀的概率为y。得分分别是abc（题目表述中的ABC）
那么A得分的期望为 x*y*a + (1-x)*(1-y)*b - x * (1-y) * c - (1-x) * y * c
那么A不希望B出牌的策略能影响到自己，那么就希望把自己期望公式里面的y消除掉。这样，就求的了x，即可算出期望。
代码如下：
int a,
b, c;
while(scanf("%d%d%d", &a,
&b, &c) != EOF)
{
double ans = (b + c) * 1.0 /
(a * 1.0 + b + c + c);
printf("%.6f\n", b * 1.0 - (b
* 1.0 + c) * ans);
}
额。。读了好久，好久才明白。
总之就是这个意思：B不管怎么出牌，都不会影响A得分的期望。
解题报告：
假设A出杀的概率为x，B出杀的概率为y。得分分别是abc（题目表述中的ABC）
那么A得分的期望为 x*y*a + (1-x)*(1-y)*b - x * (1-y) * c - (1-x) * y * c
那么A不希望B出牌的策略能影响到自己，那么就希望把自己期望公式里面的y消除掉。这样，就求的了x，即可算出期望。
代码如下：
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
}
喜欢
0
赠金笔