摘要: 2318: Spoj4060 game with probability Problem Description Alice和Bob在玩一个游戏。有n个石子在这里,Alice和Bob轮流投掷硬币,如果正面朝上,则从n个石子中取出一个石子,否则不做任何事。取到最后一颗石子的人胜利。Alice在投掷硬币 阅读全文
posted @ 2017-10-30 21:42 Hzoi_joker 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 1426: 收集邮票 Description 有n种不同的邮票,皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买,每次只能买一张,并且买到的邮票究竟是n种邮票中的哪一种是等概率的,概率均为1/n。但是由于凡凡也很喜欢邮票,所以皮皮购买第k张邮票需要支付k元钱。 现在皮皮手中没有邮票,皮皮 阅读全文
posted @ 2017-10-30 21:25 Hzoi_joker 阅读(164) 评论(0) 推荐(0) 编辑