HDU 4652 Dice(期望)
2013-12-01 19:14
246 查看
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4652
题意:一个m个面的筛子。两种询问:(1)平均抛多少次后使得最后n次的面完全一样;(2)平均抛多少次后使得最后n次的面完全不同?
思路:设dp[i]表示i次完全相同、不同时还需要抛的次数期望。
(1)下面首先讨论完全相同的情况。
(2)完全不同的情况:
i64 Pow(int n,int m)
{
i64 ans=1,x=n;
while(m)
{
if(m&1) ans*=x;
x*=x;
m>>=1;
}
return ans;
}
int main()
{
int C;
Rush(C)
{
int op,n,m;
while(C--)
{
RD(op,m,n);
if(op==0) PR((Pow(m,n)-1)/(m-1));
else
{
double ans=1,x=1;
int i;
FOR1(i,n-1) x=x*m/(m-i),ans+=x;
PR(ans);
}
}
}
}
题意:一个m个面的筛子。两种询问:(1)平均抛多少次后使得最后n次的面完全一样;(2)平均抛多少次后使得最后n次的面完全不同?
思路:设dp[i]表示i次完全相同、不同时还需要抛的次数期望。
(1)下面首先讨论完全相同的情况。
(2)完全不同的情况:
i64 Pow(int n,int m)
{
i64 ans=1,x=n;
while(m)
{
if(m&1) ans*=x;
x*=x;
m>>=1;
}
return ans;
}
int main()
{
int C;
Rush(C)
{
int op,n,m;
while(C--)
{
RD(op,m,n);
if(op==0) PR((Pow(m,n)-1)/(m-1));
else
{
double ans=1,x=1;
int i;
FOR1(i,n-1) x=x*m/(m-i),ans+=x;
PR(ans);
}
}
}
}
相关文章推荐
- hdu 4652 Dice(期望)
- Play the Dice - HDU 4586 期望dp
- HDU 4586 Play the Dice(概率+期望)
- hdu 4652 Dice(dp)
- HDUBoard Game Dice (数学期望)
- HDU 4586 Play the Dice 数学期望
- HDU 4568 Play the Dice(期望)
- HDU 4518 Play the Dice(数学 概率 期望)
- HDU 4652 Dice (概率DP)
- HDU 4652 Dice(概率dp)
- hdu 4562 Dice 求期望 推数学公式 (2013多校联合)
- HDU 4652 Dice (概率DP)
- HDU 4652 Dice
- HDU 4652 Dice (概率DP)
- hdu 4586 Play the Dice(概率期望题)
- HDU 4652 Dice (概率DP)
- 概率dp求期望-hdu-4586-Play the Dice
- HDU 4652 Dice (概率DP)
- hdu 4652 Dice
- HDU 4586 Play the dice (数学期望)