
数学期望
rgnoH
OI弱菜
展开
-
搜集卡片 状态压缩+数学期望
NKOJ 2127 搜集卡片问题描述 童年时代,你是否热衷于搜集零食里的卡片呢?比如你集齐了108张水浒英雄的卡片,你会感到非常有成就感,而且还可以去兑换奖品。 作为一个聪明的小孩,你注意到如果你要赢得奖品,你必须买很多很多的零食才能搜集齐卡片。要赢得奖品,你估计要买多少袋零食才能成功?输入格式 第一行,一个整数N(1 <= N <= 20), 表示总共有N种不同的卡片。原创 2017-10-07 20:55:08 · 1262 阅读 · 0 评论 -
打气球 数学期望
NKOJ 4249 打气球问题描述 周末何老板到磁器口游玩。街边有小贩在组织一种打气球游戏,何老板很感兴趣。 店家立了一块布,布上画了N*N的方格,有的方格里挂上了气球,有的没有。 游戏规则如下: 第1步.观察。如果每一行都至少有一个方格没有气球,同时每一列都至少有一个方格没有气球,游戏结束。否则进行第2步。 第2步.抛骰子。店家拿出一个特制的骰子,该骰子有N个面,上原创 2017-10-08 14:34:28 · 1112 阅读 · 0 评论