申屠志刚

分类

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)

/ 注册

全部文章（共11篇）

[USACO5.4]奶牛的电信Telecowmunication

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

C++ 网络流最小割最大流

2019-05-17

0 568

Drainage Ditches

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

C++ 网络流最大流 Dinic

2019-05-17

0 560

[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

魔术球问题

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

C++ 网络流最大流

2019-05-24

0 795

Going Home

http://acm.hdu.edu.cn/showproblem.php?pid=1533 http://poj.org/problem?id=2195 C++版本一题解：最小费用最大流 /* *@Author: STZG *@Language: C++ */ #include &...

C++ 网络流费用流带权二分图的最优匹配二分图

2019-05-20

0 492

Chessboard

http://acm.hdu.edu.cn/showproblem.php?pid=6532 题意：有n个点，其价值为i；分别对某一行、某一列以下的行、列有限制，求选择棋子的价值和最大题解：费用流离散化坐标，每行用一个点表示，每列也用一个点表示。表示第i-1行的点向表示第i行...

C++ 网络流费用流离散化

2019-05-21

0 494

方格取数问题

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

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

2019-05-21

0 588

[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

最小路径覆盖问题

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

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

2019-05-24

0 656

最长不下降子序列问题

https://www.luogu.org/problemnew/show/P2766 题解：网络流+最大流+DP 首先动态规划求出F[i]，表示以第i位为开头的最长上升序列的长度，求出最长上升序列长度K。 1、把序列每位i拆成两个点<i.a>和<i.b>，从<i...

C++ 网络流最大流 DP

2019-05-24

0 633