随笔分类 - Algo__概率
摘要:B. Jeff and Furik time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Jeff has become friends
阅读全文
摘要:Input Output Input示例 Output示例
阅读全文
摘要:题意: 每张彩票上印有一张图案,要集齐n个不同的图案才能获奖。输入n,求要获奖购买彩票张数的期望(假设获得每个图案的概率相同)。 分析: 假设现在已经有k种图案,令s = k/n,得到一个新图案需要t次的概率为:st-1(1-s); 因此,得到一个新图案的期望为(1-s)(1 + 2s + 3s2
阅读全文

浙公网安备 33010602011771号