题目2 : 投掷硬币 题目2 : 投掷硬币 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi有一枚神奇的硬币。已知第i次投掷这枚硬币时，正面向上的概率是Pi。 现在小Hi想知道如果总共投掷N次，其中恰好M次正面向上的概率是多少。 输入 第一行包含两个整数N和M。 ...
分类：
其他好文 时间：
2017-04-16 23:06:03
阅读次数：
243
发现概率是∑1/两道题答案相同的概率， 稍加化简 ...
分类：
其他好文 时间：
2017-04-05 19:27:28
阅读次数：
124
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4008 一道不简单的概率和期望dp题 根据期望的线性性质，容易想到，可以算出每张卡的期望伤害，然后全部加在一起 手算样例之后发现是正确的，那么我们只要求出每张卡的实际被使用的概率就可以了 记第$ ...
分类：
其他好文 时间：
2017-04-03 14:38:59
阅读次数：
203
题意：沿着x轴从0走到大于等于N的某处，每一步的步数由骰子（1,2,3,4,5,6）决定，若恰好走到x轴上某飞行路线的起点，则不计入扔骰子数。问从0走到大于等于N的某处的期望的扔骰子次数。 分析： 1、dp[i]表示从位置i到终点期望的扔骰子次数。 2、很显然倒着往前推，因为从起点0开始，扔骰子的次 ...
分类：
其他好文 时间：
2017-04-01 19:44:22
阅读次数：
186
守卫者的挑战 Description 打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被传送到了一个擂台上，最初身 ...
分类：
其他好文 时间：
2017-04-01 12:12:09
阅读次数：
205
Red is good Description 桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。 Input 一行输入两个数R,B。 Output 在最优策略下平均能得到多少钱。输出答案时 ...
分类：
其他好文 时间：
2017-03-31 15:51:26
阅读次数：
124
【算法】期望DP 【题解】http://blog.csdn.net/vmurder/article/details/46471319 注意期望先算，长度后加，就可以避免一些负数问题。 期望长度的计算没有问题，期望其实可以看作就是一个实际的数、已知的数。 #include<cstdio> #inclu ...
分类：
其他好文 时间：
2017-03-06 20:28:49
阅读次数：
179
当前得分期望=(上一轮得分期望+这一轮得分)/m dp[i,j]:第i轮拿的物品方案为j的最优得分期望 如果我们正着去做，会出现从不合法状态（比如前i个根本无法达到j这种方案），所以从后向前推 如果当前方案j里具备了取k这个物品的条件 那么dp[i,j]+=max{dp[i+1,j],dp[i+1, ...
分类：
其他好文 时间：
2017-03-06 14:40:23
阅读次数：
202
Description Input Output Sample Input 样例2： 3 3 1 2 4 1 3 5 2 3 6 Sample Output HINT Source Day2 Day2 期望DP+高斯消元 设f[i]为从i点到n点，XOR和为1的概率，可以欢快地列出转移方程 f[i] ...
分类：
其他好文 时间：
2017-02-12 18:49:42
阅读次数：
161
题目链接：hdu 4405 Aeroplane chess 题意： 一个0到n的数轴上掷色子前进，中间有直达部分，问到终点需要掷色子的期望。 题解： 无环的期望DP，直接递推就行。 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i< ...
分类：
其他好文 时间：
2017-02-07 19:24:40
阅读次数：
179
