- 博客(9)
- 收藏
- 关注
RSS订阅原创 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
835
原创 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
257
原创 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
246
原创 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
217
转载 【模板】 树状数组
树状数组可以解决什么样的问题对于包含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
143
原创 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
331
原创 洛谷P3275 [SCOI2011]糖果
这道题是差分约束加上最短路算法，注意处理好点与点之间的关系和边的权值。p.s：洛谷恶意卡spfa，建议写Dijkstra
2017-09-13 21:18:15
325
原创 网络流模板
就是一个模板题就不解释了，相信各位大佬能看懂#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
172
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人