题目描述Description给出两个正整数A和B，计算A+B的值。保证A和B的位数不超过500位。输入描述Input Description读入两个用空格隔开的正整数输出描述Output Description输出A+B的值样例输入Sample Input3 12样例输出Sample Output...
分类：
其他好文 时间：
2014-12-28 01:41:17
阅读次数：
171
在编写一个Graph模板类的时候，为了使用户可以自定义 距离 的类型，比如 int 或者 double 甚至其他高精度有理数的封装类，
我将距离的类型定义为模板参数 T_DIST ，并使用了标准库中的
std::numeric_limitsT_DIST>::max()
定义最大距离
template typename T_DIST>
const typename TopologicalGr...
分类：
编程语言 时间：
2014-12-27 17:32:23
阅读次数：
158
timer是一个很小的库,提供简易的时间度量和进度显示,包括timer、progress_timer、progress_display三个类。不适合高精度的时间测量任务，精度依赖于操作系统或编译器，可提供的最大时间跨度只有几百个小时，不适合大跨度的时间段测量。
timer类
先来看一下标准库如何计时:
#include
#include
using namespace std;...
分类：
其他好文 时间：
2014-12-27 12:43:23
阅读次数：
170
题目描述Description给出两个正整数A和B，计算A-B的值。保证A和B的位数不超过500位。输入描述Input Description读入两个用空格隔开的正整数输出描述Output Description输出A-B的值样例输入Sample Input3 12样例输出Sample Output...
分类：
其他好文 时间：
2014-12-27 06:41:51
阅读次数：
210
贴个渣模板
CODE：
#include
#include
#include
#include
#include
#define MAX 140010
#define PI 3.1415926535897932384626
using namespace std;
struct Complex{
double real,imag;
Complex(double ...
分类：
其他好文 时间：
2014-12-26 11:13:29
阅读次数：
216
渣模板，不知为何常数还挺大。。
CODE：
#include
#include
#include
#include
#include
#define MAX 200010
#define PI 3.1415926535897932384626
using namespace std;
struct Complex{
double real,imag;
Compl...
分类：
其他好文 时间：
2014-12-26 11:13:24
阅读次数：
155
这次学校数据结构机考，题目很奇怪，简直让我觉得这是算法考试……三道题，撑死了用到树的遍历和并查集，连个队列都没用，也是醉了-.-第一题 高精度加法 两个数相加，数最多5000位，也就是和最多5001位，而且连数的长度都会给。直接两个数组相加就好。第二题 给出树的前序、中序遍历，要求写出树的后...
分类：
其他好文 时间：
2014-12-25 16:13:16
阅读次数：
138
题目大意：给定两个高精度整数，求两个数的乘积
FFT大法好
系统的complex比手写慢了2.5倍 简直吓死人- -
#include
#include
#include
#include
#include
#define M 131080
#define PI 3.1415926535897932384626433832795028841971
using namespace s...
分类：
其他好文 时间：
2014-12-25 14:40:21
阅读次数：
178
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2656分析：很容易想到递归分治，但遇到奇数时候f[i]=f[i/2]+f[i/2+1]这样两个部分都分治去做，那么整个时间就退化到了线性。不过容易发现：f[23]=f[11]+f[12]f...
分类：
其他好文 时间：
2014-12-25 00:12:02
阅读次数：
218
打开链接
给定n和p，找出 k使得 k^n==p 。1
我们可以二分k，用高精度表示出k^n 然后跟p比较。
#include
#include
#include
const int maxn = 1000000000;
struct bign
{
int len;
int f[1500];
bign() {memset(f,0,sizeof(f)); len=0;...
分类：
其他好文 时间：
2014-12-24 18:12:57
阅读次数：
136
