已注销

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篇）

最大1矩阵

ACM模版最大1矩阵 const int N = 1000; bool a[N][N]; int Run(const int &m, const int &n) // a[1...m][1...n] { ...

2021-05-22

0 370

约瑟夫环问题

ACM模版约瑟夫环问题 /* * n个人(编号 1...n),先去掉第m个数,然后从m+1个开始报1, * 报到k的退出,剩下的人继续从1开始报数.求胜利者的编号. */ int main(int argc, const char * argv[]) { int n, k, m; ...

2021-05-22

0 418

博弈论

ACM模版 Bash #define _MAX 10000 int a[_MAX]; int b[_MAX]; int bash(int N, int K) { if (N % (K + 1) == 0) { return 2; } retur...

2021-05-22

0 369

大数非四则相关

ACM模版大数平方根（字符串数组表示） void Sqrt(char *str) { double i, r, n; int j, l, size, num, x[1000]; size = (int)strlen(str); if (size == 1 &am...

2021-05-22

0 328

周期性方程

ACM模版追赶法解周期性方程 /* * 周期性方程定义(n = 5) * |a_1 b_1 c_1 d_1 e_1| = x_1 --- 1 * |e_2 a_2 b_2 c_2 d_2| = x_2 --- 2 * |d_2 e_2 a_2 b_2 c_2| = x_...

2021-05-22

0 301

阶乘

ACM模版阶乘最后非零位 /* * 阶乘最后非零位复杂度O(nlongn) * 返回改为，n以字符串方式传入 */ #define MAXN 10000 const int mod[20] = {1, 1, 2, 6, 4, 2, 2, 4, 2, 8, 4, 4, 8, 4, 6, 8,...

2021-05-22

0 412

排列组合

ACM模版排列类循环排列用递归实现多重循环,本递归程序相当于n重循环,每重循环的长度为m的情况,所以输出共有m^n行。 /* * 输入样例: 3 2 * 输出样例: * 0 0 0 * 0 0 1 * 0 1 0 * 0 1 1 * 1 0 0 * 1 0 1 * 1 1 0 * 1 ...

2021-05-22

0 611

Sunday Algorithm

ACM模版 BM算法改进的算法：Sunday Algorithm BM算法优于KMP SUNDAY 算法描述:字符串查找算法中,最著名的两个是KMP算法(Knuth-Morris-Pratt)和BM算法(Boyer-Moore)。两个算法在最坏情况下均具有线性的查找时间。但是在实用上,...

2021-05-22

0 606

最短公共祖先

ACM模版两个长字符串参考题目链接： HDU 1841 Find the Shortest Common Superstring 题解将KMP进行略微的改动，依然是查找匹配段，要求要么一个串包含另一个串，要么一个串的前缀等于另一个串的后缀。代码 /* * The shortes...

2021-05-22

0 364

AC自动机

ACM模版 AC自动机参考题目链接 HDU 2222 Keywords Search 代码 /* * 求目标串中出现了几个模式串 */ struct Trie { int next[500010][26], fail[500010], end[500010]; in...

2021-05-22

0 386