hiahiahia123-CSDN博客

原创 bzoj1123 BLO

DescriptionByteotia城市有n个 towns m条双向roads. 每条 road 连接两个不同的 towns ,没有重复的road. 所有towns连通。Input输入nOutput输出n个数，代表如果把第i个点去掉，将有多少对点不能互通。Sample Input5 5 1 2 2 3 1 3

2017-10-13 21:43:28 792

原创 bzoj1015 星球大战

这道题其实是裸的并查集，只是需要稍微变化一下思路，从后往前推，就是这么简单2333.#include #include #include #include #include #include using namespace std;int k,m,n,x,y,tp=0,ans=0;int a[1000010],fa[1000010],head[10000

2017-10-04 07:52:55 213

原创 bzoj1003 物流运输

这道题呢就是最短路加上dp，用spfa算出每段的最小花费，然后区间动归，就ok了，2333.#include #include #include #include #include #include #include using namespace std;int k,m,n,x,y,e,z,tp=0,s;int hea[1010],nex[1010

2017-10-03 19:50:14 212

原创 P1339 [USACO09OCT]热浪Heat Wave

这道题很明显是一道最短路的题但是很明显需要优化，我用spfa加上读入优化，用链表进行储存，然后就过了。。。。#include #define rep(i, x, y) for(int i = x; i <= y; i ++) #define rrep(i, x, y) for(int i = y; i >= x; i --) #define

2017-09-26 19:37:40 185

转载【模板】树状数组

树状数组可以解决什么样的问题对于包含n个元素的整数数组a，每次可以 1. C(i, j): 修改一个元素a[i] = j 2. Q(i): 询问前缀Si=a1+a2+…+ai的值lowbit值在说树状数组之前，我们不得不说一下lowbit值设c[i]=a[i-2k+1]+…+a[i],其中k为i在二进制下末尾0的个数令LOWBIT(i)=2^k 例如

2017-09-22 19:07:48 114

原创 P2740 [USACO4.2]草地排水Drainage Ditches

#include#include#include#includeusing namespace std;const int maxline=201;const int maxnode=201;int n,m;int ans;struct nn{ int to; int nxt; int value;}edge[maxline

2017-09-19 19:40:51 284

原创洛谷P3275 [SCOI2011]糖果

这道题是差分约束加上最短路算法，注意处理好点与点之间的关系和边的权值。p.s：洛谷恶意卡spfa，建议写Dijkstra

2017-09-13 21:18:15 267

原创网络流模板

就是一个模板题就不解释了，相信各位大佬能看懂#include #include #include #include #include #include using namespace std;int k,m,n,x,y,z,tp=0,head,tail,num=0;int hea[100010],sz[300010],lb[300010],tai[10

2017-09-12 21:50:23 146

原创二分图匹配模板

二分图匹配

2017-09-12 19:39:13 195

hiahiahia123的博客