2012年12月17日
Downward paths
摘要： 这道题纠结了好久。一开始能推出规律是 2 * 4 * ……* 2n 。但是各种超时。于是进行优化。通过上面的规律推出 f(n) = 2^n * n!2 ^ n的计算： 利用二分法，每次都把2 ^ n 拆分为 2 ^ (n / 2) * 2 ^ (n / 2)，如果n为奇数，再 * 2；n!的计算： 因为最后结果要mod 1000003.所以当n >= 1000003时，... 阅读全文
posted @ 2012-12-17 22:32 ~無痕~ 阅读(152) 评论(0) 推荐(0)
freopen修改stdin stdout后的恢复
摘要： 这个问题纠结了好久。今天翻书的时候发现了。只要用：freopen("CON","w",stdout);freopen("CON","r",stdin);重新打开一下就可以了。------------------------------------------------（理论上是木有问题，回寝室去验证下）验证通过~嘿嘿 阅读全文
posted @ 2012-12-17 09:57 ~無痕~ 阅读(597) 评论(0) 推荐(0)