已注销

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

取第k个元素

ACM模版取第k个元素 /* * 取第k个元素 * k = 0 ... n - 1,平均复杂度O(n) 注意a[]中的顺序被改变 */ #define _cp(a,b) ((a) < (b)) typedef int elem_t; elem_t kth_element(in...

2021-05-22

0 300

最长公共递增子序列

ACM模版最长公共递增子序列 /* * 最长公共递增子序列 O(n^2) * f记录路径,DP记录长度, 用a对b扫描,逐步最优化。 */ const int N = 1010; int f[N][N], dp[N]; int gcis(int a[], int la, int b[], ...

2021-05-22

0 414

0-1分数规划

ACM模版 0-1分数规划 /* * 0-1 分数规划 * t1 * x1 + t2 * x2 + ... + tn * xn * r = --------------------------------- * c1 * x1 + c2 * x2 + ... + ...

2021-05-22

0 424

最长有序子序列

ACM模版最长有序子序列 /* * 递增（默认） * 递减 * 非递增 * 非递减 (1)>= && < (2)< (3)>= */ const int MAXN = 1001; int a[MAXN], f[MAXN], d[MAXN]; // ...

2021-05-22

0 452

最长公共子序列

ACM模版最长公共子序列 const int N = 1010; int a[N][N]; int LCS(const char *s1, const char *s2) { // s1:0...m, s2:0...n int m = (int)strlen(s1), n = ...

2021-05-22

0 343

最少找硬币问题

ACM模版最少找硬币问题 /* * 贪心策略-深度搜索 */ int value[7] = { 100, 50, 20, 10, 5, 2, 1}; int count[7]; // count[i]:value[i]硬币的个数 int res[7]; bool flag; void...

2021-05-22

0 497

棋盘分割

ACM模版棋盘分割参考题目链接： POJ 1191 棋盘分割 /* * 棋盘分割 * 将一个8*8的棋盘进行如下分割:将原棋盘割下一块矩形棋盘并使剩下部 * 分也是矩形,再将剩下的部分继续如此分割,这样割了(n-1)次后,连同最 * 后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着...

2021-05-22

0 426

汉诺塔

ACM模版汉诺塔 1,2,…,n表示n个盘子.数字大盘子就大. n个盘子放在第1根柱子上.大盘不能放在小盘上. 在第1根柱子上的盘子是a[1],a[2],…,a[n].a[1]=n,a[2]=n-1,…,a[n]=1. 即a[1]是最下面的盘子.把n个盘子移动到第3根柱子. 每次只能移...

2021-05-22

0 375

区间最大频率

ACM模版区间最大频率参考题目链接： POJ 3368 Frequent values /* * 求区间中数出现的最大频率 * 方法一:线段树. * 先离散化。因为序列是升序,所以先将所有值相同的点缩成一点。这样n规模就缩小了。建立一个数据结构 * 记录缩点的属性:在原序...

2021-05-22

0 607

堆栈

ACM模版堆栈 const int MAXSIZE = 10000; int a[MAXSIZE], heapsize; inline void swap(int i, int j) { int temp = a[i]; a[i] = a[j]; a[j] = tem...

2021-05-22

0 320