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-12-24 18:14:01
阅读次数:
151
DescriptionWFF 'N PROOF is a logic game played with dice. Each die has six faces representing some subset of the possible symbols K, A, N, C, E, p, q,...
分类:
其他好文 时间:
2014-11-20 21:35:28
阅读次数:
273
UVA10759 - Dice Throwing(dp+gcd)
题目链接
题目大意:n个色子,求n个色子之和不小于x的概率。
解题思路:因为可以将题目转化成求n个色子和小于x的数目,最后再6^n减去就这个数目就是大于等于x的数目了。因为n最大就24,这样还是可以用long long来存放,最后输出要求的是分数形式,将分子分母用gcd约分一下输出即可。
代码:
#incl...
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 has ...
分类:
其他好文 时间:
2014-10-28 12:17:39
阅读次数:
221
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, nam.....
分类:
其他好文 时间:
2014-10-20 19:11:58
阅读次数:
228
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 ha...
分类:
其他好文 时间:
2014-10-16 19:09:22
阅读次数:
268
Problem DescriptionThere are 2 special dices on the table. On each face of the dice, a distinct number was written. Consider a1.a2,a3,a4,a5,a6 to be n...
分类:
其他好文 时间:
2014-10-10 00:22:52
阅读次数:
482
n个面的骰子 求每个面至少扔到一次的期望值
设dp[i]为已经扔了i个不同面的期望值 dp[n] = 0 求dp[0]
因为dp[i]为还需要扔i个不同的面 每次可能扔中已经扔过的面或者没有扔到过的面2中情况
所以dp[i] = (i/n)*dp[i] + (n-i)/n*dp[i+1] +1 等号2边都有dp[i]
移项得dp[i] = dp[i+1]+n/(n-i)
#inclu...
分类:
其他好文 时间:
2014-10-09 16:03:25
阅读次数:
215
Play the Dice
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 1328 Accepted Submission(s): 429
Special Judge
Problem Description
...
分类:
其他好文 时间:
2014-10-02 12:00:12
阅读次数:
142