模版
文章平均质量分 60
___fouzhe
这个作者很懒,什么都没留下…
展开
-
模版(自建线段树)
本线段树用于求所给区间最小值。 代码:#include<iostream>#include<cstdio>using namespace std;const int inf=0x3f3f3f3f;int minv[50]; //存储最小值 int ql,qr,p,v;原创 2016-03-20 13:25:10 · 339 阅读 · 0 评论 -
最大流模版
Edmonds_Karp模版queueq;int bfs(){ int i,t; while(!q.empty()) q.pop();//把清空队列 memset(path,-1,sizeof(path));//每次搜索前都把路径初始化成-1 path[start]=0; flow[start]=inf;//源点可以有无穷的流流进原创 2016-08-20 17:33:42 · 265 阅读 · 0 评论 -
求割点模版
int dfs(int u,int fa) //u在dfs树中的父节点是fa { int lowu=pre[u]=++dfs_clock; int child=0; //子结点数目 for(int i=0;i<G[u].size();i++) { int v=G[u][i]; if(!pre[v])原创 2016-09-12 19:48:47 · 246 阅读 · 0 评论 -
poj 1679 The Unique MST(次小生成树模版)
题目链接The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 27600 Accepted: 9881DescriptionGiven a connected undirected graph, tell if its原创 2016-08-22 21:40:32 · 253 阅读 · 0 评论 -
poj 3255 Roadblocks(次短路板子题)
题目链接RoadblocksTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 12433 Accepted: 4398DescriptionBessie has moved to a small farm and sometimes enjo原创 2016-08-23 15:10:42 · 1657 阅读 · 1 评论 -
hdu 2389 Rain on your Parade(二分匹配Hopcroft-Carp算法模版)
题目链接Rain on your ParadeTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 655350/165535 K (Java/Others)Total Submission(s): 3794 Accepted Submission(s): 1239Problem Descripti原创 2016-08-25 17:46:13 · 376 阅读 · 0 评论 -
CDOJ 1324 卿学姐与公主(分块)
题目链接卿学姐与公主Time Limit: 2000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status某日,百无聊赖的卿学姐打开了某11区的某魔幻游戏在这个魔幻的游戏里,生活着一个美丽的公主,但现在公主被关押在了魔王的城堡中。原创 2016-10-02 23:42:17 · 872 阅读 · 0 评论 -
手写HASHMAP
const int MAXN=10010;const int HASH=10100; //需要hash的数的总个数最大值 struct HASHMAP{ int head[HASH]; int next[MAXN]; int size; int state[MAXN]; void init() { size原创 2016-10-04 12:16:09 · 1006 阅读 · 0 评论 -
hihocoder 1181欧拉路·二(求欧拉路Fleury(佛罗莱)算法)
题目链接#1181 : 欧拉路·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具,这些道具其实是一块一块骨牌。主角继续往前走,面前出现了一座石桥,石桥的尽头有一道火焰墙,似乎无法通过。小Hi注意到在桥头有一张小原创 2016-10-05 15:55:50 · 818 阅读 · 0 评论 -
bzoj 1787: [Ahoi2008]Meet 紧急集合(lca)
题目链接1787: [Ahoi2008]Meet 紧急集合Time Limit: 20 Sec Memory Limit: 162 MBSubmit: 2574 Solved: 1158[Submit][Status][Discuss]DescriptionInputOutputSample Input6 41 2原创 2016-11-11 23:34:36 · 297 阅读 · 0 评论 -
幻方构造模版
奇数幻方:#include using namespace std;const int maxn = 55;int a[maxn][maxn];int main(){ int n; scanf("%d",&n); int val = 1, pos = (n + 1) / 2; for (int i = 1; i <= (n + 1) / 2; i++) {原创 2016-09-09 17:02:09 · 352 阅读 · 0 评论 -
最小费用最大流(板子)
写最小费用最大流的时候比较容易忘的是添加一条边的费用时忘记将反向边的费用置为原来边的相反数。这一点要特别注意。邻接矩阵版本//************************************************************//最小费用最大流算法//SPFA求最短路//邻接矩阵形式//初始化:cap:容量,没有边为0//cost:耗费,对称形式,原创 2016-08-17 17:16:19 · 694 阅读 · 0 评论 -
强连通分量(SCC)模版
如题,模版如下://scc_cnt为SCC计数器,sccno[i]为i所在的SCC编号 //scc_cnt为SCC个数,scc的 编号从1开始 vector<int> G[maxn]; //图存在G[maxn]中,若有一条从v->u的边,则存储时先v--,u--,再G[v].push_back(u),即结点从0开始编号 int pre[maxn],lowlink[maxn],sccno[max原创 2016-07-16 11:15:23 · 429 阅读 · 0 评论 -
uva10817(注意输入的解决)
题目描述: The headmaster of Spring Field School is considering employing some new teachers for certain subjects. There are a number of teachers applying for the posts. Each teacher is able to teach原创 2016-04-01 20:20:03 · 420 阅读 · 0 评论 -
getline用法实例
代码功能: 输入数据的每行包含若干个(至少一个)以空格隔开的整数,输出每行中所有整数之和。提示:虽然string和sstream都很方便,但string很慢,sstream更慢,应谨慎使用。代码:#include<iostream>#include<string>#include<sstream>using namespace std;int main(){ string lin原创 2016-04-01 21:14:49 · 795 阅读 · 0 评论 -
Dijkstra算法模版
#include<iostream>#include<cstdio>#include<vector>#include<queue>#include<cstring>using namespace std;const int maxn=10000000;const int inf=0x3f3f3f3f;struct Edge{ int from,to,dist; Ed原创 2016-04-29 22:26:31 · 436 阅读 · 0 评论 -
有向图的强连通分量
对于一个n个结点的图(存在d数组里),求连通分量并将连通分量打印为1行代码如下:#include<bits/stdc++.h>using namespace std;int d[maxn][maxn],vis[maxn];int main{ memset(vis,0,sizeof(vis)); for(int i=0;i<n;i++) { if(!vi原创 2016-05-13 21:17:42 · 298 阅读 · 0 评论 -
使用并查集判断无向图是否连通
以下代码是使用并查集判断无向图是否连通#include<bits/stdc++.h> //无向图使用并查集判断是否连通 using namespace std;const int maxn=1e5+10;int par[maxn];void init(int n){ for(int i=0;i<n;i++) par[i]=i;}i原创 2016-05-13 22:27:48 · 2749 阅读 · 0 评论 -
最大流Edmonds-Karp算法模版
const int maxn=;const int inf=0x3f3f3f3f;struct Edge{ int from,to,cap,flow; Edge(int u,int v,int c,int f): from(u),to(v),cap(c),flow(f) {}};struct EdmondsKarp{ int n,m; vector<Edge原创 2016-05-20 10:39:32 · 441 阅读 · 0 评论 -
字典树(Trie树)模版
#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int maxn=const int maxnode=const int sigma_size=struct Trie{ int ch[maxnode][sigma_size]; int val[maxnode];原创 2016-06-11 17:55:21 · 237 阅读 · 0 评论 -
hdu 1698Just a Hook(线段树区间修改)
题目链接题意: 题目意思是说讲整个区间的每个元素值提前全部置为1 然后给出三个数a b c 表示将区间a到b的值都置为c,然后求经过几次操作后整个区间总和。#include<stdio.h>#include<string.h>#include<algorithm>#include<iostream>using namespace std;const int MAXN=100010;st原创 2016-07-24 16:33:26 · 213 阅读 · 0 评论 -
POJ3468(线段树成段增加)
题目链接大牛博客链接 ac代码:#include<iostream>#include<cstdio>#include<algorithm>using namespace std;const int maxn=100000+5;typedef long long ll;struct tree{ ll l,r,sum,inc;}a[maxn*4];ll c[maxn];voi原创 2016-07-23 19:50:20 · 277 阅读 · 0 评论 -
倍增法求LCA模版
用倍增法求LCA,板子好打,不容易错。#include#include#include#include#includeusing namespace std;#define rep(i,a,n) for (int i=a;i<n;i++)#define per(i,a,n) for (int i=n-1;i>=a;i--)#define pb push_back#define原创 2016-11-11 23:29:53 · 666 阅读 · 0 评论