CodeAction02.26 A
来源:互联网 发布:windows 管理工具 编辑:程序博客网 时间:2024/05/10 02:07
北师大举办的一种类似Codeforces的比赛
形式很好不过尼玛被水题虐的感觉太不爽了……
离散形随机变量有如下特性
然后直接贴官方解题报告
当一件需要的物品都没获得的时候 获得一件需要的物品的概率为k/n 需要的期望为n/k
获得一件之后 概率变为(k-1)/n 需要的期望为n/(k-1)
...
获得k-1件之后 概率变为1/n 需要的期望为n/1
答案为n/1+n/2+n/3+...+n/k
结果最后这题AC的ratio大概在1/6左右……大学生们数学都学的不怎么样阿,看来不光是我们学校……
- CodeAction02.26 A
- a
- a
- a
- a
- a
- a
- a
- a
- a
- a
- a
- a
- a
- A
- A*
- a
- A
- 实习期间的感受与学习
- websphere中发布ear包设置在多个war包中session共享
- 几种压缩算法原理介绍
- 设计模式---策略模式(strategy)
- 主流NoSQL数据库全方位评测:MongoDB
- CodeAction02.26 A
- JS 控制select选中项
- android开发数据存储方式
- android的一些开发的资源网站
- 数据结构学习笔记 --- 最优二叉树(赫夫曼树)
- 重新审视Mobile Web
- 2012.2.28
- 数据结构复习之【排序】
- 【数据】《移动优先》作者:为什么移动如此重要?