nkderek的博客

P2084【SCOI2008 Day1】奖励关 时间限制 : 10000 MS   空间限制 : 165536 KB 问题描述 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝物的概率...

P2118【概率】Bug搜集 时间限制 : 25000 MS   空间限制 : 65536 KB 问题描述 伊万是一个软件评测员，他喜欢查找软件中的Bug(错误或漏洞)。每当伊万拿到一个新的程序，首先他会将该程序中可能出现的Bug分成n类，每天伊万总能找到一个程序中的Bug。 如果在一个程序中，伊万找到了所有n种类型的Bug,伊万会称这个程序为“恶心程序”，并把评测结...