题目链接：点击打开链接
题意：
给定n个区间
下面n个区间
从每个区间中任选一个数。则一共选出了n个数
给出K(
问选出的n个数中 最高位是1的个数 占n个数的百分之K以上的概率是多少。
先求出对于第i个区间 ，选出的数最高位是1的概率P[i]
dp[i][j] 表示前i个数选了j个最高位是1的概率.
///////////////////////////////////...
分类：
其他好文 时间：
2015-03-31 14:43:59
阅读次数：
123
题目大意:有n条路，选每条路的概率相等，初始能力值为f,每条路通过的难度值为ci,当能力值大于某条路A的难度值b时，能够成功逃离，花费时间ti,小于等于时，不能逃离，天数加一天，但能力值增加b.给定初始的能力值，求成功逃离的期望。分析：概率dp做的少，感觉不是很简单。设dp[j]表示能力值为j时，逃...
分类：
其他好文 时间：
2015-03-29 01:46:50
阅读次数：
218
题意：你有X元钱，进行M轮赌博游戏。每一轮可以将所持的任意一部分钱作为赌注（赌注为0元表示这一轮不押），赌注可以是小数的，不是一定要整数。每一轮 赢的概率为P，赢了赌注翻倍，输了赌注就没了。如果你最后持有至少1000000元钱的话，就可以把钱全部带走。要求计算在采取最优策略时，获得至少 100000...
分类：
其他好文 时间：
2015-03-28 12:45:08
阅读次数：
225
题目：问题描述 生成n个∈[a,b]的随机整数，输出它们的和为x的概率。输入格式 一行输入四个整数依次为n，a，b，x，用空格分隔。输出格式 输出一行包含一个小数位和为x的概率，小数点后保留四位小数样例输入2 1 3 4样例输出0.3333数据规模和约定 对于50%的数据，n≤5. 对于...
分类：
其他好文 时间：
2015-03-21 12:32:16
阅读次数：
230
题目链接：点击打开链接
dp[i] 表示已经拥有卡片的状态为i， 还需要吃多少包才能拥有所有卡片，
显然 dp[(1
而答案就是dp[0];
用样例二举例，下面dp方程内直接用二进制表示，为了方便观察，我们用最高位表示第一张卡片（P1=0.1),最低位表示第n张卡片(P2=0.4)
dp[01] = (dp[01]+ 1)* P + (dp[11]+1) *P2 //其中P表示吃不...
分类：
其他好文 时间：
2015-03-20 22:04:52
阅读次数：
128
dp[i][j] 第i首歌在第j分钟听出来.....
一般情况下: dp[i][j]= dp[ i-1] [ j-k ] * p[i] * (1-p[i])^(k-1)
当k==t[i]时,一定可以听出来还要另加上 dp[ i-1] [ j-k ]*(1-p[i])^k
需要维护一段dp[i-1][k]的和,将时间复制度降到O(n^2)
B. Nam...
分类：
其他好文 时间：
2015-03-20 16:24:32
阅读次数：
251
There is a very simple and interesting one-person game. You have 3 dice, namely
Die1, Die2 and Die3. Die1 has
K1 faces. Die2 has K2 faces.
Die3 has K3 faces. All the dice are fair dice, so the prob...
分类：
其他好文 时间：
2015-03-18 18:08:58
阅读次数：
159
