【数学期望】【2012 ACM/ICPC 成都赛区现场赛】【B.Candy】
摘要:
【题目来源】http://acm.hdu.edu.cn/showproblem.php?pid=4465【题目分析】公式: Ans = Sum{(N - I)* C(I, N + I) * (P^(N + 1) * Q^I + Q^(N + 1) * P ^I)},这个题目重在实现这个公式的技巧。我们注意到这个题目在中间过程可能会涉及高精度,但是结果是不会大于20W的。因此将之间的数都取Ln对数,最后在用指数还原。【代码如下】 1 #include <iostream> 2 #include <iomanip> 3 #include <cstdio> 4 # 阅读全文
posted @ 2013-02-07 16:21 孤星ぁ紫辰 阅读(307) 评论(0) 推荐(0) 编辑