HDU-2732 (Leapin' Lizards) 网络流...
题意：
n个糖果，m个孩子，给一个矩阵like[i][j]表示第i个孩子喜欢第j个糖果。 如果孩子拿到他喜欢的糖果，那么他将会增加k个快乐度，拿到不喜欢的，增加1。 如果孩子i的欢乐值大于B[i]，那么他就是开心的。
问，能否有一种分配方案，让所有孩子都开心，有输出yes，没有no。
思路：（讲的不好请见谅，大牛勿喷）
起初是看了一个大牛的一篇关于网络流建模...
分类：
其他好文 时间：
2015-08-19 02:00:29
阅读次数：
112
PIGS
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 18057
Accepted: 8210
Description
Mirko works on a pig farm that consists of M locked pig-houses and Mirk...
分类：
其他好文 时间：
2015-07-28 13:13:40
阅读次数：
178
题意：给一个长为L的环，起点在12点钟位置，其他位置上有一些苹果，每次带着一个能装k个苹果的篮子从起点出发去摘苹果，要将全部苹果运到起点需要走多少米？思路：一开始还以为是网络流，建模不了。就感觉是贪心，可是又是个环，有点难搞，直接放弃（生平最讨厌环了，各种情况都要考虑到，就是说你：时钟题！！！）。 ...
分类：
移动开发 时间：
2015-07-25 15:03:59
阅读次数：
144
各大竞赛中不乏有许多网络流建模的题，而对于像我（= =）这样的蒟蒻来说可谓是一道题一种解法，还是”老题随便A，新题永不会“的态度，故开此帖来总结一些网络流建模的模型吧，不断更新。1.分配问题：顾名思义，将一个集合分解为若干个小集合的题目。常见套话："现在我们有一批物资要通过一些道路运往某地。。。"，...
分类：
其他好文 时间：
2015-06-13 12:50:25
阅读次数：
99
与最长上升子序列相关的网络流问题：给定一个序列 A[1..n] ，求出 A 的最长上升子序列长度。并且回答下列询问:(1) 如果每个点只能用一次，能从 A 中取出几个最长上升子序列？(2) 如果第 1 个点和第 n 个点可以用任意次，能从 A 中取出几个最长上升子序列？(3) 如果每个点有一个删除代...
分类：
其他好文 时间：
2015-04-28 09:33:50
阅读次数：
116
网络流/最小割 Orz了Jiry_2神犇，蒟蒻网络流建模什么的完全不会啊T_T 按奇偶性来分组实在太巧妙了……然后相关的点之间连边表示只能选其一，来求最小割…… 1 /************************************************************** ...
分类：
其他好文 时间：
2015-03-15 10:49:50
阅读次数：
176
练习题目:点击打开链接 网络流建模:点击打开链接
之前写过 关于网络流的算法入门,其实那么多会一个就OK.首选Dinic,递归很好写25行.
邻接表时候若是无向图则是四条边
解决和值问题,都并入汇点
找多条不同的路径,最小费用流问题.
J 模板题
测试Dinic模板
K 电脑公司,
这个其实也可以不用拆点,不过拆点更容易想,这个是第一个需要构图的题目,完全不会.其实就是不同类型机...
分类：
其他好文 时间：
2015-02-27 11:57:33
阅读次数：
224
网络流不难写，难的建一个能解决问题的模型。。即使我知道这是网络流专题的题目，也绝不会能想出这种解法，=_=||题意：给出一个矩阵的 前i行和 以及 前i列和，然后找到一个满足要求的矩阵，而且每个元素在1~20之间。分析：先求出每行的元素和A'i 每列的元素和B'i紫书上说建一个二分图，每行是一个X....
分类：
其他好文 时间：
2015-02-09 00:39:43
阅读次数：
236
题意：自行脑补
思路：网络流，建模显然，若满流则可以
代码：#include
#include
#include
#include
#include
#include
using namespace std;
#define INF 0x3f3f3f3f
queue q;
struct Solver {
int head[200], next[6010], end[...
分类：
其他好文 时间：
2014-10-17 12:08:28
阅读次数：
169
