摘要: 文件名: card 题目类型: 传统题 时间限制: 1秒 内存限制: 128MB 编译优化 : 无 题目描述 天然少女小雪非常喜欢玩一个叫做神经衰弱的游戏。 游戏规则是,有若干种牌,每种牌有若干对,开始时全都正面朝下放置。 然后每次同时翻开两张牌,假如这两张牌是同一种类,则拿走这两张牌,否则再次翻回 阅读全文
posted @ 2018-07-06 19:06 pfy_pfy 阅读(403) 评论(0) 推荐(1) 编辑
摘要: "原题链接" 题目大意 给你一个n个面的骰子,每个面朝上的几率相等,问每个面都被甩到的期望次数 题解 典型的 "赠券收集问题" 。 我们考虑当你手上已有$i$种不同的数,从集合中任选一个数得到新数的概率,为$\frac{n i+1}{n}$,那期望即为$\frac{1}{p} = \frac{n}{ 阅读全文
posted @ 2018-07-06 18:36 pfy_pfy 阅读(348) 评论(0) 推荐(1) 编辑
摘要: 文件名: seq 题目类型: 传统题 时间限制: 1秒 内存限制: 128MB 编译优化: 无 题目描述 小A正在帮助小M刷她家的墙壁 小M家的墙可以分为$n$块,每段需要被刷成黑色或者白色。你可以认为每一块墙最开始时既不是黑色也不是白色。 小M有一把神奇的刷子,每次可以刷连续的一段墙,但先刷的颜色 阅读全文
posted @ 2018-07-06 18:30 pfy_pfy 阅读(135) 评论(0) 推荐(1) 编辑