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