注意数据范围，因为插座有100个，电器需要的类型有100个， 转换器有100个（最多200个类型），所以节点是400个，一开始RE了很多发#include #include #include #include #include #include #include #include #include ...
分类：
其他好文 时间：
2014-07-26 16:50:41
阅读次数：
293
题目地址：HDU 3468
这道题的关键在于能想到用网络流。然后还要想到用bfs来标记最短路中的点。
首先标记方法是，对每一个集合点跑一次bfs，记录所有点到该点的最短距离。然后对于任意一对起始点来说，只要这个点到起点的最短距离+该点到终点的最短距离==起点到终点的最短距离，就说明这点在某条从起点到终点的最短路上。
然后以集合点建X集，宝物点建Y集构造二分图，将从某集合点出发的最短路中经过宝...
分类：
其他好文 时间：
2014-07-26 15:15:10
阅读次数：
296
建模不难，就读入有点麻烦，无脑拍完dinic 1A happy～#include #include #include #include #include #include #include #include #include #include #include #include #include u...
分类：
Web程序 时间：
2014-07-26 14:56:10
阅读次数：
251
首先二分最长的边，然后删去所有比当前枚举的值长的边，算最大流，看是否能满足所有的牛都能找到挤奶的地方#include #include #include #include #include #include #include #include #include #include #include #...
分类：
其他好文 时间：
2014-07-26 14:39:40
阅读次数：
260
很裸的最大流问题，不过注意会有重边，o(╯□╰)o，被阴了WA了一发 还有就是要用long long#include #include #include #include #include #include #include #include #include #include #include #...
分类：
其他好文 时间：
2014-07-26 14:15:05
阅读次数：
214
题目地址：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
K路径覆盖问题，最小费用最大流。。。。
最小K路径覆盖的模型，用费用流或者KM算法解决，构造二部图，X部有N*M个节点，源点向X部每个节点连一条边，流量1，费用0，Y部有N*M个节点，每个节点向汇点连一条边，流量1，费用0，如果X部的节点x可以在一步之内到达Y部的节点y，那么就连边x->y，费用为从x格子到y格子的花费能量减去得到的能量，流量1，再在X部增加一个新的节点，表示可以从任意节...
分类：
其他好文 时间：
2014-07-26 02:41:26
阅读次数：
322
Ganglia监控软件主要是用来监控系统性能的软件，如：cpu 、mem、硬盘利用率， I/O负载、网络流量情况等，通过曲线很容易见到每个节点的工作状态，对合理调整、分配系统资源，提高系统整体性能起到重要作用。
本言讲解如何利用ganglia监控hbase指标，过滤无用的指标，并实现单独管理 hadoop metrics system 的功能，修改指标配置不用重启hbase。...
分类：
其他好文 时间：
2014-07-26 02:41:16
阅读次数：
385
