ACM模版 string 字符串是程序中经常要表达和处理的数据，我们通常是采用字符数组或字符指针表示字符串。STL为我们提供了另一种使用起来更为便捷的字符串的表达方式：string。string类的定义在头文件<string>中。 string类其实可以看作是一个字符的vector，vector上的各种操作都可以适用于string，另外，string类对对象还支持字符串的拼合、转换等操作。  Example_one： #include <iostream> #include <string> using namespace std; int main() {...

ACM模版 stack（栈）和queue（队列）是在程序设计中经常会用到的数据容器，STL为我们提供了方便的stack（栈）和queue（队列）的实现。 准确的说，STL中的stack和queue不同于vector、list等容器，而是对这些容器进行了重新的包装。这里我们不去深入讨论STL的stack和queue的实现细节，而是来了解一些他们的基本使用。 stack stack模版类的定义在<stack>头文件中。  stack模版类需要两个模版参数，一个是元素类型，另一个是容器类型，但是只有元素类型是必要的，在不指定容器类型时，默认容器的类型为deque。 定义stack对象的示...

ACM模版 stack（栈）和queue（队列）是在程序设计中经常会用到的数据容器，STL为我们提供了方便的stack（栈）和queue（队列）的实现。 准确的说，STL中的stack和queue不同于vector、list等容器，而是对这些容器进行了重新的包装。这里我们不去深入讨论STL的stack和queue的实现细节，而是来了解一些他们的基本使用。 queue queue模版类的定义在<queue>头文件中。  queue与stack相似，queue模版类也需要两个模版参数，一个元素类型，一个容器类型，元素类型时必须的，容器类型时可选的，默认为deque类型。 定义queue...

ACM模版 map 在STL的头文件中<map>中定义了模版类map和multimap，用有序二叉树表存储类型为pair<const Key, T>的元素对序列。序列中的元素以const Key部分作为标识，map中所有元素的Key值必须是唯一的，multimap则允许有重复的Key值。 可以将map看作是由Key标识元素的元素集合，这类容器也被称为“关联容器”，可以通过一个Key值来快速决定一个元素，因此非常适合于需要按照Key值查找元素的容器。  map模版类需要四个模版参数，第一个是键值类型，第二个是元素类型，第三个是比较算子，第四个是分配器类型。其中键值类型和元...

ACM模版 algorithm <algorithm>无疑是STL中最大的一个头文件,它是由一大堆模板函数组成的。 以下列举出<algorithm>中的模版函数：  A  adjacent_find  B  binary_search  C  copy / copy_backward / count / count_if  E  equal / equal_range  F  fill / fill_n / find / find_end / find_first_of / find_if / for_each  G  generate / generate_n  I ...

vim .cpp文件初始化配置 set nu set history=1000000 set tabstop=4 set shiftwidth=4 set smarttab set cindent colo evening set nobackup set noswapfile set mouse=a map <F6> :call CR()<CR> func! CR() exec "w" exec "!g++ % -o %<" exec "! ./%<" endfunc imap <c-]&g...

昨日，朋友拿来一份有些问题的源代码，是一个集合类和几个集合操作函数（并集、交集、差集），帮忙改了一下，刚转C++不到半个月，因为只是为了算法竞赛而学C++，所以只好好学了C++偏向算法层的知识，类只是过了一遍，没有自己尝试写过，刚好拿来练练手，于是大刀阔斧的修改了起来，变动不是太大，都是细节有所改动（因为他的代码细节问题很多），大的体系没有变。  代码C++: #include <iostream> #include <string> using namespace std; const int MaxSize = 200; // 集合类模板 template<c...

一不小心，又是一年，当然，这里说的是学年。 依稀记得，上一年的今天（也许不是），知道了高考成绩，结果有些意外，原本可以考重本的底子，因为高三的分心，放弃了对大学的选择权。想着撑死了上个三本了事，可是成绩下来却上了二本线。颇多原因，导致原本铁了心要上三本的我阴差阳错的上了二本…… 高考报志愿时，我想，大学四年我学的东西不见得出来后能对口，何不过好眼下？于是乎，任性的将所有志愿都填成了计算机相关专业，因为我喜欢玩电脑呀，高三就是在网吧度过的呢。 报志愿前一周，我便开始了计划骑行，想看海，于是紧锣密鼓的准了了好多东西，可是最后用上的却没几样。 高考志愿一报完，第二天，便出发了，一去不回头，家里是反对...

描述 计算分数的精确值。使用数组精确计算M / N(0 < M < N ≤ 100)的值。如果M / N是无限小数或小数部分超过20位，则精度要求小数点后20位，并输出。 说明 由于计算机内字长有限，常规的浮点数运算都有精度限制，为了得到高精度的计算结果，就必须自行设计算法，这里涉及到的算法是高精度算法中的除法。 提示 可以将商存放在一维数组中，进行除法运算，可模拟人的手工操作，即每次求出商的一位后，将余数乘以10，再计算商的下一位。若某次余数为0，则为有限不循环小数。若某次计算后的余数与前面某个余数相同时，则M / N是无限循环小数。 代码C #include<stdio....

ACM模版 分解质因数法 参考：  《合数相关》 /* * 分解质因数法求解，getFactor(n)函数见《合数相关》 */ int main(int argc, const char * argv[]) { // ... getFactors(n); int ret = n; for (int i = 0; i < fatCnt; i++) { ret = (int)(ret / factor[i][0] * (factor[i][0] - 1)); } return 0; } 筛法欧拉函数 const int MAXN = 100; int phi[MAXN + 2]; int m...

ACM模版 GCD最大公约数 int gcd(int x, int y) { if (!x || !y) { return x > y ? x : y; } for (int t; t = x % y, t; x = y, y = t) ; return y; } 扩展GCD /* * 求x，y使得gcd(a, b) = a * x + b * y; */ int extgcd(int a, int b, int &x, int &y) { if (b == 0) { x = 1; y = 0; return a; } int d = extgcd(b, a % b, x...

描述 描述  南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。  小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。  南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。 输入  只有一组测试数据。  第一行是两个整数N,M，其中N表示士兵的个数(1< N <1000000)，M表示指令的条数。(1< M <100000)  随后的一行是N个整数，ai表示第i号士兵杀敌数目。(0<=ai<=100)  随后的M行每行是一条指令，这条指令包含了一个字符串和...

描述 这些日子笨蛋一直研究股票，经过调研，终于发现xxx公司股票规律，更可喜的是 笨蛋推算出这家公司每天的股价，为了防止别人发现他的秘密。他决定对于这家公司的 股票最多买一次，现在笨蛋已经将股票价格列了出来。（这已经不是笨蛋的难题了，他已经解决 呵 呵）。只想难为难为你呀，从股票价格表上，你能算出笨蛋的每股股票最多能赚多少钱吗？ 输入  第一行一个n，表示n天(小于100000)  第二行 给出n天每股的价格 输出  每股最多赚多少钱 样例输入  4  947 267 359 771  7  669 735 322 794 397 565 181  样例输出  504  472 题解 一道水题...

ACM模版 公共部分（扩展GCD） int extgcd(int a, int b, int &x, int &y) { if (b == 0) { x = 1; y = 0; return a; } int d = extgcd(b, a % b, x, y); int t = x; x = y; y = t - a / b * y; return d; } 模线性方程 /* * 模线性方程 a * x = b (% n) */ void modeq(int a, int b, int n) { int e, i, d, x, y; d = extgcd(b, a % b, ...