系统环境：Ubuntu 12.04 LTS 32bit
硬件平台: EPC9600
软件平台：arm-none-linux-gnueabi-gcc 4.5.2
一、下载编译安装libmad库文件
MAD （libmad）是一个开源的高精度 MPEG 音频解码库，支持 MPEG-1（Layer I, Layer II 和 LayerIII（也就是 MP3）。LIBMAD ...
分类：
其他好文 时间：
2015-03-04 21:09:02
阅读次数：
233
已知一堆苹果的数量和一个人与另一个人苹果数量的差，求每个人有几个苹果。需要用到高精度。#include#includechar x[105],y[105];int a[105],b[105],c[105];int l1,l2,i,j,s;int main(){ while(scanf("%s%...
分类：
其他好文 时间：
2015-03-04 20:56:49
阅读次数：
137
题意：统计[a, b]中有多少个数字满足：自身是k的倍数，而且各个数字之和也是k的倍数。分析：详细分析见《训练之南》吧，=_=||书上提出了一个模板的概念，有了模板我们就可以分块计算。虽然书上定义f(x)表示不超过x的非负整数且满足条件的个数，但为了编码方便，代码中f(x)的含义为0~x-1中满足条...
分类：
其他好文 时间：
2015-03-04 18:33:52
阅读次数：
142
可以用卡特兰数做以下分析转自：http://www.cnblogs.com/kevinACMer/p/3724640.html?utm_source=tuicool这道题之前自己做的时候并没有反应过来是求卡特兰数，当时是按递推来想的。后来查了下HDU4165，结果一看大标题就说是卡特兰数，自己想了想...
分类：
其他好文 时间：
2015-03-03 11:19:07
阅读次数：
147
题意：有一队人（人数 ≥ 1），开头一个人要将消息传到末尾一个人那里，规定每次最多可以向后传n个人，问共有多少种传达方式。这道题我刚拿到手没有想过 DP ，我觉得这样传消息其实很像 Fibonacci 所举的例子：一个人每次能够跨一或二阶台阶，问到 n 阶台阶有几种跨法。理念是一样的，只不过跨得台阶...
分类：
其他好文 时间：
2015-03-02 20:42:42
阅读次数：
154
题解：
其实没什么题解，只是贴个模板+理解注释
代码：
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 131075
int n,c[N];
complexdouble> a[N],b[N],p[N];
const double pi=acos(-1);...
分类：
其他好文 时间：
2015-03-02 11:12:54
阅读次数：
155
#ifndef _CLASS_BIGINTEGER_#define _CLASS_BIGINTEGER_#include#include#include#include#includeusing namespace std;typedef long long qword;struct Int128{...
分类：
其他好文 时间：
2015-03-02 09:21:56
阅读次数：
175
RMQ问题就是区间最小值问题，这是一个非常经典的题，
由他引申出来的也是不计其数最多的是给出一个区间，然后输入多组区间端点，求输入区间的最小值。
每次用循环来计算一个最小值显然不够快，怎么办呢？
实践中最常用的是Tarjan的 Sparse-Table算法，它的预处理时间是O(nlogn),但是查询只需要O(1),而且常数很小。
它的思想很简单，就是递推+二分的思想。我们先定义一个二维数组...
分类：
其他好文 时间：
2015-03-01 18:35:50
阅读次数：
139
这是摘选自网络的一段话，感觉不错，特此分享首先，确认：是否能easy的得到简单情况的解？然后，如果：规模为N-1的情况已经得到解决。最后，重点分析：当规模扩大到N时，怎样枚举出全部的情况，而且要确保对于每一种子情况都能用已经得到的数据解决。假设这样递推公式找不出来，能够尝试列出前几项，找规律。注意：...
分类：
其他好文 时间：
2015-03-01 11:41:49
阅读次数：
123
题目大意：给出一个有+、-、*的正整数式子，采用竖式计算并输出答案，答案必定为正数。高精度问题，有点麻烦，而且格式有很多要注意的。具体可以看http://blog.csdn.net/tiaotiaoyly/article/details/2087975的，而且下面有输入输出的测试数据。http://...
分类：
其他好文 时间：
2015-02-28 20:15:04
阅读次数：
153
