Kaka's Matrix Travels
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8006
Accepted: 3204
Description
On an N × N chessboard with a non-negative number i...
分类：
其他好文 时间：
2014-10-05 11:40:38
阅读次数：
281
1 /* 2 题意：无源无汇，并且每条边的容量有上下界限的网络流问题！既然无源无汇，那么素有的节点都应该满足“入流==出流”！ 3 输出每一条边的流量，使得满足上面的条件。（如果u->v有流量，那么v->u就不会有流量） 4 5 思路：如果增加了源点s...
分类：
其他好文 时间：
2014-10-05 01:30:27
阅读次数：
316
题目：hdoj 3157 Crazy Circuits
题意：现在要制造一个电路板，电路板上有 n 个电子元件，各个元件之间有单向的电流流向，然后有一个 + ，电流进入， -- 电流汇入，然后判断能不能让电路板工作，如果能的话求最小电流。
分析：有上下界网络流，求最小流
首先是判断能不能够让电路板工作，能工作的条件就是流量平衡，判断方法前面题目中讲过。
同样先转换为无源...
分类：
其他好文 时间：
2014-10-04 22:57:47
阅读次数：
327
题目：ZOJ Problem Set - 3229 Shoot the Bullet
分类：有源有汇有上下界网络流
题意：有 n 天和 m 个girls，然后每天给一部分girls拍照，每个girls 有拍照的下限，即最少要拍这么多张，然后每天有k个女孩拍照，摄影师最多可以拍num张，然后 k 个女该每天拍照数量值有上下限，然后问你有没有满足这样条件的给女孩拍照的最大方案，然后...
分类：
其他好文 时间：
2014-10-04 18:04:06
阅读次数：
221
Farm Tour
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11782
Accepted: 4393
Description
When FJ's friends visit him on the farm, he likes to show them...
分类：
其他好文 时间：
2014-10-04 16:41:56
阅读次数：
364
之前稍微了解有向图、无向图、混合图的欧拉通路、欧拉回路，这里做下笔记，以便日后翻阅。无向图：存在欧拉回路的条件：原图连通，每个结点均为偶度结点。存在欧拉通路的条件：存在欧拉回路，或原图连通，有两个结点为奇度结点，其他结点均为偶度结点。有向图：存在欧拉回路的条件：基图连通，每个结点的入度等于出度。存在...
分类：
其他好文 时间：
2014-10-04 01:23:45
阅读次数：
361
Budget
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 5962
Accepted: 2266
Special Judge
Description
We are supposed to make a budget proposal for th...
分类：
其他好文 时间：
2014-10-03 21:44:55
阅读次数：
226
题意：
A-Z&&a-z 表示 集结点
从A点出发经过 最短步数 走到下一个集结点（A的下一个集结点为B ，Z的下一个集结点为a） 的路上遇到金子（*）则可以捡走（一个点只能捡一次）
求从A点出发走遍所有的的集结点 最多能捡多少金子
思路：先对于第 i 个集结点用BFS求出 对于每个点从该集结点所需的步数 为D[ I ] [ t ]
对于任意一个金子若 两个相邻的集结点的最短步数=...
分类：
其他好文 时间：
2014-10-03 09:57:04
阅读次数：
161
题目：acdream 1211 Reactor Cooling
分类：无源无汇的有上下界网络流。
题意：
给n个点，及m根pipe，每根pipe用来流躺液体的，单向的，每时每刻每根pipe流进来的物质要等于流出去的物质，要使得m条pipe组成一个循环体，里面流躺物质。
并且满足每根pipe一定的流量限制，范围为[Li,Ri].即要满足每时刻流进来的不能超过Ri(最...
分类：
其他好文 时间：
2014-10-02 19:43:03
阅读次数：
352
1. 最大流问题。实现t点流量最大。这是网络流的基本问题。通常三种方法，EK，Dinic，ISAP。EK最好拍，但是每次找增广路都要BFS一次实在伤不 起，Dinic加上各种神神优化才赶得上没优化的ISAP，弃之。ISAP难拍难理解，但是花点时间理解一下就好了，主要是当前弧优化和GAP优化比较难 理...
分类：
其他好文 时间：
2014-10-02 19:13:23
阅读次数：
494
