摘要: Check the difficulty of problems题意:有T个人参加比赛,共有M道题,第 i 个人通过第j 题的概率为 p[i][j]求:所有人都至少做出一道题,而且第一名至少做出N道,求这个结果的概率分析:可以知道,每个人自己是互不影响的 对于一个选手 i 前j 道题,做出k 道题的概率F[i][j][k] =F[i][j - 1][k - 1] * p[i][j] + F[i][... 阅读全文
posted @ 2010-12-03 20:42 ylfdrib 阅读(1246) 评论(0) 推荐(0) 编辑
摘要: 看到题时确实不知道怎么做,看了discuss 和 网上的讲解,也是不明白。。 有时候,可能也是自己的心理原因,遇到问题,第一反应就是放弃,所以才让本不简单的题变得更难,不过后来我想了,越是难题,越需要我们去做,只有将不会的变成会的,才能真正进步,幸好我又坚持了下, 发现也不是太难了,呵呵。。Gold Balanced Lineup题意:对于每头奶牛都有一个"feature ID",用一个整数表示,... 阅读全文
posted @ 2010-12-03 09:52 ylfdrib 阅读(1224) 评论(0) 推荐(1) 编辑