ACM_算法模板

表白专用 ！！！

在大牛博客上找算法模板，不经意间发现了这个，O(∩_∩)O哈哈~好有趣。代码版式不是很好看，花了点时间调整了格式。
chenzhenyu123456·2015-08-26 01:00

820 - Internet Bandwidth（最大流模板题）

给出Dinic算法模板，比较高效的最大流算法，复杂度为O(v^2*E)，而实际上Dinic算法比这个理论界要好得多。
weizhuwyzc000·2015-08-23 19:00

hdu__KMP算法模板题【持续更新中】

hdu2087剪花布条                                     TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)                                                    TotalSubmission(s):11499 
ACMore_Xiong·2015-08-22 12:00

POJ 3041 Asteroids(匈牙利算法模板)

DescriptionBessiewantstonavigateherspaceshipthroughadangerousasteroidfieldintheshapeofanNxNgrid(1#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;const
哆啦AC梦·2015-08-21 14:25

LCA转RMQ 在线算法模板

hdu2586#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintMAX=0xfffffff;constintmn=44000;inte;structnode{  intto,next;  intw;}edge[mn*2
u014451076·2015-08-16 11:00

莫队算法模板

形如hdu5381:点击打开链接使用莫队需要满足的条件：1、询问之间必须互不影响，是独立的。2、询问必须是一个区间，不能有别的因子，也就是必须形如l,r。莫队是干什么的：把询问：[1,3][2,2][3,5][2,4]排序，排序的结果就是得到一棵树，树上的每个节点对应着一个询问。维护一个区间，然后dfs这棵树，用这个区间在树上移动，通过给区间增加（删除）一段区间使得旧区间变成当前访问的区间。我需要
qq574857122·2015-08-14 00:00

HDU 1083 Courses（二分匹配匈牙利算法模板题啊）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1083ProblemDescriptionConsideragroupofNstudentsandPcourses.Eachstudentvisitszero,oneormorethanonecourses.Yourtaskistodeterminewhetheritispossibletoformac
u012860063·2015-08-10 15:00

manacher算法模板

chars[maxn=0;--i){ s[i+i+2]=s[i]; s[i+i+1]='#'; } s[0]='*'; for(inti=2;ii)p[i]=min(p[2*id-i],p[id]+id-i); elsep[i]=1; while(s[i-p[i]]==s[i+p[i]])++p[i]; if(id+p[id]
My_ACM_Dream·2015-08-01 20:00

SPFA算法模板

intspfa(ints,intt) { intd[maxn]; intvis[maxn]; memset(vis,0,sizeofvis); queueque; que.push(s); vis[s]=1; for(inti=1;i
Forever_wjs·2015-07-27 16:00

hdu 1711 KMP算法模板题

题意：给你两个串，问你第二个串是从第一个串的什么位置开始完全匹配的？kmp裸题，复杂度O（n+m）。当一个字符串以0为起始下标时，next[i]可以描述为"不为自身的最大首尾重复子串长度"。当发生失配的情况下，j的新值next[j]取决于模式串中T[0 ~ j-1]中前缀和后缀相等部分的长度， 并且next[j]恰好等于这个最大长度。防止超时，注意一些细节。。另外：尽量少用strlen，变量记录下
NK_test·2015-07-22 23:00

ACM_暑期计划——第二天

9:00，今天要开始了。10:09，昨天晚上23:00睡，现在补做了昨天第四道。#206（div.2）C很好的dp，不难。前半小时在东看西看，后半小时效率不错。11:00，正在攻克#261(Div.2)C，应该是个组合的题，感觉有点难啊。。效率：还好11:30，聊天。。然后现在去吃饭了。12:05，吃饭归来，准备做题13:00，左看右看，什么也没做。。有点想睡觉了。。14:01，小睡了会儿，无聊中
jxust_tj·2015-07-17 09:00

ACM_暑期计划 —— 第一天

7:06，现在已经开始计划了。8:00，一开始看547A，感觉太难放弃了。然后正在看547B，中间还睡了十几分钟。效率：很低下，想睡觉==9:00，决定睡了三十多分钟，然后现在正在看547B题。效率：一般。此时一位学弟告诉我因身体原因要退了，把书还给了我（得知患过骨癌。平时还是注意过他，挺认真，经常最后一个走出实验室，会认真询问我问题，觉得人还是不错的，祝好运。。遗憾最后没有提醒他注意身体才是最重
jxust_tj·2015-07-16 07:00

ACM_暑期计划

这几天在学校刷题，但是状态不是很好，与放假前的想法完全有点背离了。然后这两天有感冒了，更是状态下滑，一天好像都没写出一两道。。。今天和张引还有苟继承一起出去买了个大西瓜，吃起来还是挺不错的~不过一下就饱啦~~哈哈哈哈~看着电脑屏幕，突然想到了一件事情——退役，在打完区域赛后就不玩了。说是突然，但也许早就在脑海深处想过了吧。想想自己参加ACM已经一年多了，感觉好久啊。。。退役的主要原因是因为：自己在
jxust_tj·2015-07-15 22:00

TemplateMethod模式

                 父类已经提供好了算法模板，子类负责具体实现各步算法。
首席吹牛官·2015-05-22 12:00

TemplateMethod模式

                 父类已经提供好了算法模板，子类负责具体实现各步算法。
首席吹牛官·2015-05-22 12:00

Intel Threading Building Blocks 编程指南：任务调度

一般来说，只有在TBB提供的算法模板中找不到合适的模板时，才考虑使用任务调度器自行实现。任务（task）是一个逻辑概念，操作系统并没有提供对应的实现。你可以把它当作线程池的进化。
saga1979·2015-04-15 20:00

(MST-Prim算法模板)

#include#include#include#include#include#include#include#include#include#include#definell__int64#definelllunsignedlonglong#defineMAX1000009#defineeps1e-8#defineINF0xfffffff#definemod1000000007/*题意：Pri
wang57389675·2015-04-01 16:00

快速排序算法模板（STL）

acm做题过程中经常要用到排序，一般都选用快排，在此对快排做个总结其中代码用c表示一.总结#include#include//必须包含该头文件struct结构体类型名//数据类型=“struct”+“空格”+“结构体类型名”{数据类型1变量名1；数据类型2变量名2；//若要使用结构快排，结构体一定要定义在快排前面}数组名[数组大小]；int自定义函数名字(constvoid*a,constvoid
jinixin·2015-03-21 22:11

【POJ 3164】【朱刘算法模板】Command Network

CommandNetworkTimeLimit: 1000MS MemoryLimit: 131072KTotalSubmissions: 13977 Accepted: 4012DescriptionAfteralonglastingwaronwords,awaronarmsfinallybreaksoutbetweenlittleken’sandKnuthOcean’skingdoms.Asu
Regina8023·2015-03-13 15:00

LCA最近公共祖先 在线算法和离线算法 模板

原理讲解：http://dongxicheng.org/structure/lca-rmq/在线算法模板：[cpp]viewplaincopy在CODE上查看代码片派生到我的代码片 #include #
u013573047·2015-03-01 17:00

LCA离线tarjan算法模板

//并查集记录父亲的数组. intfather[MAXN]; //并查集的查找函数,有路径压缩功能. intfind(intx) { returnfather[x]==x?x:father[x]=find(father[x]); } //采用邻接表存储 struct { intv,next,lca,u; }e[2][MAXN<<2]; //分别记录边对和查询数对 inthead[2][MAX
qq_24451605·2015-01-25 14:00

归并排序算法

/**************归并算法模板**************/ voidmerge(int*a,int*temp,intfirst,intmid,intlast){ inti=first,j=
acraz·2015-01-20 21:00

hdu 5145 莫队算法模板题

题目：题目分析：本题是没有修改操作的区间查询，在计算时很容易推出公式，设当前元素个数为N,那么对于一个区间的方案数就是n!/(sum[a1]!*.......sum[ax]!),a1.......ax是选取区间内互不相等的元素运用到了排列组合的知识，就是所有的元素随机排列，然后排除相同元素内部排列的情况，因为做的运算是乘除法，具有结合性和可逆性，所以可以利用莫队算法进行递推的实现，由于有除法的取模
qq_24451605·2014-12-23 16:00

KM算法——二分图的最佳匹配

********************** ************************************************************************** KM算法模板
u013573047·2014-12-03 20:00

Bellman-Ford算法模板题——POJ 3259

对应POJ题目：点击打开链接WormholesTimeLimit:2000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ3259DescriptionWhileexploringhismanyfarms,FarmerJohnhasdiscoveredanumberofamazing
u013351484·2014-12-02 14:00

UVA - 10397 Connect the Campus （最小生成树）

然后就套kruskal算法模板。#include #include #include #include usingnamespacestd
HelloWorld10086·2014-11-15 20:00

强联通分量

这类题目普遍有个共性就是缩点，算法模板，核心的部分就是缩点，理解比价抽象，不过还行。
My_ACM_Dream·2014-11-13 10:00

【面经】Facebook最新面试题-Edit Distance变形

包括识别出题目中的变形（需要注意到的点）1分钟内想清楚算法模板。5
StevenIsSnail·2014-10-17 15:18

【面经】Facebook最新面试题-Edit Distance变形

包括识别出题目中的变形（需要注意到的点）1分钟内想清楚算法模板。5
brandohero·2014-10-17 15:00

Sum nyoj 欧拉定理简单运用（数论入门）

给你一个数N,使得在1~N之间能够找到x使得x满足gcd（x, N ）>=M，求解gcd(x,N)的和输入多组测试数据每行输出两个数N，M（N,M不超int）输出输出sum样例输入53样例输出5上传者ACM
u012349696·2014-10-13 19:00

KMP算法模板

例题1链接：点击打开链接原题：OulipoTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 24044 Accepted: 9633DescriptionTheFrenchauthorGeorgesPerec(1936–1982)oncewroteabook,Ladisparition,withouttheletter 'e'.Hewas
Enjoying_Science·2014-09-08 11:00

hdu 1875 畅通工程再续

题目链接：点击打开链接prim算法模板题，需要自己求一下距离，还有一种方法是距离都保存x*x+y*y，10和1000比较时也相应的平方，这样保证前面都是整数运算，输出时在开方乘100。
Baoli1008·2014-08-15 20:00

最简洁的广度优先遍历算法模板

最简洁的广度优先遍历算法模板     广度优先搜索（breadth-firstsearch,BFS)是一种最常见的最简单的搜索算法，但是往往代码看起来都相当的复杂，要做起题目来经常就写不出来，因此得把牺牲一下代码的封装性
u013011841·2014-08-12 11:00

最小树形图（有向图的最小生成树）朱刘算法

aladdin//====================================================================== //最小树形图（有向图的最小生成树）朱刘算法模板
u013573047·2014-07-20 17:00

poj1258--数据结构prim算法

此题就是prim算法模板 直接给代码、 #include "iostream" using namespace std; #define MAXSIZE 102 int
人生难得糊涂·2014-07-17 17:00

最大流算法模板 Edmonds—Karp

Edmonds—Karp埃德蒙兹-卡尔普#include #include #include #defineMAXN205 #defineINF0x7fffffff usingnamespacestd; intcap[MAXN][MAXN],f[MAXN][MAXN];//记录容量和流量 intpre[MAXN];//记录增广路径 intp[MAXN];//记录增广时的残量 intn，;//点的个
u014141559·2014-07-11 16:00

hdu 1385 Minimum Transport Cost

题目链接：点击打开链接floyd算法模板题，求图中任意点到每个点的最短路，可用一path[x][y]数组记录路径坑：按字典序排列，if(t==dis[i][j]){                  if
Baoli1008·2014-07-10 21:00

最小生成树——Kruskal算法 和 Prim算法

prim算法适合稠密图kruskal算法适合稀疏图Prim算法模板lowcost[i]存储点i和它父亲结点的权值，closest[k]数组记录点k的父亲结点voidPrim(intv)//v为初始点，可以是
u014141559·2014-07-09 22:00

归并排序算法模板

归并排序：1、划分问题：把序列分成元素个数尽量相同的两半2、递归求解：把两半元素分别排序3、合并问题：把两个有序数表合成一个voidmerge_sort(int*A,intx,inty,int*T) { if(y-x>1) { m=x+(y-x)/2; intp=x,q=m,i=x; merge_sort(A,x,m,T); merge_sort(A,m,y,T); while(py||p
u014141559·2014-07-09 09:00

Uva-11183-Teen Girl Squad

      这个题求最小有向生成树，基本上就是朱刘算法模板。
z309241990·2014-07-02 08:00

poj 3150 Cellular Automaton

分类： ACM_数学-矩阵快速幂2013-08-3114:40 318人阅读 评论(0) 收藏 举报点击打开poj3150思路:矩阵快速幂分析:1题目给定n个数每个数在0～m-1之内，题目规定两个数之间的距离为
pi9nc·2014-05-30 09:00

CC Arithmetic Progressions (FFT + 分块处理)

分类： ACM_数学类2013-07-2521:27 505人阅读 评论(0) 收藏 举报转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?
pi9nc·2014-05-29 22:00

HDU 4605 Magic Ball Game (在线主席树|| 离线 线段树)

分类： ACM_数据结构2013-07-2421:45 833人阅读 评论(0) 收藏 举报转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?
pi9nc·2014-05-29 22:00

Ural 1519. Formula 1 优美的插头DP

 分类： ACM_Ural ACM_插头DP2013-08-0320:45 333人阅读 评论(0) 收藏 举报今天早上学了插头DP的思想和最基础的应用，中午就开始敲了，岐哥说第一次写不要看别人代码，利用自己的理解一点点得写出来
pi9nc·2014-05-29 22:00

hdu 3549 Flow Problem(最大流EK算法模板)

最大流问题（讲的不错）#include #include #defineN500 #defineinf10000 intmin(inta,intb){ returna0&&!vis[i]){//只有残留容量大于0时才存在边 pre[i]=p;//记录前驱 vis[i]=1; if(i==t)return1;//找到一条从s到t的增广路返回1 Q[rear++]=i;//把下一个节点放到队列里 }
u013365671·2014-05-23 20:00

(最短路径算法整理)dijkstra、floyd、bellman-ford、spfa算法模板的整理与介绍

这一篇博客以一些OJ上的题目为载体，整理一下最短路径算法。会陆续的更新。。。一、多源最短路算法——floyd算法floyd算法主要用于求任意两点间的最短路径，也成最短最短路径问题。核心代码：/***floyd算法*/voidfloyd(){inti,j,k;for(k=1;ke[i][k]+e[k][j]){//如果当前i-->j的距离大于i-->k--->j的距离之和e[i][j]=e[i][k
黄俊东·2014-05-23 19:03

(最短路径算法整理)dijkstra、floyd、bellman-ford、spfa算法模板的整理与介绍

 这一篇博客以一些OJ上的题目为载体，整理一下最短路径算法。会陆续的更新。。。  一、多源最短路算法——floyd算法    floyd算法主要用于求任意两点间的最短路径，也成最短最短路径问题。    核心代码：    /** *floyd算法 */ voidfloyd(){ inti,j,k; for(k=1;ke[i][k]+e[k][j]){//如果当前i-->j的距离大于i-->k--->
caihongshijie6·2014-05-23 19:00

生成树相关问题

 生成树相关问题分类： ACM_图论2013-10-1419:23 334人阅读 评论(0) 收藏 举报做到了好几题关于生成树相关的题目，总结一下，很多题目都是以下的变形。
pi9nc·2014-05-22 19:00

最大流ISAP算法模板

这两天学习了最大流，下面是ISAP算法模板：constintinf=0x3fffffff; template structIsap { inttop; intd[N],pre[N],cur[N],gap
LYHVOYAGE·2014-05-22 15:00

uva 12299 线段树 点相关的操作模板

com_onlinejudge&Itemid=8&category=502&page=show_problem&problem=3720唯一值得一说的就是shift，变成更新点就行这道题主要是测试下我做的算法模板先贴模板
u011026968·2014-05-01 22:00
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他