Tautology
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9446
Accepted: 3596
Description
WFF 'N PROOF is a logic game played with dice. Each die has six...
分类：
其他好文 时间：
2014-07-27 11:32:12
阅读次数：
219
求掷骰子n次，点数之和超过m的概率有多大？分数表示。两种方法：1、直接DP。用两个数组分别表示分子和分母，注意计算过程中时时约分。2、将(x1+x2+x3+x4+x5+x6)n多项式展开，把大于m的幂的系数累加，比上所有项系数的总和就是答案了。这个理解也很容易。召唤代码君：#include #inc...
Tautology
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9302
Accepted: 3549
Description
WFF 'N PROOF is a logic game played with dice. Each die has six...
分类：
其他好文 时间：
2014-07-14 18:45:09
阅读次数：
289
# hdu 4586---Play the dice #----------## 解题思路：概率 ##*题目描述：一个骰子有n面，每面朝上的概率相同，并且每一面上面都有一个数字，其中有m面是彩色的，代表掷到彩色面的时还可以继续掷下去，问最终掷得的数字的期望是多少？*----------###解题方法...
分类：
其他好文 时间：
2014-07-13 19:55:18
阅读次数：
243
One Person Game
Time Limit: 1 Second
Memory Limit: 32768 KB Special Judge
There is a very simple and interesting one-person game. You have 3 dice, namely
Die1, Die2 and Die3. Die1...
分类：
其他好文 时间：
2014-07-06 12:04:41
阅读次数：
167
HDU 4652 Dice （概率DP）
题目大意：
n边形的骰子，问你出现连续相同（不同）n次需要掷的次数的数学期望。
解题思路：
利用递归方式的DP的思想推公式
（1）若询问为0，则：
dp[i] 记录的是已经连续i个相同，到n个不同需要的次数的数学期望
dp[0]= 1+dp[1]
dp[1]= 1+( 1/m*dp[2]+(m-1)/m*dp[1])=1+(dp[2]+(1-m)*dp[1])/m;
dp[2]= 1+(dp[3]+(1-m)*dp[1])/m;
.................
分类：
其他好文 时间：
2014-07-04 09:11:34
阅读次数：
222
http://acm.hit.edu.cn/hoj/problem/view?id=3152DiceMy Tags (Edit) Source : Time limit : 1 sec Memory limit : 128 MSubmitted : 82, Ac...
分类：
其他好文 时间：
2014-06-26 14:55:08
阅读次数：
261
One Person GameTime Limit:1 Second Memory Limit:32768 KB Special JudgeThere is a very simple and interesting one-person game. You have 3 dice, namelyD...
分类：
其他好文 时间：
2014-06-24 10:08:41
阅读次数：
251
Tautology
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9078
Accepted: 3477
Description
WFF 'N PROOF is a logic game played with dice. Each die has six...
分类：
其他好文 时间：
2014-05-21 13:53:44
阅读次数：
259
1 /** 2
大意：给定一个色子，有n个面，每一个面上有一个数字，在其中的m个面上有特殊的颜色，当掷出的色子出现这m个颜色之一时，可以再掷一次。。求其最后的期望 3
思路：假设 期望为ans 4 ans = 1/n*(a[b[1]]+ans)+1/n*(a[b[2]]+ans)+......
分类：
其他好文 时间：
2014-05-13 20:06:36
阅读次数：
309
