Description
Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time to r...
分类：
其他好文 时间：
2014-07-27 11:17:12
阅读次数：
255
很久之前就想攻克一下网络流的问题了，一直拖着，一是觉得这部分的内容好像非常高级，二是还有很多其他算法也需要学习，三是觉得先补补相关算法会好点
不过其实这虽然是图论比较高级的内容，但是基础打好了，那么还是不会太难的，而且它的相关算法并不多，熟悉图论之后就可以学习了，就算法不会二分图也可以学习。
这里使用Ford-Fulkerson算法，其实现的方法叫做：Edmonds-Karp
Algori...
分类：
其他好文 时间：
2014-07-26 17:22:32
阅读次数：
413
C. 方格取数(1)Time Limit: 5000msMemory Limit: 32768KB64-bit integer IO format:%I64d Java class name:Main给你一个n*n的格子的棋盘，每个格子里面有一个非负数。从中取出若干个数，使得任意的两个数所在的格子没...
分类：
其他好文 时间：
2014-07-26 16:57:11
阅读次数：
361
题目地址：HDU 3468
这道题的关键在于能想到用网络流。然后还要想到用bfs来标记最短路中的点。
首先标记方法是，对每一个集合点跑一次bfs，记录所有点到该点的最短距离。然后对于任意一对起始点来说，只要这个点到起点的最短距离+该点到终点的最短距离==起点到终点的最短距离，就说明这点在某条从起点到终点的最短路上。
然后以集合点建X集，宝物点建Y集构造二分图，将从某集合点出发的最短路中经过宝...
分类：
其他好文 时间：
2014-07-26 15:15:10
阅读次数：
296
题目地址：HDU 3416
这道题WA了一天半。。。最终才发现是我一直习惯性的将isap的表示上界的变量直接表示成sink+1了。。。但是在这道题里汇点sink不一定是最后一个点。。。sad。。。
这题可以有两种方法做，一种是求两次最短路，d1表示所有点到源点的最短距离，再求一次用d2表示所有点到汇点的最短距离。然后根据公式d1[u]+d2[v]+w==d1[sink]判断是否属于最短路中的一...
分类：
其他好文 时间：
2014-07-26 03:01:36
阅读次数：
223
最大流问题。
睡醒了，继续找个网络流的简单题来熟练。跟上一个一样。弧容量要加起来。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e-6
#define LL lo...
分类：
其他好文 时间：
2014-07-26 02:57:27
阅读次数：
214
解题报告
题意：
n个插头m个设备k种转换器。求有多少设备无法插入。
思路：
定义源点和汇点，源点和设备相连，容量为1.
汇点和插头相连，容量也为1.
插头和设备相连，容量也为1.
可转换插头相连，容量也为inf（因为插头有无限个）
#include
#include
#include
#include
#include
#include
#include
#defi...
分类：
其他好文 时间：
2014-07-26 02:48:36
阅读次数：
215
Ganglia监控软件主要是用来监控系统性能的软件，如：cpu 、mem、硬盘利用率， I/O负载、网络流量情况等，通过曲线很容易见到每个节点的工作状态，对合理调整、分配系统资源，提高系统整体性能起到重要作用。
本言讲解如何利用ganglia监控hbase指标，过滤无用的指标，并实现单独管理 hadoop metrics system 的功能，修改指标配置不用重启hbase。...
分类：
其他好文 时间：
2014-07-26 02:41:16
阅读次数：
385
解题报告
题意：
工厂有m台机器，需要做n个任务。对于一个任务i，你需要花费一个机器Pi天，而且，开始做这个任务的时间要>=Si，完成这个任务的时间
思路：
网络流在于建模，这题建模方式是：
把每一天和每个任务看做点。由源点到每一任务，建容量为pi的边（表示任务需要多少天完成）。每个任务到每一天，若是可以在这天做任务，建一条容量为1的边，最后，把每天到汇点再建一条边容量m（表示每台机...
分类：
其他好文 时间：
2014-07-26 02:13:56
阅读次数：
265
J. Drainage DitchesTime Limit: 1000msMemory Limit: 32768KB64-bit integer IO format:%I64d Java class name:MainEvery time it rains on Farmer John's fiel...
分类：
其他好文 时间：
2014-07-26 00:21:56
阅读次数：
257
