E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
.....最大流
bzoj 1305: [CQOI2009]dance跳舞(二分+
最大流
)
1305:[CQOI2009]dance跳舞TimeLimit:5SecMemoryLimit:162MBSubmit:2494Solved:1025[Submit][Status][Discuss]Description一次舞会有n个男孩和n个女孩。每首曲子开始时,所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首(或更多)舞曲。有一些男孩女孩相互喜欢,而其他相互不喜欢(不会“
clover_hxy
·
2016-05-05 09:32
网络流
bzoj 1305: [CQOI2009]dance跳舞(二分+
最大流
)
1305:[CQOI2009]dance跳舞TimeLimit: 5Sec MemoryLimit: 162MBSubmit: 2494 Solved: 1025[Submit][Status][Discuss]Description一次舞会有n个男孩和n个女孩。每首曲子开始时,所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首(或更多)舞曲。有一些男孩女孩相互喜欢,而其他相
clover_hxy
·
2016-05-05 09:00
第三届山东ACM省赛 An interesting game
pid=2414&cid=1744最小费用
最大流
,开始ps用贪心,每次找出最大高度或者最小高度的插入,然后如果最大高度的能插入则插最大的,否则就插小的,(注意插入时候需要贪心两步)感觉是可以的,但是最终问题出在哪里好像还不知道
u014665013
·
2016-05-04 15:00
[BZOJ1189][HNOI2007]紧急疏散evacuate(bfs+二分+
最大流
)
二分最短时间+
最大流
判定。如何判定?
Clove_unique
·
2016-05-04 10:57
题解
搜索
省选
网络流
二分
[BZOJ1189][HNOI2007]紧急疏散evacuate(bfs+二分+
最大流
)
二分最短时间+
最大流
判定。如何判定?
Clove_unique
·
2016-05-04 10:00
bfs
最大流
二分
hnoi
bzoj
POJ 3498 —— March of the Penguins (枚举+
最大流
)
#include #include #include #include #include #include #defineinf0x3f3f3f3f usingnamespacestd; constintmaxn=205; intnum_nodes; intn; doublem; structEdge { intfrom,to,flow,cap; }edge[maxn*maxn*2]; stru
L_avender
·
2016-05-03 22:00
网络流
hdu3081 二分+并查集+
最大流
http://acm.hdu.edu.cn/showproblem.php?pid=3081题意:有n个女孩,n个男孩,对于每个女孩有几个没有争吵过的男孩,每个女孩有几个朋友(都是女孩),对于没有争吵过的男孩可以建立关系。这样就可以进行一次游戏,那么下一次可以选择一个之前没有选择过的人建立关系。那么求最多能进行多少次关系。思路:对于朋友关系,很容易想到用并查集维护,那么在一个集合中所连的边都是一样
liujc_
·
2016-05-03 21:00
uva10480
最大流
最小割定理
方法:跑
最大流
,最后跑完后,S-T割,将与源点相连的点分到一个集合,与汇点相连的点分到另一个集合。如果边的两个点分别在不同的集合中,那么这个就是最小割上的边。。#include #
liujc_
·
2016-05-03 21:00
HDU 4744 Starloop System(ZKW最小费用
最大流
)
思路:建图是显而易见的不过用普通的最小费用
最大流
超时了...改用ZKW才过了#include usingnamespacestd; constintmaxn=210; constintmaxm=210*
qq_21057881
·
2016-05-03 20:00
福州oj--2232--炉石传说(最大匹配||
最大流
)
Problem2232炉石传说Accept:19 Submit:49TimeLimit:1000mSec MemoryLimit:32768KB ProblemDescriptionGG学长虽然并不打炉石传说,但是由于题面需要他便学会了打炉石传说。但是传统的炉石传说对于刚入门的GG学长来说有
qq_29963431
·
2016-05-03 18:00
HDUT-2414-An interesting game(最小费用
最大流
)
AninterestinggameTimeLimit:2000ms Memorylimit:65536K 有疑问?点这里^_^题目描述XiaoMingrecentlydesignsalittlegame,infrontofplayerthereareNsmallhillsidesputinorder,nowXiaoMingwantstoincreasesomehillsidestoblockt
qq978874169
·
2016-05-03 16:00
C++
ACM
最大流
、最小费用
最大流
最大流
可以看做最小费用
最大流
中费用全部为1时的特殊情况,所以要求
最大流
的时候可以用最小费用
最大流
的算法,只要把费用设为1就可以了。
qust1508060414
·
2016-05-03 15:00
最大流
POJ 1273
m个池塘,n条水渠,给出水渠连接的池塘所能流过的水量,求从1号池塘能流到m号池塘的水的
最大流
量#include #include #include #include #defineinf0x3f3f3f3f
neighthorn
·
2016-05-02 21:00
[BZOJ1305][CQOI2009]dance跳舞(枚举二分+
最大流
)
题目描述传送门题解刚开始写的是二分,但是没调对,索性改了枚举,不过跑得也挺快的。首先拆点xiyi,没什么具体含义,喔可能一个是在互相喜欢的那一堆里连的,另一个是在互相不喜欢的那一堆里连的。枚举能进行几场舞会,假设枚举到的是mid对于所有的boy,s->ximid,对于所有的girl,xi->tmid对于互相喜欢的i和j,xi->xj1,对于互相不喜欢的i和j,yi->yj1对于所有的boyxi->
Clove_unique
·
2016-05-02 17:00
poi
主席树
CQOI
bzoj
poj2135 最小费用
最大流
模板
点击打开链接#include #include #include #include #include #include #include usingnamespacestd; #defineV10010 #defineE100010 #defineinf0x3f3f3f3f structEdge{ intx,y,next,cap,cost; }edge[E]; intpre[V],dist[
qq_31138083
·
2016-05-02 11:00
【BZOJ2229】最小割【BZOJ4519】不同的最小割
主要思路就是说n个点的无向图中最多有n-1个不同的最小割,更详细一点说,当我们对跑一次网络流,得到(S,T)两个点集,只需要分别在两个点集内部选点跑
最大流
即可。
qq_34637390
·
2016-05-02 10:00
POJ2516 Minimum Cost
三.思路:明显的最小费用
最大流
问题,真的很明显。刚开始还想把K个商品拆了中间连一条其花费的线,听说会超时,建议不要试。其实可以每种商
H992109898
·
2016-04-30 17:00
POJ3422 Kaka's Matrix Travels
所以要用最小费用
最大流
,(它的反向弧决定了它其实不是贪心的)。严格来说,用最大费用
最大流
。构图如下:1.把一个点拆
H992109898
·
2016-04-30 14:00
BZOJ4514 [Sdoi2016]数字配对
把每个点拆成两个分别在左右两边,只要两两之间能发生关系就在左右之间连边,容量为无穷,费用为代价,源连左边每个点容量为数量,费用0,右边每个点连汇容量为数量,费用为零,跑费用流,流到费用为非负的极限,最小费用
最大流
贪心流是正确的
neither_nor
·
2016-04-30 13:00
POJ 2135 Farm Tour (最小费用
最大流
)
大意:从1点走到n点然后再返回到1点,前提是所有的路程只能够走一次。思路:因为从原点走到n点然后再走回来需要走源点两次,所以流量为2.因为所有的路都是双向图,即需要建四条边。#include#include#include#include#include#include#defineMAX1000#defineinf0x3f3f3f3fusingnamespacestd;structnode{in
Grit_ICPC
·
2016-04-30 12:30
网络流
POJ 2135 Farm Tour (最小费用
最大流
)
大意:从1点走到n点然后再返回到1点,前提是所有的路程只能够走一次。思路:因为从原点走到n点然后再走回来需要走源点两次,所以流量为2.因为所有的路都是双向图,即需要建四条边。#include #include #include #include #include #include #defineMAX1000 #defineinf0x3f3f3f3f usingnamespacestd; str
Grit_ICPC
·
2016-04-30 12:00
网络流
【BZOJ1449】[JSOI2009]球队收益【最小费用
最大流
】【单调增函数建图】
【题目链接】【POPOQQQ的题解】%一发建图姿势。/*Pigonometry*/ #include #include #include usingnamespacestd; typedeflonglongLL; constintmaxn=10005,maxm=500005,maxq=100000,inf=0x3f3f3f3f; intn,m,head[maxn],cnt,depth[ma
BraketBN
·
2016-04-29 22:00
BZOJ 4443 小凸玩矩阵
题意:中文题思路:二分答案,然后比较显然的网络流建图之后看看
最大流
是否大于n-k+1就可以了#include usingnamespacestd; #defineINF1e9+100 constintmaxn
qq_21057881
·
2016-04-29 20:00
HDU 4862 最小费用
最大流
+路径覆盖
点击打开链接题意:给个n行m列的数列,一个人可以走k次,每次选择一个未走过的点,这个点继续走的话,可以往下走或往右走,当然他可以跳着走,也就是可以跳到下面或右面任意一个位置,但前提是这个点没有走过,初始能量为0,从a,b走到c,d消耗能量是|a-c|+|b-d|-1;问走K次能否将所有点走到,并且每个点只能走一次,,成功的话输出最后可以剩下的最多能量思路:先要处理k次能否成功,想到了最小路径覆盖=
Dan__ge
·
2016-04-29 18:15
图论
网络流
二分图
费用流
线段树
HDU 4862 最小费用
最大流
+路径覆盖
点击打开链接题意:给个n行m列的数列,一个人可以走k次,每次选择一个未走过的点,这个点继续走的话,可以往下走或往右走,当然他可以跳着走,也就是可以跳到下面或右面任意一个位置,但前提是这个点没有走过,初始能量为0,从a,b走到c,d消耗能量是|a-c|+|b-d|-1;问走K次能否将所有点走到,并且每个点只能走一次,,成功的话输出最后可以剩下的最多能量思路:先要处理k次能否成功,想到了最小路径覆盖=
Dan__ge
·
2016-04-29 18:15
图论
网络流
二分图
费用流
线段树
HDU 4862 最小费用
最大流
+路径覆盖
点击打开链接题意:给个n行m列的数列,一个人可以走k次,每次选择一个未走过的点,这个点继续走的话,可以往下走或往右走,当然他可以跳着走,也就是可以跳到下面或右面任意一个位置,但前提是这个点没有走过,初始能量为0,从a,b走到c,d消耗能量是|a-c|+|b-d|-1;问走K次能否将所有点走到,并且每个点只能走一次,,成功的话输出最后可以剩下的最多能量思路:先要处理k次能否成功,想到了最小路径覆盖=
Dan__ge
·
2016-04-29 18:00
ACM
图论
HDU
费用流
【HDU】 3549 Flow Problem
FlowProblem题目链接FlowProblem题目大意完完全全的一个
最大流
模板题…跟我上面一篇文章的代码简直一模一样…唯一不同的地方就是多加了一个T…题解
最大流
模板。
S_Black
·
2016-04-29 15:00
【HDU】 1532 Drainage Ditches
DrainageDitches题目链接DrainageDitches题目大意给你一个有向图,要求求出从1到m的
最大流
。题解上面已经说的很清楚了,就是求出1到m的
最大流
即可。
S_Black
·
2016-04-29 14:00
bzoj 1834: [ZJOI2010]network 网络扩容(isap+费用流)
求:1、在不扩容的情况下,1到N的
最大流
;2、将1到N的
最大流
clover_hxy
·
2016-04-29 10:00
BZOJ 3504: [Cqoi2014]危桥
最大流
题意:中文题思路:网络流,正常建边之后跑一遍网络流,但是这样可能会使得a1到an的流量跑到b1到bn去了,所以把b换过来,然后再跑一发网络流就好了#include usingnamespacestd; #defineINF1e9 constintmaxn=2550; structEdge { intfrom,to,cap,flow; Edge(intu,intv,intc,intf):from(
qq_21057881
·
2016-04-28 18:00
[BZOJ1834][ZJOI2010]network 网络扩容(isap+费用流)
题目描述传送门题解Q1傻逼
最大流
Q2求出
最大流
之后将图暴力重构,原图中的边费用为0,流量为初始流量,添加一些和原图边同始同终的边,费用为扩容费用,流量为INF,再添加一个超级源连向原先的源点,费用为0,
Clove_unique
·
2016-04-28 15:00
网络流
ZJOI
bzoj
网络流初步
POJ1273参考:http://www.cnblogs.com/jackge/archive/2013/04/10/3012182.html裸的
最大流
题目,要注意重边。
chaiwenjun000
·
2016-04-28 10:00
网络流
POJ 3680 最小费用
最大流
#include #include #include #include #include #include usingnamespacestd; constintmaxn=500; constintmaxm=1E5+10; constintINF=0x3f3f3f3f; structEdge { intto,next,cap,flow,cost; }; Edgeedge[maxm]; inthea
Tczxw
·
2016-04-27 22:00
POJ 3680 最小费用
最大流
#include #include #include #include #include #include usingnamespacestd; constintmaxn=500; constintmaxm=1E5+10; constintINF=0x3f3f3f3f; structEdge { intto,next,cap,flow,cost; }; Edgeedge[maxm]; inthea
Tczxw
·
2016-04-27 22:00
BZOJ 3504: [Cqoi2014]危桥
最大流
3504:[Cqoi2014]危桥题目连接:http://www.lydsy.com/JudgeOnline/problem.php?id=3504DescriptionAlice和Bob居住在一个由N座岛屿组成的国家,岛屿被编号为0到N-1。某些岛屿之间有桥相连,桥上的道路是双向的,但一次只能供一人通行。其中一些桥由于年久失修成为危桥,最多只能通行两次。Alice希望在岛屿al和a2之间往返an
qscqesze
·
2016-04-27 19:00
HDOJ 1532 Drainage Ditches 网络流
求从1到n的
最大流
。
YOUSIKI
·
2016-04-26 21:00
POJ 3680 Intervals (最大费用
最大流
)
思路:最大费用
最大流
,刚上来建图弄错了。建成了原点与每个点都有流量为K,费用为0的边。这样显然是错的。那么就需要建源点到1点流量为k的边,同理cnt到ed点也有流量为k的边。就保证了不会超过k次。
Grit_ICPC
·
2016-04-26 17:00
最大费用流
【BZOJ3876】[Ahoi2014]支线剧情【最小费用
最大流
】
【题目链接】300题了orz。【POPOQQQ的题解】%%%神奇的建图。/*Pigonometry*/ #include #include #include usingnamespacestd; constintmaxn=305,maxm=10005,maxq=10000,inf=0x3f3f3f3f; intn,head[maxn],cnt,depth[maxn],bg,ed,way[ma
BraketBN
·
2016-04-26 16:00
POJ 1459
最大流
#include #include #include #include usingnamespacestd; constintmaxn=110; constintINF=0x3f3f3f3f; intmp[maxn][maxn],path[maxn],flow[maxn],Start,End,n,nc,np,m,u,v,z; queueq; intbfs() { while(!q.empty())
Tczxw
·
2016-04-26 16:00
【BZOJ1305】[CQOI2009]dance跳舞【
最大流
】【二分】
【题目链接】看了【POPOQQQ的题解】,建图比较厉害。写网络流第一次把点开小了...orz/*Pigonometry*/ #include #include #include usingnamespacestd; constintmaxn=255,maxm=10005,maxg=55,maxq=10000,inf=0x3f3f3f3f; intn,m,head[maxn],cur[maxn
BraketBN
·
2016-04-25 22:00
ZOJ2314 Reactor Cooling
problemId=1314二,题目大意:给一个无汇源点,流量有上下界限的图,求出是否有可行流,如果有,输出每条管子上的
最大流
。
H992109898
·
2016-04-25 21:00
hdu 5093
最大流
或二分图
点击打开链接题意:给个m行n列的矩阵,其中#代表冰山,*代表大海,o代表浮冰,现在要停一些船,船只能停在大海上,但是每一行每一列最多可以停一艘船,但是如果中间有冰山隔离的话,一行或一列可以停靠多艘,问最多可以停多少艘船思路:之前做过类似的,但是没有冰山这个限制,那个二分图直接用源点连行,列连汇点就行,这道题用二分图应该才是正解,我看了题意之后,感觉不到二分图的存在,根本没往那边想,但是还是过了,不
Dan__ge
·
2016-04-25 21:00
ACM
图论
HDU
最大流
hdu 5093
最大流
或二分图
点击打开链接题意:给个m行n列的矩阵,其中#代表冰山,*代表大海,o代表浮冰,现在要停一些船,船只能停在大海上,但是每一行每一列最多可以停一艘船,但是如果中间有冰山隔离的话,一行或一列可以停靠多艘,问最多可以停多少艘船思路:之前做过类似的,但是没有冰山这个限制,那个二分图直接用源点连行,列连汇点就行,这道题用二分图应该才是正解,我看了题意之后,感觉不到二分图的存在,根本没往那边想,但是还是过了,不
Dan__ge
·
2016-04-25 21:00
ACM
图论
HDU
最大流
拆点
最大流
-POJ-3436-ACM Computer Factory
ACMComputerFactoryTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:6674Accepted:2345SpecialJudgeDescriptionAsyouknow,allthecomputersusedforACMcontestsmustbeidentical,sotheparticipantscompeteonequalt
Roy_Yuan
·
2016-04-25 19:00
ACM
POJ 1273 —— Drainage Ditches 入门题
id=1273题意:有m个点,n条边,求1到m的
最大流
,模板题;#include #include #include #include #include #include #defineinf0x3f3f3f3f
L_avender
·
2016-04-25 15:00
网络流
HDU 3549 —— Flow Problem
pid=3549题意:求1到n的
最大流
,模板题;#include #include #include #include #include #include #defineinf0x3f3f3f3f usingnamespacestd
L_avender
·
2016-04-25 15:00
网络流
【BZOJ1283】序列【最大费用
最大流
】
【题目链接】做了才发现是论文题,但是和论文上建图不一样。。杨沐《浅析信息学中的“分”与“合”》看的【POPOQQQ的题解】大爷的题解orz。队列似乎开小了,TLE了一次。/*Pigonometry*/ #include #include #include usingnamespacestd; constintmaxn=1005,maxm=5005,maxq=50000,inf=0x3f3f3f
BraketBN
·
2016-04-25 14:00
BZOJ3345: Pku2914 Minimum Cut
真的是日了DOG了发现Mincut返回错东西了关于最小割的话我们可以任取一个点作为S然后枚举T进行
最大流
时间复杂度显然是O(n4)那么我们跑不过去这了我们需要的是一个叫Stoerwagner的算法时间复杂度为
liutian429073576
·
2016-04-23 17:00
匈牙利算法详解
最大流
算法的核心问题就是找增广路径(augmentpath)。匈牙利算法也不例外,它的基本模式就是:初始时最大匹配为空while找得到增广路径do把增广路径加入到最大匹配中去可见和
最大流
算法是一样的。
HownoneHe
·
2016-04-22 20:03
匈牙利
图论
二分图匹配
模板与算法
匈牙利算法详解
最大流
算法的核心问题就是找增广路径(augmentpath)。
HownoneHe
·
2016-04-22 20:00
算法
上一页
37
38
39
40
41
42
43
44
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他