随笔分类 -  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 阅读全文
posted @ 2017-10-07 00:27 kimsimple 阅读(245) 评论(0) 推荐(0)
摘要:Input Output Input示例 Output示例 阅读全文
posted @ 2017-09-01 15:31 kimsimple 阅读(483) 评论(0) 推荐(1)
摘要:题意: 每张彩票上印有一张图案,要集齐n个不同的图案才能获奖。输入n,求要获奖购买彩票张数的期望(假设获得每个图案的概率相同)。 分析: 假设现在已经有k种图案,令s = k/n,得到一个新图案需要t次的概率为:st-1(1-s); 因此,得到一个新图案的期望为(1-s)(1 + 2s + 3s2  阅读全文
posted @ 2017-07-15 19:04 kimsimple 阅读(284) 评论(0) 推荐(0)