摘要: 组合数,对数。 这道题要用到20w的组合数,如果直接相乘的话,会丢失很多精度,所以用去对数的方式实现。 注意指数,因为取完一次后,还要再取一次才能发现取完,所以是(n+1)次方。 double 会爆掉,需要用long double 然后就是scanf和printf读入输出long doube会发生不可逆转的错误(dev-cpp),所以可以读入输出时候强制转换类型,或者用cin,cout(后... 阅读全文
posted @ 2016-06-12 22:21 invoid 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 数学期望。 过每条河的时间的可能在[L/v,3*L/v]间均匀分布,数学期望为2*L/v。 然后在加上在陆上走的时间。 #include #include #include using namespace std; int n,d,p,L,v,kase; double res; int main() { while(scanf("%d%d",&n,&d)==2 && d) ... 阅读全文
posted @ 2016-06-12 08:08 invoid 阅读(93) 评论(0) 推荐(0) 编辑