数学:大整数类
ProLightsfxjh
这个作者很懒,什么都没留下…
展开
-
OpenJ_POJ C16D Extracurricular Sports 找规律、大整数类
做这种题感觉比较碰运气(水平不够, 所以比较看运气了) 这个是找规律的, 写几组然后看看 所有数的最大公倍数 == 所有数的和 1 2 3 1 2 6 9 1 2 6 18 27 这里前 n - 1个数是 1 2 6 18 这样 以3为公比增加的, 然后每个n 对应的最后一个数 是 3^n次 然后套一个大整数类的版就好啦 这个大整数类的版很棒的原创 2016-07-26 23:25:37 · 1500 阅读 · 0 评论 -
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 · 1116 阅读 · 0 评论