数学:高精度实数
文章平均质量分 91
ProLightsfxjh
这个作者很懒,什么都没留下…
展开
-
URAL 2098 Lada Priora 卡精度
直接算就好了 这个题目的难点是精度损失 1)其中有一个*p%然后求和的地方,这样每次得到一个double对象, 然后求和这样精度的损失比较严重 所以应当想求和, 最后再 /100得到答案 2)此外, 对于if(b >= ans/100) 这样出现浮点数的比较时, 把除的 非负数移到对面去 变成 if(b*100 >= ans)原创 2016-07-28 00:01:22 · 1684 阅读 · 2 评论 -
URAL 2099 Space Invader 计算几何、卡精度、好题
先判断是否有向来垂直 然后判断 A到CD的距离 > B到CD的距离, 而且D到AB的距离 > C到AB的距离 然后判断是否 A B在CD的两边, 以及C、D是否在AB的两边 最后判断是否在一个平面, 用线性代数的方法 写的很辛苦, 写到后来, 自己都怕, 万一那个地方写错, 可能短时间内不大找的出来 然后就是最后判断 double 的相等的时候 把 a == b 搞错 fabs(a - b) < 1e-6 或者更精确的eps原创 2016-07-28 01:50:29 · 2041 阅读 · 7 评论 -
Moscow Subregional 2010 Problem J. Joke 好题,卡精度卡到爆,大整数类
好题 卡精度 题面很简单 就是求[ x / y ] , 但可以WA到爆,可以WA到怀疑人生, 可以WA到比赛结束, (WA了14发, 才在比赛开始后 2 : 12 Accepted ⊙﹏⊙‖∣) 刚开始的方法是 把 x, y都扩大个 1e9后赋值给long long 但好像有地方溢出了, WA10 然后改成 *1e4 结果 WA24, 然后改成 *1e6 WA10, 然后改成 *1e5 结果 WA28 接着试着想用字符串来写, 还没有写好, 然后队友说可能爆long long了, 然后自己也想了一下, 可能原创 2016-08-09 00:34:05 · 1139 阅读 · 0 评论