这个题是最有意思的了，一次性通过，网络流，最大流法，匈牙利法，网上有一篇趣写算法系列－－趣写算法系列之--匈牙利算法 这是我见过很有趣的东东了，推荐给大家，/*ID: qq104801LANG: C++TASK: stall4*/#include #include #include #include...
分类：
其他好文 时间：
2014-09-18 00:46:33
阅读次数：
411
POJ 2516 Minimum Cost
链接：http://poj.org/problem?id=2516
题意：有M个仓库，N个商人，K种物品。先输入N，M，K。然后输入N行K个数，每一行代表一个商人要购买的物品，其中K个数分别表示要购买的每件商品数。然后是M行K个数，每行表示仓库里的情况，其中K个数分别每种物品的库存量。接下来是K个矩阵，每个矩阵为N*M，分别表示第K种物...
分类：
其他好文 时间：
2014-09-17 21:53:32
阅读次数：
311
POJ 3422 Kaka's Matrix Travels
链接：http://poj.org/problem?id=3422
题意：有一个N*N的方格，每个方格里面有一个数字。现在卡卡要从左上角走到右下角，规定每次只能向下或者向右走，每次走到一个格子，将得到该格子的数字，并且该格子的数字变为0。当卡卡走一次时，很容易求出最大值，问卡卡走k次，能够得到的最大值为多少。
思路...
分类：
其他好文 时间：
2014-09-17 16:56:05
阅读次数：
187
链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4582
题意：有n门课程，每个课程有个开始时间和结束时间，和参加人数，现要租借教室来上课。再告诉你一个矩阵，a[i][j]表示第j门课如果在第i门课后使用第i门课的教室，需要a[i][...
分类：
其他好文 时间：
2014-09-17 02:24:11
阅读次数：
268
InformationGathering-信息收集NetWorkAnalysis-网络分析DnsAnalysis-dns分析IdentifyLiveHosts-存活主机识别IDSIPSIdentification-IDSIPS识别NetworkScanners-网络扫描NetworkTrafficAnalysis-网络流量分析OSFingerprinting-操作系统指纹识别OSINTAnalysis-地理位置信息分析Ro..
分类：
其他好文 时间：
2014-09-16 02:51:10
阅读次数：
270
题目链接：点击打开链接
题意：白书P370
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll int
const int MAXN = 100010;//点数的最大值
const int MAXM = 400010;//边数的最大值
#define N M...
分类：
其他好文 时间：
2014-09-16 00:27:09
阅读次数：
241
网络流，关键在建图建图思路在代码里/* 最大流SAP 邻接表 思路：基本源于FF方法，给每个顶点设定层次标号，和允许弧。 优化: 1、当前弧优化（重要）。 1、每找到以条增广路回退到断点（常数优化）。 2、层次出现断层，无法得到新...
分类：
其他好文 时间：
2014-09-15 22:35:49
阅读次数：
271
网络流关键是建图，思路在代码里/* 最大流SAP 邻接表 思路：基本源于FF方法，给每个顶点设定层次标号，和允许弧。 优化: 1、当前弧优化（重要）。 1、每找到以条增广路回退到断点（常数优化）。 2、层次出现断层，无法得到新流（...
分类：
其他好文 时间：
2014-09-15 21:06:09
阅读次数：
196
POJ 2396 Budget
链接：http://poj.org/problem?id=2396
题意：给定一个M*N的矩阵，给定每行每列的和，以及其中一些值的限定条件，问能否构成一个可行的矩阵。
思路：
添加一个源点，向每行连边，每条边的上下界都为该行的和；添加一个汇点，每列向汇点连边，边的上下界都为该列的和。然后每行向每列连边，边的上下界一开始为（0，INF），之后...
分类：
其他好文 时间：
2014-09-15 19:33:19
阅读次数：
307
