已注销

分类

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章（共1342篇）

ACM/ICPC竞赛之STL--algorithm

ACM模版 algorithm <algorithm>无疑是STL中最大的一个头文件,它是由一大堆模板函数组成的。以下列举出<algorithm>中的模版函数： A adjacent_find B binary_search C ...

2021-05-22

0 526

vim C++配置

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...

2021-05-22

0 331

集合类（并集、交集、差集操作）

昨日，朋友拿来一份有些问题的源代码，是一个集合类和几个集合操作函数（并集、交集、差集），帮忙改了一下，刚转C++不到半个月，因为只是为了算法竞赛而学C++，所以只好好学了C++偏向算法层的知识，类只是过了一遍，没有自己尝试写过，刚好拿来练练手，于是大刀阔斧的修改了起来，变动不是太大，都是细节有所改动...

2021-05-22

0 1026

学年总结（2015-2016学年回顾）

一不小心，又是一年，当然，这里说的是学年。依稀记得，上一年的今天（也许不是），知道了高考成绩，结果有些意外，原本可以考重本的底子，因为高三的分心，放弃了对大学的选择权。想着撑死了上个三本了事，可是成绩下来却上了二本线。颇多原因，导致原本铁了心要上三本的我阴差阳错的上了二本…… 高考报志愿时，我...

2021-05-22

1 388

计算分数的精确值－高精度除法

描述计算分数的精确值。使用数组精确计算M / N(0 < M < N ≤ 100)的值。如果M / N是无限小数或小数部分超过20位，则精度要求小数点后20位，并输出。说明由于计算机内字长有限，常规的浮点数运算都有精度限制，为了得到高精度的计算结果，就必须自行设计算法，这里涉...

2021-05-22

0 1046

欧拉函数PHI

ACM模版分解质因数法参考：《合数相关》 /* * 分解质因数法求解，getFactor(n)函数见《合数相关》 */ int main(int argc, const char * argv[]) { // ... getFactors(n); int...

2021-05-22

0 389

GCD

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) ;...

2021-05-22

0 314

NYOJ－116－士兵杀敌（二）

描述描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。输入只有一组测...

2021-05-22

0 462

NYOJ－739－笨蛋难题四

描述这些日子笨蛋一直研究股票，经过调研，终于发现xxx公司股票规律，更可喜的是笨蛋推算出这家公司每天的股价，为了防止别人发现他的秘密。他决定对于这家公司的股票最多买一次，现在笨蛋已经将股票价格列了出来。（这已经不是笨蛋的难题了，他已经解决呵呵）。只想难为难为你呀，从股票价格表上，你能算出...

2021-05-22

0 379

模线性方程（组）

ACM模版公共部分（扩展GCD） int extgcd(int a, int b, int &x, int &y) { if (b == 0) { x = 1; y = 0; return a; } ...

2021-05-22

0 383