题意是电梯前有n个人,每个人进电梯的概率位p,问在p秒时电梯内人数的期望 题目有一个地方要注意的是电梯外的人是在排队的,当最前面的人这个时刻不进电梯时后面的人等在排队等着。 可以定义DP状态:dp[i][j] //表示前i秒进j个人的概率 初始状态很容易定义:dp[i][0] = dp[i-1][0]*(1-p)...
可能是昨晚熬夜的缘故吧,今晚又失眠了。 说起我的失眠还真是很奇怪,开始于大二下的时候,那个时候总觉得寝室不够安静,刚好了解到ACM实验室可以住人且环境比较好,所以经过深思熟虑后决定搬过去住。 实验室不是安静,而是异常地安静!奇怪就奇怪在搬过去之后反而失眠更严重了。。。尤其是上学期,好多次都是坐在电脑旁做到天亮 其...
这两天在和小强忙着使用BNU OJ在GitHub上的源代码构建我们的ZZU OJ有兴趣的朋友请移步ZZUOJ-BASEON-BNUOJ From GitHub,今晚算是差不多完成了,所以破格熬个夜吧:) 其实博客都搭建好多天了,一直没有时间写教程,不过搭建过程确实很简单,所以我写这篇文章也是出于学习jekyll编...