题意：
给出一个数字Ｄ
我们可以选择１－Ｄ中可以被Ｄ整除的数字，然后用Ｄ出得到一个新的数字Ｄ１；
然后在找所有Ｄ１的因子，用Ｄ１除，直到得到１；
问除的次数的期望值；
思路：
d[i] 代表从ｉ除到０的期望步数；那么假设ｉ一共有ｃ个因子（包括１和本身）
d[i] = ( d[1] + d[a2] + d[a3] + d[a4] ..... + d[i] + c) / c; (...
分类：
其他好文 时间：
2015-06-04 22:54:55
阅读次数：
204
题意:
加入一年有n天;
那么至少有几个人,可以保证至少两个人同一天生日的概率大于等于0.5;
思路:
转化一下题意;
就是求所有人生日都不同的概率小于等于0.5(那么至少两个人同一天就是大于等于0,5);
加入一年365天.那么10个人全都不同天生日的概率就是
366/366 * 365/366 * 364/366 .... * 356/366;
就可以得到公式了;
所...
分类：
其他好文 时间：
2015-06-04 19:27:23
阅读次数：
92
题意:
哈利波特要去抢银行;
现在给出一个概率p,和银行的个数n;
接下去给出每个银行可以抢到的钱,还有抢劫这个银行被抓的概率;
问在被抓的概率小于等于p的情况下,最多抢到多少钱;
思路:
首先我们把被抓的概率转化为可以逃跑的概率;
然后是一个01背包的思想;
dp[j] 代表抢劫到 j 元钱,逃跑的概率;
那么dp[j] = max( ( dp[j - m[i]] ) ...
分类：
其他好文 时间：
2015-06-04 19:26:37
阅读次数：
126
题意：
有一个直线的金矿，每个点有一定数量的金子；
你从０开始，每次扔个骰子，扔出几点就走几步，然后把那个点的金子拿走；
如果扔出的骰子超出了金矿，就重新扔，知道你站在最后一个点；
问拿走金子的期望值是多少；
首先我们假设你现在站在第ｉ个点，且从这个点开始走；
那么这个点的期望p[i] = p[i +1] /6 + p[i + 2] / 6 + p[i + 3] /6 + p[i ...
分类：
其他好文 时间：
2015-06-04 09:46:42
阅读次数：
94
通道：http://poj.org/problem?id=3071题意：有2^n个队伍，给出两两pk的胜率，求胜率最大的是哪个队。pk有限制，那就是相邻2个pk思路：pk的方式其实就是在走一棵树，所以判断2者是否能够PK，那么判断最高几位就可以了，设dp[i][j]第i轮，j胜利的概率，则dp[i]...
分类：
其他好文 时间：
2014-10-28 00:36:28
阅读次数：
215
通道：http://acm.hdu.edu.cn/showproblem.php?pid=4035题意：有n个房间，由n-1条隧道连通起来，实际上就形成了一棵树，从结点1出发，开始走，在每个结点i都有3种可能： 1.被杀死，回到结点1处（概率为ki） 2.找到出口，走出迷宫 （概率为ei） ...
分类：
其他好文 时间：
2014-10-26 21:02:10
阅读次数：
134
通道：http://poj.org/problem?id=3756题意：类似于飞行棋，骰子从1-6，3种类型，第一种是到达a这个点前进b步，第二种是到达b这个点后退b步，第三种是停在adia你，求从1到n期望步数。思路：dp[i][j]走i步到达j的概率，最后统计下就可以了，sum(概率*步数)代码...
分类：
其他好文 时间：
2014-10-26 19:39:22
阅读次数：
159
这是一个比赛题营销策略(pattern.cpp/c/pas)【题目描述】W 记的儿童套餐会赠送一份小玩具，赠送的小玩具共有n 种。小朋友买了m 份儿童套餐，求收集齐n 种小玩具的概率。假设每份儿童套餐赠送的小玩具的种类是等概率随机的。【输入格式】从pattern.in 中输入数据一行，两个整数n，m...
分类：
其他好文 时间：
2014-07-21 00:00:01
阅读次数：
246
