Mr___jie的博客

点击打开链接题意：给你n扇门，每扇门选中的几率是一样的，当选中门后面的数x为正就会在x分钟后带你离开迷宫，如果为负就会在x分钟后带你回到原来的地方并丧失之前的全部记忆，求逃离迷宫所用时间的期望设逃离迷宫所需要的时间期望为E；当x>0,逃出去的期望E1=1/n*x;当x<0,逃出去的期望E2=1/n*(E+|x|)；期望E=sum（E1）+sum（E2）//所有数的期望和整理的E=sum...

http://acm.hdu.edu.cn/showproblem.php?pid=6362 椭圆内有一个矩形，求矩形周长的期望，y的取值范围是[0,b]; 椭圆的1/2的长为a*sqrt(1-y*y/b*b),1/2的宽为y,1/4的周长为c=a*sqrt(1-y*y/b*b)+y，对c积分求出所有周长的和(当样本趋近于无数次的时候期望约等于均值)，1/4的周长就等于c的积分/b,然后在乘以...

https://vjudge.net/contest/245766#problem/B 求从1走到n所获的金子数量的期望，刚开始在1位置，掷骰子，走掷到的点数j，如果当前位置i+j>n;就重掷骰子 从i走到j获得的金子数为dp[i]=dp[i]+dp[i+j]/min(6,n-i); #include<stdio.h> #include<string> #in...