![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
期望
文章平均质量分 57
a7f650ebd327889c
这个作者很懒,什么都没留下…
展开
-
LigthOJ1284-Lights inside 3D Grid
题意:有一个长宽高X,Y,Z规格的灯泡空间每次随机的去取两个坐标使得 所有灯泡 min(x1, x2) ≤ x ≤ max(x1, x2), min(y1, y2) ≤ y ≤ max(y1, y2) ,min(z1, z2) ≤ z ≤ max(z1, z2),在此范围内的灯泡开变关、关变开。操作k次,问起始灯泡全都是关的,最后亮的灯泡的期望思路:我们知道,要想一个灯泡被原创 2017-08-05 15:44:50 · 267 阅读 · 0 评论 -
poj2096 Collecting Bugs
题意:据说是一道经典老题了一个程序员一次操作可以找到一个bug和一个subcomponent问找到n个bug和n个subcomponent操作次数的数学期望是多少思路:又是套路我们e[i][j]保留的是 当找到 i个 bug 与 j 个 subcomponent 时还需要多少操作可以完成任务的期望a=i/n;b=j/s;e[i][j]=a*b*e[i]原创 2017-09-07 16:41:27 · 141 阅读 · 0 评论 -
ZOJ 3329 One Person Game(概率DP,求期望)
题意:抛三个色子,三个色子分别为k1,k2,k3个面,如果抛出的色子第一个为a,第二个为b,第三个为c这counter置0,否则加上(a+b+c)思路:还是不会啊果然太弱了看了大佬们的博客慢慢的学会了点东西同样e[i]表示从i到n的期望e[i]=sigma(p[j]*e[i+j])+p[0]*e[0]+1e[i]=A[i]*e[0]+B[i];原创 2017-09-07 15:22:34 · 146 阅读 · 0 评论 -
HDU 4405 Aeroplane chess
题意:飞行棋n+1个格子m条 flight lines ,每条表示 a,b可以直接到达问从0到 n,掷色子的次数d原创 2017-09-06 17:03:30 · 146 阅读 · 0 评论 -
Maze HDU - 4035 hdu
题意:一道过程很有趣的概率dp在一棵树上你在节点1(根节点),每个节点有一定概率k[i]被杀回到1号根节点,和一定概率e[i]逃离迷宫还有剩下的概率往下一步走可以走向相邻的任何节点问离开迷宫走的步数的期望是多少?思路:这个题目和 ZOJ 3329 One Person Game(概率DP,求期望)一样每一部都是可以通过一定概率回到第一步的即每一步的期望都有根原创 2017-09-13 15:43:26 · 267 阅读 · 0 评论 -
Lightoj 1027 - A Dangerous Maze 【期望】
第一次写期望的题目,感觉自己zz了好久,想不出来突破口,最后还是想通了题意:给n个门,和对应的x[i],开每个门的概率相同,整数代表进入这扇门,x[i]后出迷宫,负数代表进入这扇门,-x[i]后回到原位。给出离开迷宫的数学期望。思路:没怎么写过概率题,想了好久才明白设pa概率出去,pb概率回到原位,ta为出去的平均时间,tb为回来的平均时间现在面对着门, 我此时出去的数原创 2017-07-31 16:36:51 · 168 阅读 · 0 评论 -
lightoj 1030 - Discovering Gold
题意:抛掷一个骰子,前进面朝上的点数,最后剩余不足六个的时候必须使得点数满足,不然重新抛掷,每个格子里都有黄金,问最后到达终点,获得黄金的期望、思路:像写概率dp那样,n= min(6,n-i);for(j:1~n)p[ i+j ]+=(1/n)*p[i];再每个黄金乘以自己的概率#include#includedouble b[1000];int mai原创 2017-08-02 14:36:20 · 188 阅读 · 0 评论 -
LightOJ1079---Just another Robbery
题意:Harry Potter 抢银行?每个银行有 m[i] millions ,同时又有 p[i]的概率被抓在给定的p下,要求被抓概率小于p最多能抢多少钱?把银行看出石头,价值看成容量,概率看成价值 做01背包从这里可以看出转移方程:0.02 + (1 - 0.02) * .03 = 0.0494dp[i]=dp[i-a] + ( 1 - dp[i-a] )*p原创 2017-08-04 15:22:20 · 178 阅读 · 0 评论 -
LightOJ1265---Island of Survival
题意:你被扔在荒岛上,岛上有t只鹿和d只老虎,问你的生还几率,每天有两只动物相遇,鹿,老虎,你随机相遇如果你和老虎相遇,老虎肯定会杀了你。如果老虎和鹿相遇,老虎就会吃掉鹿。如果两只鹿见面,什么都没发生。如果你遇见一只鹿,你可能会也可能不会杀鹿(取决于你)。如果两只老虎相遇,它们会互相打斗直到死亡。所以,两个人都会被杀。思路:猜测鹿在食物链的最底端,对结果无影响,原创 2017-08-04 16:15:14 · 275 阅读 · 0 评论 -
lightoj-1104-Birthday Paradox
题意:讲的是生日悖论,仅仅需要23个人就可以使至少两个人生日同一天的概率大于50%现在给你n,表示一年的天数,求至少几个人才能使得至少两个人生日同一天的概率大于50%思路:大学概率论的例题推一推就行m个人每个人的生日情况有n种,m个人每个人的生日都不是同一天的情况是1e5的复杂度,直接O(n)暴力?#includeusing namespa原创 2017-08-05 13:08:14 · 204 阅读 · 0 评论 -
HDU3853:LOOPS
题意:进入迷宫,从(1,1)走到(n,n)花费2个magic power,可以改变自己的位置在(i,j)时,有一定几率留在原地,有一定几率到达(i+1,j),有一定几率到达(i,j+1)问到达(n,n)花费magic power的期望思路:e[i][j]= e[i][j]*p1 + e[i+1][j]*p2 + e[i][j+1]*p3+2e[i][j]= (1/(1原创 2017-09-07 17:19:43 · 153 阅读 · 0 评论