1193 - Dice (II) PDF (English) Statistics Forum Time Limit: 3 second(s) Memory Limit: 32 MB You have N dices; each of them has K faces numbered from 1 ...
分类:
其他好文 时间:
2016-07-02 22:55:48
阅读次数:
317
现在的网页设计越来越动态化,我们经常需要隐藏某些元素,在特定的时候才显示它们。我们通常可以使用4种方法来隐藏和显示元素。 这4种显示和隐藏元素的技术各自有它们自己的优点的缺点,下面来举例说明。 在这篇文章中,我们将使用下面的HTML代码和CSS样式来讲解着4种隐藏元素的技术。 <p>Dice use ...
分类:
Web程序 时间:
2016-06-10 14:53:51
阅读次数:
197
1193 - Dice (II) PDF (English) Statistics ForumTime Limit: 3 second(s) Memory Limit: 32 MBYou have N dices; each of them has K faces numbered from 1 t ...
分类:
其他好文 时间:
2016-06-08 06:52:54
阅读次数:
178
1145 - Dice (I) PDF (English) Statistics ForumTime Limit: 2 second(s) Memory Limit: 32 MBYou have N dices; each of them has K faces numbered from 1 to ...
分类:
其他好文 时间:
2016-06-07 14:45:09
阅读次数:
240
题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1064 题意:一次掷n个筛子,求点数之和大于m的概率。 思路:f[i][j]表示前i个筛子点数之和为j的概率,由此DP即可。不过这道题不用每次都乘以六分之一,因为n个筛子最后的分母 ...
扔一个有m个面的骰子,每个面有一个数字,这些数字互不相同,求连续扔到n个数相同的期望步数或连续扔到n个数不同的期望步数 相同的: E[i]表示已经有i连续个相同,到达目标的期望步数 E[i]=E[i+1]/m+(1-1/m)E[1].................... 1 E[i+1]=E[i+ ...
分类:
其他好文 时间:
2016-05-26 21:56:15
阅读次数:
207
设dp[i]表示掷了i次的期望得分dp[1]=sigma(A[i])/N,dp[i]=dp[i-1]*M/N 可以看出dp数组构成了一个等比数列 ans=sigma(dp[i])=dp[1]*(1-(M/N)^n)/(1-M/N) 当n趋近+oo时(M/N)^n趋近于0,则ans=dp[1]/(1- ...
分类:
其他好文 时间:
2016-05-22 10:55:55
阅读次数:
160
B - Dice Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 4652 B - Dice Submit Status Practice HDU 4652 ...
分类:
其他好文 时间:
2016-05-05 11:04:15
阅读次数:
156
<!DOCTYPE html><html><head> <title></title></head> <style type="text/css"> .dice { width: 30px; height: 30px; border-radius: 20px; background-color: # ...
分类:
其他好文 时间:
2016-04-21 11:33:16
阅读次数:
123
第一眼以为是概率DP,我还不会。不过看题目那么短就读读,其实这应该还不是概率DP,只是个水水的DP。。dp[n][s]表示掷n次骰子点数和为s的情况数dp[0][0]=1dp[i][j]=∑dp[i-1][j-k] (k∈[1,6] 且 j-k>=0)要求的概率就是情况数/掷n次骰子的总情况数,掷n...