自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

forezxl的博客

ZJ蒟蒻OIer

原创 BZOJ2753 滑雪与时间胶囊 (洛谷P2573)

最小生成树

2017-06-30 08:14:32

阅读数 265

评论数 0

原创 洛谷P2766 最长递增子序列问题

DP 最大流 网络流题目传送门第一问直接DP水过啦啦啦(长度记为l)。 第二问需要建图。 1、把每个点i拆成i.a,i.b两个点,在之间连一条容量为1的边。 2、加一个超级源和一个超级汇(也就是起点和终点),若f[i]=1就在s和i.a之间连一条容量为1的边,若f[i]=l就在i.b和t...

2017-06-29 14:21:53

阅读数 192

评论数 0

原创 BZOJ4443 小凸玩矩阵

二分图最大匹配题目传送门二分枚举第K大的数,满足的条件为选出的小于等于当前枚举到的数(num)的个数大于等于n-K+1。 判断方法就是对于每一个a[i][j]<=num建一条i到j的单向边,然后愉快的找增广路就可以啦。AC代码:#include<cstdio> #includ...

2017-06-27 21:09:58

阅读数 263

评论数 0

原创 hihocoder1369 网络流一·Ford-Fulkerson算法

最大流题目传送门最大流裸题*2,直接把上一篇blog里的代码偷来改一下(我就是这么懒)上一篇blog代码还是要贴一下滴:#include<cstdio> #include<cstring> #include<algorithm> using namespace ...

2017-06-13 20:56:36

阅读数 188

评论数 0

原创 洛谷P3376【模板】网络最大流

最大流

2017-06-13 20:17:16

阅读数 492

评论数 0

原创 洛谷P1559 运动员最佳匹配问题

二分图完美匹配题目传送门仍然是练手题,实在打不来的童鞋可以试试搜索暴力(毕竟n只有20) 要注意输入格式。贴上代码:#include<cstdio> #include<cstring> #include<algorithm> using namespace s...

2017-06-11 21:20:08

阅读数 663

评论数 0

原创 HDU2255 奔小康赚大钱

二分图完美匹配题目传送门完美匹配模板题,注意包含多组数据。贴上代码:#include<cstdio> #include<cstring> #include<algorithm> using namespace std; int n,k; int cost[305...

2017-06-11 08:47:37

阅读数 313

评论数 0

原创 HDU5093 Battle ships (BZOJ4554)

二分图最大匹配题目传送门HDU题目传送门BZOJ因为两个差不多,这里只写HDU的。交BZOJ的话把t给删了就行。题目大意:给你n*m的一个图,其中‘*’表示正常海面,‘#’表示冰山,‘o’表示浮冰。你要放尽可能多的船。船不能放在浮冰或冰山上。同一行同一列只能放一条船,除非中间有冰山隔着。输出最多能...

2017-06-10 10:24:52

阅读数 245

评论数 0

原创 hihocoder1122 二分图二•二分图最大匹配之匈牙利算法

匈牙利算法题目传送门匈牙利算法,主要思想题目已经说了(还有伪代码哦) 注意:要建无向图,然后把答案除以2。因为题目输入并没有直接给你二分图,你需要把原图*2再跑增广路。 贴上AC代码:#include<cstdio> #include<cstring> #include...

2017-06-04 21:30:14

阅读数 265

评论数 0

原创 hihocoder1121 二分图一•二分图判定

染色(模拟)题目传送门图的染色(就是二分图判定的方法),思路题目上直接有就不讲了。 注意可能有多个联通分量。 贴上交了8遍才过的代码(还是8遍):#include<cstdio> #include<cstring> #include<algorithm> #...

2017-06-03 21:12:56

阅读数 215

评论数 0

原创 hihocoder1078 线段树的区间修改

线段树

2017-06-03 08:25:59

阅读数 280

评论数 0

提示
确定要删除当前文章?
取消 删除