摘要：
通道题意：1个人在数轴上来回走，以pi的概率走i步i∈[1, m]，给定n（数轴长度），m，e（终点），s（起点），d（方向），求从s走到e经过的点数期望思路：E[x] = sum((E[x+i]+i) * p[i])(i∈[1, m]) ，(走i步经过i个点，所以是E[x+i]+i)E[x] = ... 阅读全文
摘要：
通道题意：有n种卡片，吃零食的时候会吃到一些卡片，告诉你在一袋零食中吃到每种卡片的概率，求搜集齐每种卡片所需要买零食的袋数的期望思路：假设S状态中为1的数位表示还没有拿到的卡片，那么每次可能会拿到这其中的某一张卡片，也可能拿到原来已经拿到的卡片，还可能一张卡片也拿不到后两种情况的状态不变。dp[0]... 阅读全文
摘要：
通道题意：吸血鬼在一个洞穴遍地的地方，他拥有初始战斗力，如果战斗力大于了洞穴的c值他就能花时间逃出去，否则他的战斗力增加c，然后随机选择下一个要去的洞穴，问他出去所花时间的期望思路：设dp[v] ,表示当能力值为v的时的期望。所以方程很容易写了,dp[v] = sum{ ti/n }（v直接逃出去）... 阅读全文
摘要：
通道题意：有m个位置，每个位置填入一个数，数的范围是1~n,问至少有L个位置的数一样的概率思路：总数是n^m，我们求没有L个位置一样的数的概率 * 设 dp[i][j]表示用前i个数，填充j个位置的方案数（要符合没有L个位置是一样的数) * dp[i][j]=dp[i-1][j]+Sigm( dp[... 阅读全文
摘要：
通道题意： n个盒子里装有礼物，m个人随机选择礼物，选完之后空盒子放回,问选中的礼物数的期望思路：dp[i]表示第i个人得到礼物的概率,第i个人得到礼物的概率：假如第i-1个人没有得到礼物，那么i得到礼物的概率和i-1一样。假如第i-1个人得到了礼物，那么i得到礼物的概率是i-1得到礼物概率减去1/... 阅读全文
摘要：
通道题意：有n个人排队等着在官网上激活游戏。Tomato排在第m个。对于队列中的第一个人： 1、激活失败，留在队列中等待下一次激活（概率为p1) 2、失去连接，出队列，然后排在队列的最后（概率为p2） 3、激活成功，离开队列（概率为p3） 4、服务器瘫痪，服务器停止激活，所有人都无法激活了。... 阅读全文
摘要：
通道题意：飞行棋，从0到n，置骰子，置到几就往前走几步，前进中会有捷径，比如2和5连到一起了，那你走到2时可以直接跳到5，最后问跳到n时平均置几次骰子思路：dp[i]:到达i是，离终点的期望次数代码：#include #include #include using namespace std;con... 阅读全文
摘要：
通道题意：一颗树对于在点i有3种情况：1：被杀死回到点1 --- 概率为ki，2：找到出口退出----慨率为ei，3：和该点相连有m条边，随机走一条，求从点1开始到退出的平均需要走的边数思路： 设 E[i]表示在结点i处，要走出迷宫所要走的边数的期望。E[1]即为所求。 叶子结点： E... 阅读全文
摘要：
通道题意：有三个骰子，分别有k1,k2,k3个面。每次掷骰子，如果三个面分别为a,b,c则分数置0，否则加上三个骰子的分数之和。当分数大于n时结束。求游戏的期望步数。初始分数为0思路：假设dp[i]表示拥有分数i到游戏结束的期望步数则 (1):dp[i]=SUM(p[k]*dp[i+k])+p[0]... 阅读全文
摘要：
通道题意：一个软件有s个子系统，会产生n种bug某人一天发现一个bug,这个bug属于一个子系统，属于一个分类每个bug属于某个子系统的概率是1/s,属于某种分类的概率是1/n，问发现n种bug,每个子系统都发现bug的天数的期望思路： dp[i][j]表示已经找到i种bug,j个系统的bug，达到... 阅读全文