已注销

分类

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模版求解平面最远点对参考题目链接： POJ 2187 Beauty Contest struct Point { int x, y; Point(int _x = 0, int _y = 0) { x = _x; y = _y...

2021-05-22

0 355

半平面交

ACM模版半平面交模版 const double eps = 1e-8; const double PI = acos(-1.0); int sgn(double x) { if (fabs(x) < eps) { return 0; } ...

2021-05-22

0 318

计算几何相关公式

ACM模版计算几何相关公式 Pick公式顶点坐标均是整点的简单多边形: 面积 = 内部格点数目 + 边上格点数目 / 2 - 1 S = n + s / 2 - 1 (其中n表示多边形内部的点数,s表示多边形边界上的点数,S表示多边形的面积) 已知圆锥表面积S求最大体积V...

2021-05-22

0 335

NYOJ－201－作业题

ACM模版描述小白同学这学期有一门课程叫做《数值计算方法》，这是一门有效使用数字计算机求数学问题近似解的方法与过程，以及由相关理论构成的学科…… 今天他们的Teacher S，给他们出了一道作业题。Teacher S给了他们很多的点，让他们利用拉格朗日插值公式，计算出某严格单调函数的曲线。...

2021-05-22

0 456

51Nod－1136－欧拉函数

ACM模版描述对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler’s totient function、φ函数、欧拉商数等。例如：φ(8) = 4（Phi(8) = 4），因为1,3,5,7均和8互质。 Input 输入一个数N。...

2021-05-22

0 565

51Nod－1137－矩阵乘法

ACM模版描述给出2个N * N的矩阵M1和M2，输出2个矩阵相乘后的结果。 Input 第1行：1个数N，表示矩阵的大小(2 <= N <= 100) 第2 - N + 1行，每行N个数，对应M1的1行(0 <= M1[i] <= 1000) 第N + 2 ...

2021-05-22

0 670

51Nod－1174－区间中最大数

ACM模版描述给出一个有N个数的序列，编号0 - N - 1。进行Q次查询，查询编号i至j的所有数中，最大的数是多少。例如: 1 7 6 3 1。i = 1, j = 3，对应的数为7 6 3，最大的数为7。（该问题也被称为RMQ问题） Input 第1行：1个数N，表示序列的长度。...

2021-05-22

0 439

51Nod－1181－质数中的质数（质数筛法）

ACM模版描述如果一个质数，在质数列表中的编号也是质数，那么就称之为质数中的质数。例如：3 5分别是排第2和第3的质数，所以他们是质数中的质数。现在给出一个数N，求>=N的最小的质数中的质数是多少（可以考虑用质数筛法来做）。 Input 输入一个数N(N <= 10^6) ...

2021-05-22

0 444

51Nod－1183－编辑距离

ACM模版编辑距离编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。参考题目链接： 51Nod 1183 编辑距离 #inc...

2021-05-22

0 381

数据类型的取值范围

ACM模版数据类型的取值范围数据类型取值范围 char -128 ~ 127 (1 Byte，大约3位) short -32768 ~ 32767 (2 Bytes，大约五位) unsigne...

2021-05-22

0 320