题意：有n个格子，每个格子有一个价值ai，每次翻开该格子都会获得该格子的价值，并且每个格子的翻开的概率是相同的，其中m个格子翻开之后可以获得额外的bi次翻动机会，求一个人的获得价值的期望 sum=a1+a2+....+an,每次翻开一个格子的获得价值a=sum/n,每次可以获得额外翻动机会的概率为q ...
分类：
其他好文 时间：
2016-09-01 18:19:09
阅读次数：
135
题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1790 题目大意： 两个人，每个人有两个骰子，每个骰子可以等概率取[a,b]，问哪个人两个骰子期望和更大。 题目思路： 【模拟】 签到水题。单个骰子的期望E=0.5*(b+a)。所以只需要 ...
分类：
其他好文 时间：
2016-08-31 20:32:08
阅读次数：
130
C - Throwing Dice Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu LightOJ 1064 uDebug C - Throwing Dice Time Limit:2000MS Memory Li ...
题目链接：http://lightoj.com/volume_showproblem.php?problem=1248 题意：有一个 n 面的骰子，问至少看到所有的面一次的所需 掷骰子 的 次数的期望； 第一个面第一次出现的概率是p1 n/n; 第二个面第一次出现的概率是p2 (n-1)/n; 第三 ...
分类：
其他好文 时间：
2016-08-10 22:34:25
阅读次数：
615
题意是给出一个有n面的色子，求要看见所有面所投掷的期望次数。 设F(i)为看见i面的期望值。 F(i) = F(i - 1) * ((i - 1) / n) + 1 + F(i) * (n - (i - 1) / n)。 解得F(i) = F(i - 1) * (n / (i - 1))。 ...
分类：
其他好文 时间：
2016-08-07 18:31:17
阅读次数：
170
Description Mishka is a little polar bear. As known, little bears loves spending their free time playing dice for chocolates. Once in a wonderful sunn ...
分类：
其他好文 时间：
2016-08-06 15:49:11
阅读次数：
97
题意：给定三个表达式，问你求出最小的m1，m2,满足G(m1) >= F(n), G(m2) >= G(n). 析：这个题是一个概率DP，但是并没有那么简单，运算过程很麻烦。 先分析F(n)，这个用DP来推公式，d[i]，表示抛 i 次连续的点数还要抛多少次才能完成。那么状态转移方程就是 d[i] ...
分类：
其他好文 时间：
2016-08-04 23:16:52
阅读次数：
228
题意：第一行给两个数，n 和 A，n 表示有n 个骰子，A表示 n 个骰子掷出的数的和。第二行给出n个数，表示第n个骰子所能掷出的最大的数，这些骰子都有问题， 可能或多或少的掷不出几个数，输出n个骰子掷不出的数的个数。 析：我们只要考虑两个极端就好，考由其他骰子投出的最大值和最小值，还有自身在最大值 ...
分类：
其他好文 时间：
2016-08-02 11:19:30
阅读次数：
110
http://openjdk.java.net/groups/hotspot/ HotSpot bloggers A. Sundararajan Christian Thalinger Dave Dice David Holmes Jon Masamitsu Nikolay Igotti Steve ...
分类：
其他好文 时间：
2016-07-18 02:52:05
阅读次数：
188
Tautology Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11579 Accepted: 4392 Description WFF 'N PROOF is a logic game played with dice. E ...
分类：
其他好文 时间：
2016-07-06 11:43:41
阅读次数：
184
