分析:码农题,照这模拟就行,高精度的B进制,注意字符串反转的技巧。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <string> 5 #include <vector> 6 #include <a ...
分类:
其他好文 时间:
2016-10-13 02:53:44
阅读次数:
167
http://acm.xidian.edu.cn/problem.php?id=1003 类似高精度加法的模版,模拟一下即可。 ...
分类:
其他好文 时间:
2016-10-12 06:45:39
阅读次数:
115
写代码时,经常会计算某一段代码的运行时间,以下提供一个微秒级别的类供参考 ...
分类:
编程语言 时间:
2016-10-11 10:59:06
阅读次数:
163
睡前一小时数学系列之从零开始的快速乘法。 当我们遇到大数相乘的时候情不自禁可以想到高精度。但是如果遇到 形如 a*b%c 的运算的时候。数也就是long long级别(2^61-1)但是没有办法的是这样数如果相乘会超long long级,再一模,hhhh肯定会炸。所以既然要提高乘法的效率而且保证精度 ...
分类:
其他好文 时间:
2016-10-08 19:52:12
阅读次数:
122
因为傻逼写错高精度搞了一下午浪费好多时间,好想哭qaq 原题: 帅帅经常更同学玩一个矩阵取数游戏:对于一个给定的n*m的矩阵,矩阵中的每个元素aij据为非负整数。游戏规则如下: 1. 每次取数时须从每行各取走一个元素,共n个。m次后取完矩阵所有的元素; 2. 每次取走的各个元素只能是该元素所在行的行 ...
分类:
其他好文 时间:
2016-10-08 19:39:00
阅读次数:
232
1.为什莫double类型的数值运算得不到“数学上精确”的结果? 答:这个涉及到二进制与十进制的转换问题。 2.关于java中每个数据类型所占的位数和表示的数值范围问题 答:java中数据类型的转换,由高精度像低精度转换时会有精度损失,但从低精度向高精度转换时却要有竞速损失。 3.有关反码、补码、原 ...
分类:
编程语言 时间:
2016-10-07 11:31:28
阅读次数:
155
每个点到中心距离相等,以第0个点为参考,其他n个点到中心距等于点0到中心距,故可列n个方程 列出等式后二次未知数相消,得到线性方程组 将每个数加上1e17,求答案是再减去,求解时对一个2 * (1e17)以上的一个素数取模。 可用java 中高精度 System.out.println(BigInt ...
分类:
其他好文 时间:
2016-10-06 19:47:40
阅读次数:
198
T1.最大质因子(bigfact) 有n个数,求最大质因子最大的数。 筛法+枚举 T2.奶牛的足球1(football1) 给出n(<=10^15)转化成m进制,然后分别写出每位展开的权值。 高精度的进制转换,打了好久的模板(累ing)(*,/,%,=,<等等) T3.狐狸抓兔子(security) ...
分类:
其他好文 时间:
2016-10-05 15:10:03
阅读次数:
117
T1.domino骨牌 n张有黑有白的骨牌排一排,连续三张同色排一起就不好看,求共多少方案不好看。 分析一下,f[3]=2,f[4]=6,f[n]:如果n-1==n 那么方案数为f[n-2],如果不同,那就f[n-1]。所以f[n]=f[n-1]+f[n-2]但是不规则。然而数据需要高精度,但是不够 ...
分类:
其他好文 时间:
2016-10-05 13:00:38
阅读次数:
152