HDU 4438 Hunters 简单概率
2014-09-11 09:53
309 查看
题意:有老虎和狼两个猎物需要Alice Bob抓捕.抓到老虎和狼分别有不同的得分。Alice已经知道如果两人同时抓一个猎物,Alice抓到的概率为P,同时,刚开始,Bob选老虎的概率为Q。问Alice该先选什么猎物,使自己得分的期望最大。
思路:简单的概率公式呀。推了很长时间,最后是队友推出来了。 太弱了。
因为Alice就两种可能,所以我们可以计算每种情况下,她得到分数的期望。
代码如下:
思路:简单的概率公式呀。推了很长时间,最后是队友推出来了。 太弱了。
因为Alice就两种可能,所以我们可以计算每种情况下,她得到分数的期望。
代码如下:
#include<cstdio> #include<cstring> #include<vector> #include<algorithm> #include<iostream> using namespace std; double x,y; double p,q; int t; int main() { scanf("%d",&t); while(t--) { double ans1=0,ans2=0; scanf("%lf %lf",&x,&y); scanf("%lf %lf",&p,&q); ans1=x*(1-q)+x*q*p*(1-p)+(x+y)*p*p*q+y*q*(1-p)*p; ans2=y*q+y*(1-q)*p*(1-p)+(x+y)*(1-q)*p*p+x*(1-q)*(1-p)*p; if(ans1>ans2) printf("tiger %.4f\n",ans1); else printf("wolf %.4f\n",ans2); }return 0; }
相关文章推荐
- HDU 4438 Hunters (数学,概率计算)
- HDU 4438 Hunters 概率期望 2012 Asia Tianjin Regional Contest
- hdu 3835 简单概率dp
- hdu 2201 (简单数学概率)
- HDU-4438 Hunters 期望 水
- hdu 4438 Hunters(数学期望)
- hdu--4576--概率dp<见过最简单的概率dp>
- hdu 4438 Hunters
- LOOPS+hdu+简单概率期望dp
- hdu 3853 概率DP 简单
- HDU 3853LOOPS(简单概率DP)
- HDU 3853 LOOPS (简单概率DP)
- hdu 2201 (简单数学概率)
- 简单概率dp-hdu-4487-Maximum Random Walk
- 简单概率dp-hdu-4487-Maximum Random Walk
- hdu 4405 简单概率dp
- ACM/ICPC 2012 天津 - HDU 4438 - 算概率
- hdu 4576(简单概率dp | 矩阵优化)
- 简单概率dp(期望)-hdu-4405-Aeroplane chess
- HDU-#4438 Hunters