Description Input 输入的第一行包含两个正整数 n、m。 接下来 n行描述初始棋盘。其中第i 行包含 m个字符，每个字符都是大写英文字母"X"、大写英文字母"O"或点号"."之一，分别表示对应的棋盘格中有黑色棋子、有白色棋子和没有棋子。其中点号"."恰好出现一次。 接下来一行包含一个 ...
分类：
其他好文 时间：
2016-08-31 22:13:14
阅读次数：
237
Necklace Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2462 Accepted Submission(s): 775 Problem ...
分类：
其他好文 时间：
2016-08-24 11:18:14
阅读次数：
174
1552: Friends Description On an alien planet, every extraterrestrial is born with a number. If the sum of two numbers is a prime number, then two extr ...
分类：
其他好文 时间：
2016-08-21 18:35:32
阅读次数：
192
假期的宿舍 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1433 二分图匹配（最大流） 做到Candy（http://acm.split.hdu.edu.cn/showproblem.php?pid=4322）这道题，用A*写了半天TLE ...
分类：
其他好文 时间：
2016-08-21 15:16:34
阅读次数：
200
Machine Schedule Description As we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long h ...
分类：
编程语言 时间：
2016-08-18 12:58:48
阅读次数：
246
二分图: 二分图又称二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可以分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A, j in B), 则称图G是二分图。 匹配： 给定一个二分图，在G的一个子图 ...
分类：
其他好文 时间：
2016-08-17 22:52:23
阅读次数：
152
机器的不同模式为点，对于每个job，建两条边 A机器需要的模式<->B机器需要的模式。 问题转化为最小点覆盖，然后用二分图的最小点覆盖==最大匹配，用匈牙利算法解。 ...
分类：
系统相关 时间：
2016-08-12 20:04:42
阅读次数：
144
n个女生，m个男生。如果女生i愿意让男生j作为parner，那就建边i->j+n，和j+n->i。然后用匈牙利算法算出最大匹配。 要注意N和M都要开2倍。 ...
分类：
其他好文 时间：
2016-08-12 18:07:24
阅读次数：
107
题目链接：http://poj.org/problem?id=1274 The Perfect Stall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23088 Accepted: 10285 Description Far ...
分类：
其他好文 时间：
2016-08-11 15:51:51
阅读次数：
258
