题目大意：定义点为零维元素，线为一维元素，面为二维元素，空间为三维元素，以此类推，求n维立方体中各维元素都有多少
令f[i][j]为i维立方体内j维元素的个数
考虑n维立方体中的i维元素，将n维立方体拓展至n+1维空间时(觉得抽象的可以想象平面扩展成立方体)
原先的i维元素增加了一倍，同时原先的i-1维元素变为了i维元素
故有f[i][j]=f[i-1][j]*2+f[i-1][j-1]...
分类：
其他好文 时间：
2014-12-28 20:55:45
阅读次数：
176
题目描述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
题意：初始奖金为1块钱，有n个问题，连续回答对i个问题后，奖金变为2i元。回答对每道题的概率在t~1之间均匀分布。听到问题后有两个选择：放弃回答，拿走已得到的奖金回答问题：如果回答正确，奖金加倍如果回答错误，游戏结束，得不到奖金分析：d[i]表示答对i题后最大期望奖金，设回答对第i题的概率为p，则回...
分类：
其他好文 时间：
2014-12-27 20:24:09
阅读次数：
173
在编写一个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
