BYRBT
摘要: (持续更新中…………)去八十中被屠成渣了,被屠得毫无还手之力,被屠得丧心病狂,停都停不下来,于是只好来写写题解了。题目在openjudge上都有,自己去翻。Day 1:第一题:这道概率题囧翻了…………卡精度………………我们考虑我们枚举其中一个被解决的时候另外一个还剩多少体力,那么两个人收到伤害的次数都是固定的,假设第一个人被打了n次,第二个人被打了m次,那么就相当于将这m次不断插入到这n次之间的空去(不能插到第n次之后的空里面去),那么这就是个简单的组合计数了。关于精度问题…………这个有点囧…………我们考虑第二个人的第m次可以由前一次推出来,然后将一些可能会导致精度下降的运算放到后面去做……… 阅读全文
posted @ 2012-12-20 22:23 zhonghaoxi 阅读(802) 评论(2) 推荐(0) 编辑
BYRBT