题目地址:Power Network题目大意： 输入分别为m个点，a个发电站，b个用户，n条边；接下去是n条边的信息(u,v)cost，cost表示边(u,v)的最大流量；a个发电站的信息(u)cost，cost表示发电站u能提供的最大流量；b个用户的信息(v)cost，cost表示每个用户v能接....
分类：
Web程序 时间：
2014-07-19 22:04:32
阅读次数：
277
题目地址：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
点击打开链接
题意：某个工厂有M台机器，需要完成N项任务。给出每项任务的完成时间PI，开始时间SI，结束时间EI；现在问你能否在刚好完成（一次）；
解析：以时间为单元构图，即将完成某一任务 I ,所需要时间PI，拆分成PI个单元1.然后设置源点s( 0 )和终点t（ n + maxday + 1 ).那么从源点到完成第i个任务则其权值为完成当前任务所需要的时间PI。然后从当前任务 i 与其完成...
分类：
其他好文 时间：
2014-07-17 19:11:03
阅读次数：
273
如果没有以下命令，可以先去添加一个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
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
