博客专栏  >  编程语言   >  ACM模板

ACM模板

私人订制的ACM模板~~~希望对大家有所帮助。

关注
4 已关注
147篇博文
  • ACM在线模版-f-zyj

    试图打造最为完善最为工整的ACM竞赛模版!!!By-f-zyj 在线速查!赛前整理打印,为比赛做足准备-_-#

    2016-06-06 13:26
    64360
  • 关于爆栈问题——手动加栈

    今天忽然遇见了一行很牛逼的代码:#pragma comment(linker, “/STACK:1024000000,1024000000”) 据说是手动加栈的,作为小白的我自然是只好各种查资料。然...

    2016-05-21 03:23
    2674
  • strtok和sscanf结合输入

    一种加速输入外挂……空格作为分隔输入,读取一行的整数:gets(buf); int v; char *p = strtok(but, " "); while(p) { sscanf(p, "...

    2016-05-21 03:29
    716
  • 输入输出外挂总结

    明明在C语言中有scanf()、printf(),C++中有cin、cout,为什么我们还要用输入输出外挂呢? 这个问题很明显,一定是因为这些输入输出函数功能过于强大而导致效率低,(很多时候,功能越强...

    2016-05-22 05:06
    5066
  • 滚动数组

    蓝桥杯国赛快来了,赶快找来往届赛题瞅瞅先,看到最后一题,发现需要用到动态规划,但是感觉数据比较大,单纯的用动态规划怕是要超内存,怎么办呢?这时发现了一个新名词,最起码对我而言的新名词——滚动数组,顿时...

    2016-05-23 01:14
    714
  • 最短路

    Dijkstra 单源最短路,邻接矩阵形式/* * 单源最短路径,Dijkstra算法,邻接矩阵形式,复杂度为O(n^2) * 求出源beg到所有点的最短路径,传入图的顶点数和邻接矩阵cost[]...

    2016-06-06 15:48
    1496
  • 第K短路

    Dijkstra/* * Dijkstra变形,可以证明每个点经过的次数为小于等于K, * 所有Dijkstra的数组dist由一维变为二维,记录经过该点 * 1次、2次......k次的最小值...

    2016-06-07 23:44
    1062
  • 最小生成树(森林)

    Prim算法/* * Prim求MST * 耗费矩阵cost[][],标号从0开始,0 ~ n-1 * 返回最小生成树的权值,返回-1表示原图不连通 */const int INF = 0x3...

    2016-06-08 16:42
    938
  • 次小生成树

    O(V^2)结论次小生成树可由最小生成树转换一条边得到证明T是某一棵最小生成树,T0是任一棵异于T的树,通过变换T0->T1->T2->…->Tn(T)变成最小生成树,所谓的变换是,每次把T_i中的某...

    2016-06-08 17:33
    788
  • 欧拉路径

    ACM模版欧拉回路每条边只经过一次,而且回到起点判断 无向图:连通(不考虑度为0的点),每个顶点度数都为偶数。 有向图:基图连通(把边当成无向边,同样不考虑度为0的点),每个顶点出度等于入度。 混合图...

    2016-06-11 02:49
    931
  • DAG的深度优先搜索标记

    ACM模版DAG && DFS/* * DAG(有向无环图)的深度优先搜索标记 * INIT:edge[][]邻接矩阵;pre[], post[], tag全置0 * CALL:dfsTag(i...

    2016-06-13 02:16
    689
  • 图的割点、桥和双连通分支的基本概念

    ACM模版[点连通度与边连通度] 在一个无向连通图中,如果有一个顶点集合,删除这个顶点集合,以及这个集合中所有顶点相关联的边以后,原图变成多个连通块,就称这个点集为割点集合。一个图的点连通度的定...

    2016-06-13 23:31
    1524
  • 无向图找桥

    ACM模版无向图找桥/* * 无向图找桥 * INIT: edge[][]邻接矩阵;vis[],pre[],ans[],bridge置0; * CALL: dfs(0, -1, 1, n); ...

    2016-06-14 00:09
    1431
  • 无向图连通度(割)

    ACM模版无向图连通度(割)/* * INIT: edge[][]邻接矩阵;vis[],pre[],anc[],deg[]置为0; * CALL: dfs(0, -1, 1, n); * k =...

    2016-06-14 23:03
    833
  • 字符串 HASH

    ACM模版字符串 HASH/* * 字符串 Hash * 注意:mod选择足够大的质数(至少大于字符串个数) */unsigned int hashA(char *url, int mod) {...

    2016-06-15 18:03
    779
  • KMP算法

    ACM模版KMP_Pre/* * next[]的含义,x[i - next[i]...i - 1] = x[0...next[i] - 1] * next[i]为满足x[i - z...i - 1...

    2016-06-16 20:55
    1066
  • 扩展KMP

    ACM模版扩展KMP/* * 扩展KMP * next[i]:x[i...m-1]的最长公共前缀 * extend[i]:y[i...n-1]与x[0...m-1]的最长公共前缀 */void...

    2016-06-19 22:14
    823
  • Manacher最长回文子串

    ACM模版Manacher算法最长回文子串实例/* * 求最长回文子串 */const int MAXN = 110010; char A[MAXN * 2]; int B[MAXN * 2];v...

    2016-06-20 16:58
    718
  • Karp-Rabin算法

    ACM模版字符串匹配/* * hash(w[0 ... m - 1]) = * (w[0] * 2 ^ (m - 1) + ... + w[m - 1] * 2 ^ 0) % q; * h...

    2016-06-22 00:02
    796
  • strstr函数

    ACM模版strstr/* * strstr函数 * 功能:在串中查找指定字符串的第一次出现 * 用法:char *strstr(char *strOne, char *strTwo); ...

    2016-06-22 05:47
    820

51Nod-题解集锦
457149079
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部