#include #include #include #include #include using namespace std;const int maxn=500,maxm=maxn*maxn;int next[maxm*2],num[maxm*2],r[maxm*2],a[maxn*2],ro...
分类：
其他好文 时间：
2014-08-21 16:33:34
阅读次数：
147
题目链接：http://poj.org/problem?id=2516
题意：有N个店，M个供货商，K种商品。已知供货商的仓库里每种商品的数量以及每种商品运送到每个店的费用，每个店铺对各种商品的需求数量，求最少话费。
Input
第一行：N，M，K。
然后1 - N行，每行 K列 ，第I行第J个数代表 第I个店铺 需要第J种物品多少件。
然后 N+1 - M行 ，每行 ...
分类：
其他好文 时间：
2014-08-21 13:27:54
阅读次数：
326
Linux下网络流量实时监控工具大全 在工作中发现，经常因为业务的原因，需要即时了解某台服务器网卡的流量，虽然公司也部署了cacti软件，但cacti是五分钟统计的，没有即时性，并且有时候打开监控页面不方便，个人喜欢随手在某台服务器上输入一个命令，查看网卡即时流量。百度了一下，发现有这么几种方法，现...
分类：
系统相关 时间：
2014-08-21 11:21:33
阅读次数：
398
ParatroopersTime Limit:1000MSMemory Limit:65536KTotal Submissions:7267Accepted:2194DescriptionIt is year 2500 A.D. and there is a terrible war between...
分类：
其他好文 时间：
2014-08-21 11:00:03
阅读次数：
220
Cacti是一套基于PHP,MySQL,SNMP及RRDTool开发的网络流量监测图形分析工具。被广泛的用于对服务器的运维监控中，Cacti提供了一种插件式的管理，只要按要求写好特定的模板，那么你就可以对任何服务进行流量监控。本文就是要为大家介绍两个模板，分别是MongoDB和Redis的Cacti模板，使用它，你可以对你的MongoDB和Redis服务进行流量监控。1，升级python，此时如果...
分类：
其他好文 时间：
2014-08-21 09:49:33
阅读次数：
261
这几天敲了几道最大流的问题，发现网络流真是模板算法啊。。。。敲来敲去敲了几遍，基本每遍都敲得让人灰心，但同时也感受到了网络流的强大所在，这是我做网络流的第一题，，本以为看了一遍小白书的代码差不多理解就可以A掉一题的，没想到打击不是一点点的少啊。。。。。首先小白书将的邻接矩阵存边，这里必须用邻接表，而...
分类：
其他好文 时间：
2014-08-21 01:30:43
阅读次数：
220
看了这道题，然后重新开始练习自己的刚敲不久的网络流，发现还是难以一遍敲得完整啊，，，，，调了。。。遍，改了。。。遍，测了。。。遍，交了，，，遍，总算是A了，，不简单啊然后试着用了其他两种算法EK和dinic都试着去练习一下，慢慢A了，，，真是不简单有木有题目大意是这样的，有一些小偷打算从城市S到城市...
分类：
其他好文 时间：
2014-08-21 01:28:49
阅读次数：
238
解题报告
题意：有n个商店，m个提供商，k种商品
n*k的矩阵，表示每个商店需要每个商品的数目；
m*k矩阵，表示每个提供商拥有每个商品的个数
然后对于每个物品k，都有n*m的矩阵
i行j列表示
从j提供商向i商店运送一个k商品的代价是多少
判断所有的仓库能否满足所有客户的需求，如果可以，求出最少的运输总费用思路:建图的题，不能直接把所有信息建成图，因为ｎ和ｍ跟ｋ都有关系，如果那样子建图...
分类：
其他好文 时间：
2014-08-20 22:48:53
阅读次数：
390
Going Home
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 17975
Accepted: 9155
Description
On a grid map there are n little men and n houses. In each unit t...
分类：
其他好文 时间：
2014-08-20 21:11:23
阅读次数：
367
题意：农场主想从1到n，然后从n到1，每条边最多走一次，不能走重复的路，问最短距离是多少。
建图：取超级源点s，并与房子连一条边，容量为2，费用为0；取barn与超级汇点 t 的边的容量为2，费用为0
房子与barn的费用为距离，容量为1
#include
#include
#include
#include
#include
#include
const int maxn =...
分类：
其他好文 时间：
2014-08-20 21:10:12
阅读次数：
365
