随笔分类 -  期望

摘要:Description Description Input 第一行两个整数 n, a,含义如题所示。 为了避免输入量过大,第二行五个整数 bx, by, cx, cy, p,按照下列代码 来生成 b 和 c 数组。 b[0]=by+1;c[0]=cy+1; for(int i=1;i<n;i++){ 阅读全文
posted @ 2019-08-06 11:06 BEYang_Z 阅读(241) 评论(0) 推荐(0)
摘要:题目描述 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。 宝物一共有n种,系统每次抛出这n种宝物的概率都相同且相互独立。也就是说,即使前k-1 次系统 阅读全文
posted @ 2019-01-19 20:43 BEYang_Z 阅读(109) 评论(0) 推荐(0)
摘要:题目描述 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中,有 2n2n 节课程安排在 nn 个时间段上。在第 ii(1 \leq i \leq n1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室 c_ici​ 阅读全文
posted @ 2018-10-15 13:52 BEYang_Z 阅读(165) 评论(0) 推荐(0)
摘要:Description Alice得到了一个整数, 她将其视作长度为n的字符串S。为了好玩,她进行了k次如下操作:1) 随机选取两个不同的位置x和y(即每次操作, {<x, y> | 1<=x < y <=n}中每个元素都有相同的概率被选到)2) 交换数位S[x]和数位S[y]为了自虐,在Alice 阅读全文
posted @ 2018-07-18 19:15 BEYang_Z 阅读(192) 评论(0) 推荐(0)