Waterloo local 1999.10.02

Waterloo local 1999.10.02
题目分类
 Mine Sweeper  简单题
 Choose and divide  预处理,精度很重要
   
   
Origami 递规,求点的轴对称点

Choose and divide :
求组合数C(p, q) / C(r, s)的值(精确到小数点后五位,结果小于10^7)p, q, r, s 都小于10000

这个表达式中无非是1~10000这个范围内的数乘乘除除,所以我们可以开一个board[10000],board[i] 记录乘了多少个i, 或者除了多少个i(用负数表示除)
问题在于处理精度上,这道题我认为他精度卡的很紧,如果对于board从小到大的顺序计算,精度上会出问题,必须从大到小算
为什么从大到小计算精度更高呢? 我仍然没搞懂
我一开始的想法是用对数做,这样乘变成加, 除变成减,时间上提高了效率,但只能够在4位小数的意义上和测试数据相同,5位小数就wa了

Origami :
将一张纸对折 n ( n<=8 )次, 问你某个点 p 上重叠了多少次
这道题精度不是什么问题,我的想法是递规找 p 的对称点, 有多少个有意义的对称点,就重叠了多少次,注意一下细节, 这道题目给我最大的提示是, 做题目先打好腹稿,完全有把握再动手

你可能感兴趣的:(Waterloo local 1999.10.02)