题目大意：有一个n * m 大的牧场，牧场的土地分为两种，一种是很泥泞的，一种是相对比较干燥的
因为牧场里面的动物不喜欢泥泞的地方，所以牧场主想用些东西把这些泥泞的地方盖起来。
牧场主用一种宽度为1，长度不限的材料来覆盖这些泥泞的地方
问至少需要使用多少次这种材料，才可以把所有泥泞的地方盖起来解题思路：刚开始没审对题目，上面所写的就是我刚开始认为的题意，所以我定势思维，以为这题和POJ - 3...
分类：
其他好文 时间：
2015-06-10 08:56:07
阅读次数：
86
题目大意：在一个N * N的网格中，有M个障碍物，现在你有一把武器，这个武器可以消除任意一行或者一列的障碍物，现在要求将所有障碍物消完，问至少使用这把武器多少次解题思路：想了老半天怎么解决行和列的问题。。。怎么表示两个点集
最后突然想到，既然不知道怎么处理行列，就将行列分别分成两个点集吧，点就代表行和列之间的关系，就这样交了一发，A了。
其实，这确实是，行列之间的连线(点)只要能用某些点表示就可...
分类：
其他好文 时间：
2015-06-08 09:58:49
阅读次数：
96
题意：给你一个m*n的格子的棋盘，每个格子里面有一个非负数。从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取数所在的2个格子不能相邻，并且取出的数的和最大。链接：点我分析转自：点我 二分图最小点覆盖和最大独立集都可以转化为最大匹配求解。在这个基础上，把每个点赋予一个非负的权值，这两...
分类：
其他好文 时间：
2015-06-01 00:47:38
阅读次数：
524
矩形面积Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acdream.info/problem?pid=1754Description小度熊有一个桌面，小度熊剪了很多矩形放在桌面上，小度熊想知道能把这些矩形包围起来的面积最小的矩形的面积是多少。In...
分类：
其他好文 时间：
2015-05-31 21:39:19
阅读次数：
144
http://acm.hdu.edu.cn/showproblem.php?pid=1150最小点覆盖=最大匹配模板题 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int ...
分类：
系统相关 时间：
2015-05-28 19:43:12
阅读次数：
186
最小支配集：指从所有顶点中取尽量少的点组成一个集合，使得剩下的所有点都与取出来的点有边相连。顶点个数最小的支配集被称为最小支配集。
最小点覆盖：指从所有顶点中取尽量少的点组成一个集合，使得集合中所有的边都与取出来的点有边相连。顶点个数最小的覆盖集被称为最小点覆盖。
最大独立集：指从所有顶点中取尽量多的点组成一个集合，使得这些点之间没有边相连。顶点个数最多的独立集被称为最大独立集。...
分类：
其他好文 时间：
2015-05-04 11:53:18
阅读次数：
205
最大匹配///1. 最大匹配数+ 最大独立集= n + m///2: 二分图的最小点覆盖 = 最大匹配数///3: 最小路径覆盖= 最大独立集///最大独立集是指求一个二分图中最大的一个点集，该点集内的点互不相连。///最小顶点覆盖是指在二分图中，用最少的点，让所有的边至少和一个点有关联。///最小...
分类：
其他好文 时间：
2015-05-03 20:27:50
阅读次数：
226
解题报告 之 POJ3041 Asteroids 最大流 最小点覆盖 二分图匹配
Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains K asteroids (1 <= K <= 10,000), which are conveniently located at the latti...
分类：
其他好文 时间：
2015-04-28 11:54:41
阅读次数：
137
H -Muddy FieldsTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2226DescriptionRain has pummeled the cows' fi...
分类：
其他好文 时间：
2015-04-27 19:59:52
阅读次数：
126
看目录就好了。不用看具体部分
网络流
二分图
最大匹配
最小点覆盖
最小边覆盖
最小路径覆盖
最大独立集
最大流
上下界最大流
最小割
全局最小割
费用流
上下界费用流
线性规划转费用流
最大权闭合图
RMQ优化建图
单纯形
字符串相关
hash
KMP
扩展KMP
Ma...
分类：
其他好文 时间：
2015-04-23 09:33:21
阅读次数：
437
