题目地址：HDU 4292
水题。
由于每个人只能有1份，所以需要拆点限制流量。建图方法为，建一源点与汇点，将食物与源点相连，权值为食物额数量，将饮料与汇点相连，权值为饮料数量。。然后将人进行拆点为i和i‘，将对应的i与i’连边权值为1，将i与它所对应的YES的食物连边，将i‘与它所对应的YES的饮料连边，一次求最大流。
代码如下：
#include
#include
#include...
分类：
其他好文 时间：
2014-07-18 23:03:52
阅读次数：
281
题目地址：HDU 3046
最小割第一发！其实也没什么发不发的。。。最小割==最大流。。
入门题，但是第一次入手最小割连入门题都完全没思路。。。sad。。对最小割的本质还是了解的不太清楚。。
这题就是对每两个相邻的格子的边界都要进行加边，然后求最大流就OK了。
RE了好长时间，注意遍历加边的时候要从1开始，而不是0开始，因为0是源点的。。。（也许只有我才犯这种错误吧。。。）建图不多说了。。...
分类：
其他好文 时间：
2014-07-18 21:31:05
阅读次数：
235
题目地址：HDU 3435
这题刚上来一看，感觉毫无头绪。。再仔细想想。。发现跟我做的前两道费用流的题是差不多的。可以往那上面转换。
建图基本差不多，只不过这里是无向图。建图依然是拆点，判断入度出度，最后判断是否满流，满流的话这时的费用流是符合要求的，输出，不能满流的话，输出NO。
代码如下：
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-07-18 21:28:17
阅读次数：
193
不知道，是不是所有的公司都会非常勤劳每个星期统计公司IDC的负载情况。如果有这方面需求，这个工作基本都是通过cacti或者centreon等等监控平台，手动选择特定时间特定服务的使用情况，如负载和内存等。最近有个需求，是要统计一天6个时间段的网络流量最大值和最小值，并登记入..
分类：
其他好文 时间：
2014-07-18 17:07:44
阅读次数：
349
如果没有以下命令，可以先去添加一个http://repoforge.org/use/ 的yum源。
ifstat命令
ifstat可以监控网络接口，比较简单地查看网络流量
ifstat默认是不监控回环接口的流量的流量的单位是KB/s
使用ifstat -a可以监控所有的接口
-l 监测环路网络接口（lo）。缺省情况下，ifstat监测活动的所有非环路网络接口...
分类：
其他好文 时间：
2014-07-17 19:10:38
阅读次数：
238
前言 良好的计时器可帮助程序开发人员确定程序的性能瓶颈，或对不同算法进行性能比较。但要精确测量程序的运行时间并不容易，因为进程切换、中断、共享的多用户、网络流量、高速缓存访问及转移预测等因素都会对程序计时产生影响。 本文将不考虑这些影响因素(相关资料可参考《深入理解计算机系统》一书)，而仅仅关注.....
分类：
系统相关 时间：
2014-07-17 00:05:00
阅读次数：
406
Drainage Ditches
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 54887
Accepted: 20919
Description
Every time it rains on Farmer John's fields, a pond form...
分类：
其他好文 时间：
2014-07-16 17:22:18
阅读次数：
273
PIGS
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 15721
Accepted: 7021
Description
Mirko works on a pig farm that consists of M locked pig-houses and Mi...
分类：
其他好文 时间：
2014-07-16 13:54:21
阅读次数：
268
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3081
有一段时间没写最大流的题了，这题建图居然想了好长时间。。。刚开始是按着最终的最大流即是做多轮数去想建图，结果根本没思路，后来想了想，可以用二分答案的思想来找最终答案。然后很明显的并查集，但是并查集学的略渣，居然卡在并查集上了。。= =。 但是也不是并查集的事。。是我建图的思想太正了，稍微用点逆...
分类：
其他好文 时间：
2014-07-16 13:06:27
阅读次数：
237
POJ 3281
题意：每一头牛都有它喜欢吃的食物和饮料，问最多能满足多少头牛 让它吃到它喜欢吃的食物和饮料。
思路：从源点S对每一个食物连一条边，容量为1， 然后食物对喜欢吃这种食物的牛连边，容量也为1，然后每头牛连一条边到喜欢吃的饮料 容量也为1。
每个饮料连边到汇点，容量为1。 这样图构好了，但是每头牛可能会产生吃多个食物或者多个饮料的情况，所以对牛这个点也要...
分类：
其他好文 时间：
2014-07-16 09:40:10
阅读次数：
276
