已注销

ACM模版篇

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)

/ 注册

全部文章 / ACM模版篇（共139篇）

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

二叉排序树

ACM模版二叉排序树 typedef bool Status; // 二叉树的二叉链表结点结构定义 typedef struct BiTNode { int data; struct BiTNode *lchild, *rchild; } BiTNode, *BiTree; ...

2021-05-22

0 258

斐波那契数列

ACM模版矩阵原理单独求解 /* * 求斐波那契数列第N项，模MOD */ #define mod(a, m) ((a) % (m) + (m)) % (m) const int MOD = 1e9 + 9; struct MATRIX { long long a[2][2]...

2021-05-22

0 383

判断四点共面

ACM模版混合积 struct point { double x, y, z; point operator - (point &o) { point ans; ans.x = this->x - o.x; ...

2021-05-22

0 392

判断线段与圆是否相交

ACM模版判断线段与圆是否相交 typedef long long ll; typedef struct // 点结构 { ll x, y; } Point; Point A, B, C, O; // 三角形三点与圆心 ll r; // 半径 //...

2021-05-22

0 734

1/n循环节长度

ACM模版 1/n循环节长度 /* * 求1/i的循环节长度的最大值，i<=n */ const int MAXN = 1005; int res[MAXN]; // 循环节长度 int main() { memset(res, 0, sizeof(res)); ...

2021-05-22

1 536

矩阵相关

ACM模版矩阵乘法 /* * 矩阵乘法 n*n矩阵乘法 */ #define MAXN 111 #define mod(x) ((x) % MOD) #define MOD 1000000007 #define LL long long int n; struct mat { in...

2021-05-21

0 358

背包相关

ACM模版背包相关 const int MAXN = 101; const int SIZE = 50001; int dp[SIZE]; int volume[MAXN], value[MAXN], c[MAXN]; int n, v; // 总物品数，背包容量 //...

2021-05-21

0 427

反素数

ACM模版求最小的因子个数为n个正整数 typedef unsigned long long ULL; const ULL INF = ~0ULL; const int MAXP = 16; int prime[MAXP] = { 2, 3, 5, 7, 11, 13, 17, 19,...

2021-05-21

0 458