模板
allllj
我是条懒狗,还没有添加任何简介
展开
-
Agri-Net(最小生成树模板 prim)
题目描述:Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course. Farmer John ordered a ...原创 2018-02-08 12:50:45 · 207 阅读 · 0 评论 -
最短路
题目描述:在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? 输入:输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000),N表示成都的大街上有几个路口,标号为1的路口是商店所在地,标号为N...原创 2018-02-08 13:48:50 · 176 阅读 · 0 评论 -
树状数组
摘取几个树状数组相关的题。1·区间更新,单点求和。链接:点击打开链接hdu1556 #include<stdio.h>#include<cstring>int c[100005];int a,b,n;int lowbit(int t){ return t&(-t);}void add(int x,int y){ ...原创 2018-02-08 15:42:56 · 100 阅读 · 0 评论 -
迷宫(bfs)
链接:https://www.nowcoder.net/acm/contest/68/B来源:牛客网题目描述这是一个关于二维迷宫的题目。我们要从迷宫的起点 'S' 走到终点 'E',每一步我们只能选择上下左右四个方向中的一个前进一格。 'W' 代表墙壁,是不能进入的位置,除了墙壁以外的地方都可以走。迷宫内的 'D' 代表一道上锁的门,只有在持有钥匙的时候才能进入。而 'K' 则代表了钥...原创 2018-02-10 19:42:36 · 292 阅读 · 0 评论 -
并查集模板
朴素算法(适合数据量不大的)int father[MAXN];void make_set(int n){ for(int i=1;i<=n;i++) father[i]=i;}int find(int x){ int r=x; while(father[r]!=r) { r=father[r]; } ...原创 2018-02-13 19:13:06 · 90 阅读 · 0 评论 -
Number Sequence(KMP)
题目描述:Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make a[K] = b[1...原创 2018-02-14 18:02:30 · 287 阅读 · 0 评论 -
迷宫城堡(tarjan算法模板)
所谓的tarjan算法,就是对原图进行dfs遍历(之所以进行dfs是因为图中的每一个强联通分量都是搜索树上的一颗子树,而整个图,就是一个搜索树),每次找到一个新的节点,就进栈,如果这个点有出度,那就接着往下找,直到没有出度为止,然后回溯,回溯到每个点都要和他的邻接点进行low值的比较,谁小就取谁。如果有节点的dfn==low,那这个点就是强联通分量的根节点,然后将这个点以及所有在这个点之后入栈的点...原创 2018-02-18 20:06:01 · 258 阅读 · 0 评论 -
Roadblocks(Dijkstra应用之次短路--模板)
poj 3255code:#include<stdio.h>#include<iostream>#include<algorithm>#include<stdlib.h>#include<math.h>#include<string>#include<queue>#include&l原创 2018-04-25 20:38:46 · 1672 阅读 · 0 评论 -
过山车(匈牙利算法模板)
题目描述:RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做partner,Grass只愿意和linle或LL做partner,PrincessSnow愿意和水域浪子或伪酷儿做par...原创 2018-08-08 17:53:57 · 256 阅读 · 0 评论