这个题目我敲了一个简单的EK，这不是难点难点在于建图，按题目的要求
每个猪圈和顾客都建点的话，那也太多了。。。我看了Edelweiss里面的缩点方法才建好的图，哎，惭愧啊实际那些猪圈根本不需要单独建点，猪圈无非就是向顾客输送流量
以及向同时开着的猪圈输送流量，这一步可以直接缩为，当某个猪圈被第一次打...
分类：
其他好文 时间：
2014-05-05 09:52:56
阅读次数：
346
n个区域，每个区域有我方军队a[i]，a[i]==0的区域表示敌方区域，输入邻接矩阵。问经过一次调兵，使得我方边界处（与敌军区域邻接的区域）士兵的最小值最大。输出该最大值。调兵从i->j仅当a[i]>0&&a[j]>0&&adj[i][j]==true;感觉有点像玩三国志什么的。。。赛后才知道是网络...
分类：
其他好文 时间：
2014-05-04 20:26:14
阅读次数：
401
Binary Stirling NumbersTime Limit:1000MSMemory
Limit:10000KTotal Submissions:1761Accepted:671DescriptionThe Stirling number of
the second kind S(n, m)...
分类：
其他好文 时间：
2014-05-04 19:34:32
阅读次数：
434
Escape
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 584 Accepted Submission(s): 117
Problem Description
R's girl friend D is on m...
分类：
其他好文 时间：
2014-05-04 18:38:40
阅读次数：
379
剑指offer上的第一道题目，在九度OJ上测试通过
题目描述：
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入的第一行为两个整数m和n(1<=m,n<=1000)：代表将要输入的矩阵的行数和列数。
输入的第二行包括一个整数t(1<=t<=1000000)：代表要查找的数字。
接下来的m行，每行有n个数，代表题目所给出的m行n列的矩...
分类：
其他好文 时间：
2014-05-04 18:26:36
阅读次数：
348
暂时只包括与最大匹配相关的问题。求最大独立集，最小路径覆盖等等大多数题目都可以转化为求最大匹配用匈牙利算法解决。1.最大匹配（边集）此类问题最直接，直接用匈牙利算法即可。HDU
2063 过山车http://acm.hdu.edu.cn/showproblem.php?pid=2063二分图最大匹配...
分类：
其他好文 时间：
2014-05-04 11:20:45
阅读次数：
390
大致题意：每个样例包含两行，第一行输入n个字符，可能是无序的。第二行输入成对的a b,代表a要在b前面。输出所有的符合这样的序列。
思路：很明显的拓扑排序。要输出所有的序列，那么就从入度为0的点进行dfs，每次选择一个入度为0的点，加入输出序列并把与它相邻的点的入度减一。dfs结束后要把状态再改回来。
#include
#include
#include
#include
#i...
题目链接：1371 - Period
题意：给定两个字符串，可以把第二个字符串分成若干份，然后由第一个字符串去操作得到每个分出来的字符串，代价为其中的最大值，要求代价的最小值
思路：第一个字符串长度为50，所以答案肯定不会超过50，可以二分答案0到50，不二分的话直接就超时了，然后每次判断进行dp操作，类似LCS问题，只不过原来是相同的+1，现在变成不同的+1，因为不同的肯定就要进行操作了，然...
分类：
其他好文 时间：
2014-05-04 09:00:23
阅读次数：
274
题意：
每个' . '有一个姑娘， E是出口，'.'是空地 , 'X‘ 是墙。
每秒钟每个姑娘可以走一步（上下左右）
每秒钟每个出口只能出去一个人
给定n*m的地图， 时限T
问所有姑娘能否在T秒内逃生，若能输出最小值，不能输出"impossible"
思路：
显然是二分答案+网络流判可行。
因为每个出口每秒钟只能出去一个人，那么就把每个出口按时间拆点，则T秒钟就拆成T个点。...
分类：
其他好文 时间：
2014-05-04 08:56:58
阅读次数：
353
