申屠志刚

分类

ACM(1) C(128) C++(380) C.++(1) CTF(44) C语言(34) DP(4) JAVA(2) Python(1) 博弈论(1) 并查集(2) 最小生成树(1) 最短路(2) 未归档(435) 浙江理工大学2018年10月赛(2) 生成树(1) 申屠志刚的ACM之路(37) 申屠志刚的CTF之路(2) 矩阵(1) 线段树(1) 经典问题(1) 背包问题(1) 语法(1)

/ 注册

全部文章（共1083篇）

魔术球问题

https://www.luogu.org/problemnew/show/P2765 题解：网络流+最大流 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream&g...

C++ 网络流最大流

2019-05-24

0 795

最小路径覆盖问题

https://www.luogu.org/problemnew/solution/P2764 题解：网络流+最大流+并查集 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<io...

C++ 网络流最大流并查集

2019-05-24

0 656

网络流24题

HDU版本问题编号问题名称问题模型转化模型题解 1 飞行员配对方案问题二分图最大匹配网络最大流题解 2 太空飞...

2019-05-22

0 1465

试题库问题

https://www.luogu.org/problemnew/show/P2763 题解：网络流+最大流 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream...

2019-05-22

0 501

[USACO4.2]工序安排Job Processing

https://www.luogu.org/problemnew/show/P2751 题解：贪心从前往后贪心，用f[i]记录第i个零件完成的最小时间定义一个结构体，记录 v:每一台机器完成一个零件的时间和 s:完成下一个零件到达的时间点（会不断变化）从前往后每次找完都要排序 ...

2019-05-22

0 830

[USACO4.2]草地排水Drainage Ditches

https://www.luogu.org/problemnew/show/P2740 题解：网络流+最大流 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream&g...

C++ 网络流最大流

2019-05-22

0 549

[USACO4.2]完美的牛栏The Perfect Stall

https://www.luogu.org/problemnew/show/P1894 题解:网络流+最大流 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream&g...

C++ 网络流最大流

2019-05-21

0 596

方格取数(2)

http://acm.hdu.edu.cn/showproblem.php?pid=1569 题解：网络流+最大流+最小割把格子染成黑白两色，形如下图：有点丑。。好吧，不止一点其实黑白两色也可以反过来，不过这不是重点。我们把每个格标个号：然后我们可以把格子抽象成一个点，然...

2019-05-21

0 0

方格取数(1)

http://acm.hdu.edu.cn/showproblem.php?pid=1565 题解：网络流+最大流+最小割 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<ios...

2019-05-21

0 538

方格取数问题

https://www.luogu.org/problemnew/show/P2774 题解：网络流最小割最大流 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostre...

C++ 网络流最小割最大权独立集二分图

2019-05-21

0 588