码迷,mamicode.com
首页 > 其他好文 > 详细

hdu 4586 Play the Dice

时间:2016-09-01 18:19:09      阅读:135      评论:0      收藏:0      [点我收藏+]

标签:

题意:有n个格子,每个格子有一个价值ai,每次翻开该格子都会获得该格子的价值,并且每个格子的翻开的概率是相同的,其中m个格子翻开之后可以获得额外的bi次翻动机会,求一个人的获得价值的期望

sum=a1+a2+....+an,每次翻开一个格子的获得价值a=sum/n,每次可以获得额外翻动机会的概率为q=m/n,那么获得价值的期望为a*(q^0+q^1+....+q^INF)=sum/(n-m)

if(sum==0)puts("0");

else (n==m) puts("inf");

else cout<<sum/(n-m)<<endl;

hdu 4586 Play the Dice

标签:

原文地址:http://www.cnblogs.com/jihe/p/5830499.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!