摘要：
http://codeforces.com/problemset/problem/175/D (题目链接) 题意 A,B两人玩坦克大战，坦克有生命值，射击间隔，伤害范围，未命中的概率。问A赢的概率是多少。 Solution 直接做并不好做，注意到精度要求只有$10^{-4}$，也就是说当射击次数达到 阅读全文
摘要：
http://codeforces.com/problemset/problem/768/F (题目链接) 题意 A,B两种物品可以装到栈中，每个栈只能存放一种物品，容量没有限制。现在讲所有栈排成一列，AB相间，问存B的栈长大于H的概率。 Solution 震惊！F竟是个大水题。。。枚举长度隔板法搞 阅读全文
摘要：
【poj2960】 Collecting Bugs http://poj.org/problem?id=2096 (题目链接) 题意 有一个程序，其中有s个子结构，每个子结构出bug的概率相等。bug总共分成n类，每种bug出现的概率相等。每天找出一个bug，求所有子结构都出现bug并且每种bug都 阅读全文