期望概率
Tmotfl
这个作者很懒,什么都没留下…
展开
-
【HDU3853】LOOPS 期望与概率
Problem DescriptionAkemi Homura is a Mahou Shoujo (Puella Magi/Magical Girl). Homura wants to help her friend Madoka save the world. But because of the plot of the Boss Incubator, she is trapped in...原创 2018-03-30 19:23:44 · 260 阅读 · 0 评论 -
【LOJ6342】 跳一跳 期望概率DP
题目描述现有一排方块,依次编号为 1…n1\ldots n1…n。 方块 111 上有一个小人,已知当小人在方块 iii 上时,下一秒它会等概率地到方块 iii(即不动),方块 i+1i+1i+1,方块 i+2i+2i+2……方块 nnn 上。 求小人到达方块 nnn 所需要的期望时间(单位:秒)。 具体题目见:这里题解根据题目要求,我们可以求得递推式f[i]=∑j=i+1n...原创 2018-04-01 11:09:01 · 633 阅读 · 0 评论 -
【LOJ6178】 「美团 CodeM 初赛 Round B」景区路线规划 期望概率DP
题目链接 LOJ题解考虑进行Dp,我们设f[i][j]f[i][j]f[i][j]表示到达节点iii消耗了jjj时间的开心度的期望, 状态转移的话直接对每一个节点枚举相邻的节点就可以,要提前处理出,从当前节点出发可以到达的节点的个数。 初始化的话f[i][c[i]]f[i][c[i]]f[i][c[i]]的值一定为k[i]k[i]k[i],所以这样初始化就好, 对于节点iii f[i...原创 2018-04-01 22:01:03 · 442 阅读 · 0 评论 -
【LOJ6162】 「美团 CodeM 初赛 Round A」身体训练 期望概率
题目链接 LOJ题解首先我们考虑枚举每一个人,然后枚举每一个人跑的次序,先计算出当前次序的相对速度,就可以计算出时间,每个人在第jjj 个位置的概率为1n1n\frac{1}{n},最后乘上1n1n\frac{1}{n}就可以。跑的总路程为n∗un∗un*u 所以ans+=u∗nc[i]−v−(j−1)∗d[i]∗1nans+=u∗nc[i]−v−(j−1)∗d[i]∗1nans...原创 2018-04-01 22:07:20 · 272 阅读 · 0 评论 -
【P2473】[SCOI2008]奖励关 期望概率+状压
题目描述你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。 宝物一共有n种,系统每次抛出这n种宝物的概率都相同且相互独立。也就是说,即使前k-1 次系统都抛出宝物1(这种情况是有可能出现的,尽管概率非常小),第k次抛出各个宝物的概率依然均为1/n。...原创 2018-03-27 20:19:17 · 239 阅读 · 0 评论 -
【P1850】换教室 Floyd+期望DP
Description对于刚上大学的牛牛来说, 他面临的第一个问题是如何根据实际情况中情合适的课程。 在可以选择的课程中,有2n节课程安排在n个时间段上。在第 i ( 1≤ i≤n)个时同段上, 两节内容相同的课程同时在不同的地点进行, 其中, 牛牛预先被安排在教室 ci上课, 而另一节课程在教室 di进行。 在不提交任何申请的情况下,学生们需要按时间段的顺序依次完成所有的n节安排好的课程...原创 2018-03-28 18:29:03 · 259 阅读 · 0 评论 -
【LOJ6191】. 「美团 CodeM 复赛」配对游戏 期望概率 DP
题目描述有 n 个人排成一排,一开始全部面向前方,然后随机朝左或是朝右转。 然后我们不断审查这个队列,每次选择两个面对面的相邻的人,将他们从队列中取出。 例如(> 表示向右,< 表示向左): 队列 >>><<< 的消除过程为,>>><<< 到 >><<原创 2018-04-03 21:46:54 · 335 阅读 · 0 评论 -
【P1365】【BZOJ4318】WJMZBMR打osu! / Easy 期望Dp
题目描述某一天WJMZBMR在打osu~~~但是他太弱逼了,有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有n次点击要做,成功了就是o,失败了就是x,分数是按comb计算的,连续a个comb就有a*a分,comb就是极大的连续o。 比如ooxxxxooooxxx,分数就是2*2+4*4=4+16=20。 Sevenkplus闲的慌就看他打了一盘,有些地方跟运气无关要么是o要么是...原创 2018-03-28 19:54:57 · 486 阅读 · 0 评论 -
此博客无特殊情况已不再更新
欢迎访问新blog 博客原创 2018-06-17 10:29:24 · 401 阅读 · 0 评论