1 高精度（含大数开方）+二分
一个技巧和三点注意：
技巧：假设k^n=p;(k的n次方)，那么p的位数/n得到的是k的位数！例如：n=7，p=4357186184021382204544，p的位数为22，用22/7的结果向上取整，得到4，即为k的位数，也就是说k的取值范围是1000~9999。（引自code_pang）不利用这一点，高精度+直接二分，也会超时。用这一个技巧合理缩小二分的范围。...
分类：
其他好文 时间：
2016-07-19 10:34:50
阅读次数：
139
问题 F: 【高精度】高精度阶乘 题目描述 《魔法宝典》对于修罗王是如此重要，是因为《宝典》里记载了很多匪夷所思的魔法原理。例如很久以前，主流魔法界认为传说中的隐身衣是无法实现的，他们的理论是光线进入人的眼睛才能引起视觉，如果有隐身衣存在，则其中的人由于没有光线进入眼中也就看不见外面的情况。但是后来 ...
分类：
编程语言 时间：
2016-07-19 09:22:56
阅读次数：
231
问题 G: 【高精度】高精度数除以低精度数I 题目描述 修罗王聚集了庞大的暗元素以施展隐匿魔法，该魔法施展后将对其周边的时空产生隐匿效果，当然，隐匿的效果好坏取决于是否将暗元素平均地分配在其周边时空，显然这涉及高精度除法的编程。考虑到邪狼的理解能力，修罗王不得不先将问题简化为：输入一被除数（位数≤5 ...
分类：
编程语言 时间：
2016-07-19 09:09:37
阅读次数：
314
Oracle Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem Description There is once a king and queen, rulers o ...
分类：
数据库 时间：
2016-07-17 23:14:41
阅读次数：
479
问题 J: 【高精度】高精度乘法 题目描述 牢门上的第三道锁，需要使用高精度乘法来破译出相应密码，当然，必须使用“万进制算法”计算两个非负整数A、B的积，其中A和B的位数在10000位以内。 输入 共两行数据，第一行为一个非负整数A，第二行为一个非负整数B，A、B的位数均在10000以内。 输出 输 ...
分类：
其他好文 时间：
2016-07-17 11:47:31
阅读次数：
317
问题 B: 【高精度】简单高精度加法 题目描述 修罗王解决了计算机的内存限制问题，终于可以使用电脑进行大型的魔法运算了，他交给邪狼的第一个任务是计算两个非负整数A、B的和，其中A和B的位数在5000位以内。 输入 共两行数据，第一行为一个非负整数A，第二行为一个非负整数B，A、B的位数均在5000以 ...
分类：
其他好文 时间：
2016-07-16 21:28:11
阅读次数：
215
B. Barnicle time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Barnicle time limit per te ...
分类：
编程语言 时间：
2016-07-16 19:41:24
阅读次数：
204
如上面Point类的数据域是可以直接被访问的，这样的类没有提供封装。如果不改变API，就无法改变它的数据表示法（比如，使用一个比double更高精度的类来表示x和y），也无法强加任何约束条件（比如以后我们可能会希望x和y不会超过某个值）。 使用私有域和公有访问方法的公有类是比较合适的。在它所在的包的 ...
分类：
其他好文 时间：
2016-07-16 06:30:03
阅读次数：
183
