随笔分类 -  概率

摘要:题目描述 N个人坐成一圈玩游戏。一开始我们把所有玩家按顺时针从1到N编号。首先第一回合是玩家1作为庄家。每个回合庄家都会随机(即按相等的概率)从卡牌堆里选择一张卡片,假设卡片上的数字为X,则庄家首先把卡片上的数字向所有玩家展示,然后按顺时针从庄家位置数第X个人将被处决即退出游戏。然后卡片将会被放回卡 阅读全文
posted @ 2019-01-26 20:22 BEYang_Z 阅读(142) 评论(0) 推荐(0)
摘要:Description Description Input Output Input Input Output Output Sample Input 231 01 221 0 12 0 2 140 12 03 013 0 1 0 1 Sample Output 1.00005.0000<空行>11 阅读全文
posted @ 2019-01-26 16:05 BEYang_Z 阅读(168) 评论(0) 推荐(0)
摘要:Description 因为小Y 是知名的白富美,所以自然也有很多的追求者,这一天这些追求者打算进行一次游戏来踢出一些人,小R 自然也参加了。这个游戏有n 个人参加,每一轮随机选出一个还没有出局的人x,接着x 会出局。x 在出局之后剩下的人会受到一次攻击,每一个人在遭到攻击之后会有p 的概率出局。( 阅读全文
posted @ 2019-01-24 20:51 BEYang_Z 阅读(258) 评论(0) 推荐(0)
摘要:Description 议会里有N个议员,每个议员有两个属性:级别和忠诚值。 现在你要在议会通过一个议案,一个议案通过当且仅当严格超过一半的议员投赞同票。一个议员投赞同票的几率就是忠诚值除以100。 议员们有着奇怪的癖好:他们都喜欢吃糖。你带了K个糖果用来贿赂议员,每个糖果的作用是使得某个议员的忠诚 阅读全文
posted @ 2019-01-19 15:55 BEYang_Z 阅读(153) 评论(0) 推荐(0)
摘要:Description 打开了黑魔法师Vani的大门,队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然,眼前一道亮光闪过。“我,Nizem,是黑魔法圣殿的守卫者。如果你能通过我的挑战,那么你可以带走黑魔法圣殿的地图……”瞬间,队员们被传送到了一个擂台上,最初身边有一个容量为 阅读全文
posted @ 2018-07-14 09:09 BEYang_Z 阅读(190) 评论(0) 推荐(0)