【ACM模板】

ACM模板——测试时间复杂度

案例：#include#include#definemem(a,b)memset(a,b,sizeofa);#defineINF0x3f3f3f3fusingnamespacestd;typedeflonglongll;setst;voidinit(){st.clear();for(inti=0;i<1000000;i++){st.insert(i+1);}}voidfoo(){longi;for
Lux_Sun·2018-08-03 11:07

ACM模板——测试时间复杂度

案例：#include#include#definemem(a,b)memset(a,b,sizeofa);#defineINF0x3f3f3f3fusingnamespacestd;typedeflonglongll;setst;voidinit(){st.clear();for(inti=0;i<1000000;i++){st.insert(i+1);}}voidfoo(){longi;for
Lux_Sun·2018-08-03 11:07

ACM模板——字典树

01字典树：/*数组大小定义为：2e6+10，数组大小与n，m是无关的，只与cid的最大值相关，算出对应的最多位数，比如：此题目中cid最大值为1000000，对应的二进制位数最多20位，根据完全二叉树的结点公式，最多2^21-1。因为这里是边作为二进制位，结点作为链接下一个结点的下标。又因为题目说了是cid^pid最大的数，所以根据异或相同则0，不同则1的性质可知，只要是高位二进制各异就是最大的
Lux_Sun·2018-07-25 15:22

ACM模板——排列 - 不重复全排列（DFS + 计数 + 附加规则）

说明：不重复排列：指的是排列当中没有重复的序列，不是说里面的元素没有重复。附加规则：针对：122345（六个数字）1、数字4不能放在第三位置上。2、数字3和数字5不能相邻（不包括首尾）。#include#include#definemem(a,b)memset(a,b,sizeofa)#defineINF0x3f3f3f3fusingnamespacestd;typedeflonglongll;i
Lux_Sun·2018-06-14 14:06

ACM模板——排序 - 快速排序（三数取中 + 插排 + 聚集相等元素）

#include#include#definemem(a,b)memset(a,b,sizeofa);usingnamespacestd;typedeflonglongll;constintmaxn=3e6+100;intarr[maxn];/*直接插入排序*/voidInsertSort(intlow,inthigh){inti,j;for(i=low+1;i>1);//>>优先级低于+-if(
Lux_Sun·2018-06-04 08:53

ACM模板——二分查找（完整版）

64种。理由如下：对其进行分类：取整方式：向下取整向上取整（共2种）区间开闭：闭区间左闭右开区间左开右闭区间开区间（共4种）问题类型：对于不下降序列a，求最小的i，使得a[i]=key对于不下降序列a，求最大的i，使得a[i]=key对于不下降序列a，求最小的i，使得a[i]>key对于不下降序列a，求最大的i，使得a[i]key（共8种）综上所述，二分查找共有种写法。算法的目的是解决问题，下面以
Lux_Sun·2018-05-25 16:25

ACM模板

                                                                                   目录搜索...31.生日蛋糕...32.迭代深搜。...43.N皇后...6数论...71.判断两个区间是否有交集...72.大数因子打表...83.矩阵快速幂...84. 欧几里得算法...105. 素数的判定(筛选法,miller
相似的人适合打闹·2018-05-14 20:11

ACM模板——卡特兰数（Catalan）算法

一、什么是Catalan数（Catalan数是许多计数问题的最终形式）Catalan序列是一个整数序列，其通项公式是：递推公式1：C(n)=C(1)*C(n-1)+C(2)*C(n-2)+...+C(n-1)C(1)，n>=2递推公式2：令h(0)=1,h(1)=1，Catalan数满足递推式：h(n)=h(n-1)*(4*n-2)/(n+1);举例，我们从中取出的Cn就叫做第n个Catalan数
Lux_Sun·2018-04-25 22:27

ACM模板——背包（01、完全、多重）算法

注释版：/*状态方程：f[i][j]=max{f[i-1][j],f[i-1][j-c[i]]+w[i]}解释：对于这方方程其实并不难理解，方程之中，现在需要放置的是第i件物品，这件物品的体积是c[i],价值是w[i],因此f[i][j]代表第i件物品中假设背包总量为j（所以最后为啥结果是f[n][m]代表所有物品最大背包空间的结果），f[i-1][j]代表的就是不将这件物品放入背包，而f[i-1
Lux_Sun·2018-04-16 13:58

拓扑排序——JAVA ACM模板

importjava.util.ArrayList;importjava.util.HashMap;importjava.util.LinkedList;publicclassMain{staticNode[]node;staticArrayListemptylist;//待处理的入度为0的点staticArrayListrestlist;//还未处理的节点publicstaticvoidmain
Maple丶峰·2018-04-13 21:55

ACM模板

之前做过acm，总结出来了一些算法模板。这些是我在搞懂先自己写然后想大牛靠拢不断优化的结果，可能有些是大牛们的源代码，在此一并发出，希望对大家有所帮助，代码中可能有错，在此表示歉意。[cpp]viewplaincopy动态规划模板处理求矩阵的最大子矩//************************************************************//求a[n][m]的最大
一笑何方·2018-03-30 19:01

关于201709CSP的总结

考试的时候带套ACM模板。然后千万要记住CSP不是实时评测，是提交完所有code之后也就是考试结束之后再统一评测。别的也没啥要注意的了。
THU-xlj·2017-09-18 21:55

大数模板

原文为吉林大学ACM模板。但是乘除我自己测试了几个样例好像有点问题于是自己在许多地方都改了改。其思想依然是数组储存数位，然而每一位是万进制。这样存的数范围大了很多，但是输出输入比较麻烦。
大唐忽悠·2017-09-05 15:09

ACM模板——最长公共子序列 LCS

最长公共子序列LCS(UpdatedOn20160819)///LCS最长子序列namespaceLCS{constintMAXLEN_A=512;constintMAXLEN_B=512;intdp[MAXLEN_A][MAXLEN_B];intdeal(constchar*a,constchar*b){intlena=strlen(a);intlenb=strlen(b);for(inti=0
Kiritow·2016-08-05 13:06

ACM模板——最长上升子序列(LIS)

最长上升子序列(LIS)更好的方案（经过比赛检测...）其中lower_bound来自//最长上升子序列LongestIncreasingSubsequenceO(nlogn)intb[N];intLIS(inta[],intn){intlen=1;b[0]=a[0];for(inti=1;ib[len-1]?len++:lower_bound(b,b+len,a[i])-b]=a[i];//非降
Kiritow·2016-08-05 11:45

ACM数论之旅1---素数（万事开头难（>_<））

前言：好多学ACM的人都在问我数论的知识（其实我本人分不清数学和数论有什么区别，反正以后有关数学的知识我都扔进数论分类里面好了）于是我就准备写一个长篇集，把我知道的数论知识和ACM模板都发上来（而且一旦模板有更新
镜外之主·2016-02-18 17:00

ACM模板

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include intmain(intargc,char*argv[]) { inttestCaseCount; scanf("%d",&tes
h_Fox·2016-02-18 13:00

L老师讲解的大数问题 - 2013.5.20

模板来自吉林大学acm模板及网络。 老师均添加了一些注释及改进。
·2015-11-11 17:14

ACM模板之数论（不断更新ing）

首先是最经典的素数判定问题，先贴上基本的素数判定算法和米勒拉宾测试算法。 1 //1：基本素数判定算法 2 //判断n是否为素数，只需要将i从2枚举到sqrt(n)。 3 //理论支持： 若n是合数,则必然可以分解成两数之积,而 4 // 这两个数不可能同时大于sqrt(n),则n必有 5 // 一个小于等于sqrt(n)的约
·2015-11-09 13:24

ACM模板--几何（多边形）

1.1 几何公式 三角形: 1. 半周长 P=(a+b+c)/2 2. 面积 S=aHa/2=absin(C)/2=sqrt(P(P-a)(P-b)(P-c)) 3. 中线 Ma=sqrt(2(b^2+c^2)-a^2)/2=sqrt(b^2+c^2+2bccos(A))/2 4. 角平分线 Ta=sqrt(bc((b+c)^2-a^2))/(b+c)=2bccos(A/2)/(b+c)
·2015-10-31 11:39

ACM模板--邻接矩阵 无向图 搜索算法

/***C++:邻接矩阵表示的"无向图(MatrixUndirectedGraph)"**@authorjudyge*@date2014/04/19*/#include#include#includeusingnamespacestd;#defineMAX100classMatrixUDG{private:charmVexs[MAX];//顶点集合intmVexNum;//顶点数intmEdgNu
judyge·2015-04-12 14:42

ACM模板--链接表 有向图

/***C++:邻接表图**@authorjudyge*@date2014/04/19*/#include#include#includeusingnamespacestd;#defineMAX100//邻接表classListDG{private://内部类//邻接表中表对应的链表的顶点classENode{public:intivex;//该边所指向的顶点的位置ENode*nextEdge;/
judyge·2015-04-12 13:06

[备战NOI同步赛]适合ACM-ICPC的高精度运算结构体Hugeint的实现

包含高精度加法、乘法、大小比较，高精度输入、输出，并且使用重载运算符，可以完美代替longlongint/int类型#defineMAXN1000//数字长度 #defineSYS10//进制/* 双高精度ACM
qpswwww·2014-06-30 21:00

网络流 dicnic sap 2种算法详细解释

 网络流dicnicsap2种算法详细解释以及例题POJ1459分类： ACM模板 网络流2013-08-1817:22 282人阅读 评论(0) 收藏 举报http://blog.sina.com.cn
pi9nc·2014-05-29 22:00

acm模板（背包）

V为背包容积。f【】为状态数组v为该物体体积，n为数量，w为价值。使用：for(inti=0;i>v>>w>>n;pack(f,V,v,n,w);}模板如下：constintMAXV=100004; inlinevoidpack(intf[],intV,intv,intn,intw) { if(n==0||v==0)return; if(n==1)//(01背包) { for(inti=V;i>=
u014569598·2014-05-13 12:00

高精度之大数乘小数

今天下载百度文库资料时发现了发现了内蒙古电子信息学院的ACM模板。打开看了一下刚开始就是高精度的计算问题。于是我就写了写。说实话在我的心里对这些东西有点抵触。
u010123208·2014-05-07 20:00

acm相关模板（浙江大学V.2002版本）

/Files/weisteve/ACM模板.pdf版权声明：版权归作者WeiSteven所有，转载请注明！
sTeVes·2014-04-03 16:00

平衡二叉树AVL操作模板

复制代码代码如下:/***目的：实现AVL*利用数组对左右儿子简化代码，但是对脑力难度反而增大不少，只适合acm模板*其实avl在acm中基本不用，基本被treap取代*avl一般只要求理解思路，不要求写出代码
·2014-02-28 10:44

acm 模板

ACM模板并查集--------------------------------------------------------------------------------------（2）母函数-
u010793761·2013-10-07 14:00

ACM 模板

ACM模板 并查集--------------------------------------------------------------------------------------（2）母函数
fjy4328286·2013-07-19 09:00

KMP算法实现

首先对字符串匹配算法做简单的介绍，然后是KMP算法的实现描述，最后推荐两道简单的ACM模板题做练手用。
BIAOBIAOqi·2013-05-26 01:00

HDU 1066 阶乘最后非零位 应用acm模板

模板的第一程序，直接应用。#include #include #definemaxn10001 constintmod[20]={1,1,2,6,4,2,2,4,2,8,4,4,8,4,6,8,8,6,8,2}; intlastdigit(charbuf[]) { intlen=strlen(buf),a[maxn],i,c,ret=1; if(len==1)returnmod[buf[0]-
vsooda·2012-09-22 19:00

ACM模板列表

我也不知道原文出自哪了。囧。。。1：数学1.1：数论1.1.1：中国剩余定理1.1.2：欧拉函数1.1.3：欧几里得定理1.1.3.1：欧几里得定理1.1.3.2：扩展欧几里得1.1.4：大数分解与素数判定1.1.5：佩尔方程1.2：组合数学1.2.1：排列组合1.2.2：容斥原理1.2.3：递推关系和生成函数1.2.4：Polya计数法1.2.4.1：Polya计数公式1.2.4.2：Burns
atupal·2012-09-06 22:00

ACM模板列表

1：数学1.1：数论1.1.1：中国剩余定理1.1.2：欧拉函数1.1.3：欧几里得定理1.1.3.1：欧几里得定理1.1.3.2：扩展欧几里得1.1.4：大数分解与素数判定1.1.5：佩尔方程1.2：组合数学1.2.1：排列组合1.2.2：容斥原理1.2.3：递推关系和生成函数1.2.4：Polya计数法1.2.4.1：Polya计数公式1.2.4.2：Burnside定理1.3：计算方法1.3
yang_7_46·2012-08-23 08:00

大数模板

该模板来自于吉林大学ACM模板库 #include<iostream> using namespace std; const int base = 10000; const int
Coco_young·2012-06-13 12:00

ACM模板——LCS

代码如下： #include<iostream> #include<sstream> using namespace std; int v[1000][1000]; short dir[1000][1000]; char A[1000],B[1000]; int r,c; int LCS() { for(int i=1;
hengjie10·2012-04-11 22:00

ACM模板——大数阶乘

代码如下： #include<iostream> #include<cmath> using namespace std; int main() { void factorial(int n) ; int n; cin>>n; factorial(n); return 0; } void factorial(int n) {
hengjie10·2012-04-10 12:00

ACM模板——大数相加

代码如下： #include<iostream> #include<string> using namespace std; int main() { string sum(string s1,string s2); string s1,s2; cin>>s1>>s2; cout<<sum(s1
hengjie10·2012-04-09 20:00

【ACM模板】HASH表（无删除功能，添查）

#include #include #include #include #include #include usingnamespacestd; constintHASH_SIZE=1000000; constintHASH_KEY=17; intnext[HASH_KEY][HASH_SIZE]; inthash[HASH_SIZE]; intorigin_nums[HASH_SIZE]; in
c0de4fun·2012-03-22 00:00

【ACM模板】堆排序

#include #include #include #include #include usingnamespacestd; constintHEAPSIZE=10; intheap[HEAPSIZE+1]; intMAKEHEAP(inti,intsize) { intchild,rootkey,tmp; tmp=heap[i]; rootkey=heap[i]; child=2*i; whi
c0de4fun·2012-03-12 23:00

ACM模板

1清华大学代码册21、几何251.1注意.................................................................................................................251.2几何公式..........................................................
s597471018·2012-02-19 23:32

ACM模板之—堆栈（模板类）

ACM模板之—堆栈（模板类）//BEGIN_TEMPLATE_BY_ABILITYTAO_ACM#include#include#includeusing namespace std;templateclass
The Fourth Dimension Space·2009-04-03 12:00

ACM模板之—循环队列（模板类）

ACM模板之—循环队列（模板类）//BEGIN_TEMPLATE_BY_ABILITYTAO_ACM#include#include#include#includeusing namespace std
The Fourth Dimension Space·2009-04-02 20:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他