Christine的专栏

题目大意：有n个人都是仙剑5的粉丝，现要在官网上激活游戏，（其中主角Tomato最初排名为m），对于队列中的第一个人，在激活的时候有以下五种情况： 1.激活失败：留在队列中继续等待下一次激活（概率为p1） 2.失去连接：激活失败，并且出队列然后排到队列的尾部（概率为p2） 3.激活成功：出队列（概率为p3） 4.服务器瘫：服务器停止服务了，所有人都无法激活了（概率为p4） 求服务器瘫痪并

题目大意：一个软件有s个子系统， 会产生n种bug ，Ivan一天找一个bug，这个bug属于某种类别，出现在某个子系统中，求找到全部 n种bug，且每个子系统中都找到bug的天数的期望。已知：每个bug出现在某个子系统的概率为1/ s , 属于某种类别的概率为1/n。 解题思路：用dp[i][j] 表示已找到i种bug，且属于j个子系统 ，要达到所求还需要的天数的期望，显然：dp[n]

题目大意：有n+1个格子， m个飞机，一个人从第0个格子出发，每次通过掷骰子来确定他的位置，若得到的值为k （k=1,2…6），则下次将在第（0+k）个格子处。若飞机的作用位置为（x，y）（x 解题思路：用邻接表存储飞机的作用位置， 用dp[i] 表示此人在第i个格子处，到达第n个格子所需掷骰子数的期望。从后往前推，显然 dp[n] = 0。如果有一个飞机的作用位置为（i，j）；则dp[

转自：http://www.cnblogs.com/kuangbin/archive/2012/10/03/2711108.html  题目大意：     有n个房间，由n-1条隧道连通起来，实际上就形成了一棵树，     从结点1出发，开始走，在每个结点i都有3种可能：         1.被杀死，回到结点1处（概率为ki）         2.找到出口，走出迷宫 （概率为ei）

题目大意：一个魔鬼被上帝关在一个洞穴里，洞穴有n条路可以出去，第i条路的困难程度为ci。魔鬼若想从第i条路走出去的条件是魔鬼当前的战斗力f大于等于ci ，且魔鬼用ti天走出去的，ti = （1+ sqrt（5））/ 2 * c[i] * c[i]。如果f 解题思路：简单的概率dp，用记忆化搜索实现。比较容易理解~~ 代码实现： #include #include #

题目大意：给一个R * C的格子，每个格子（i，j）到达（i，j）、（i，j+1）、（i+1，j）的概率分别为p1，p2，p3（p1+p2 +p3 = 1），每走一个格子需要花费的魔力为2，求从（1,1）走到（R,C）所需要魔力的期望。 解题思路：果然是个大水题啊~~  很容易退出状态转移方程，不过有个小trick，就是当格子（i，j）的p1=1，即格子只能留在当前的格子处时，dp[i]

大神博客 ：http://www.cnblogs.com/kuangbin/archive/2012/10/02/2710606.html 总结的很棒！