ProgramGPT

分类

bfs(1) DP(1) kmp(1) 半平面交(1) 单调栈(1) 博弈dp(3) 后缀数组(1) 图论(1) 带权并查集(1) 思维(5) 数位dp(6) 数学(1) 暴力搜索(1) 最大流(5) 最小割(2) 最小费用最大流(1) 未归档(59) 杨辉三角(1) 树上倍增(1) 树状数组(1) 状压DP(1) 线段树(2) 组合数(2) 背包(2) 莫队(6) 裂项相消(1) 贪心(1) 费马小定理(2) 递推(1)

/ 注册

全部文章（共5篇）

Soldier and Traveling codeforces546E （最大流好题）

题目链接：http://codeforces.com/contest/546/problem/E 题意：给你n个城市，每个城市原来有ai个士兵，每个城市想要达到目标士兵数是bi，士兵可以沿着某条路走或者在原来的城市不动，只能走一次。给你m条路，问能不能使得所有的城市满足目标难点在于建图...

最大流

2019-07-19

0 631

最大流Dinic算法介绍

本文转自：https://www.cnblogs.com/linzhengmin/p/9313216.html Dinic算法本身，自然是解决最大流(普通最大流，最大流最小割)的算法。通过处理，也可以解决二分图的最大匹配（下文介绍），最大权闭合图。算法介绍：介绍Dinic之前，我们先介绍...

最大流

2019-07-16

0 1251

POJ-3281 Dining-最大流-多对一匹配

题目链接：http://poj.org/problem?id=3281 题意：给你n头牛，F种吃的，D种喝的，每头牛对某些吃的喝的情有独钟，每种吃的和喝的只能给一头牛，一头牛只能得到一种吃的一种喝的，而且一头牛必须同时获得吃的和喝的才能被满足问最多有多少头牛可以满足一...

最大流

2019-07-18

0 652

ACM Computer Factory POJ-3436 （最大流+拆点）

题目链接：http://poj.org/problem?id=3436 题目很难理解，读题的时候读蒙了，看了好多解释才理解，简单点就是有很多机器来生产电脑，这些机器可以通过利用一些零件生成或者销毁一些零件，也可能通过一些零件直接生成一台电脑。利用的零件给出的输入形式为 0代表这台...

最大流

2019-07-19

0 610

HDU-3126 Nova （最大流+计算几何+二分）

题意：有n个巫妖，m个精灵，k棵树，他们都有自己的位置坐标表示。巫妖有冷却时间和范围。树有覆盖范围。假设某个巫妖攻击精灵的路线（他俩之间的连线）经过树的覆盖范围，表示精灵被树挡住巫妖攻击不到。求巫妖杀死所有精灵的最少的时间。若无法所有杀死输出-1；巫妖能否打到精灵用线段与圆是否相...

最大流二分计算几何

2019-07-20

0 784