Attacking rooks
Time Limit: 20000ms, Special Time Limit:50000ms,
Memory Limit:65536KB
Total submit users: 12, Accepted users:
7
Problem 13028 : No special judgement
Problem descr...
分类：
其他好文 时间：
2014-10-02 19:08:23
阅读次数：
200
中文题目，题意大家都明白。 看到“不同的行和列”就觉得要用二分匹配来做。要求最大值与最小值的差值最小，是通过枚举边的下限和上限来完成。 枚举过程是这样的，在输入的过程可以记录下边权的最大值MAX和最小值MIN。那么他们的边权的差值的最大值为right = MAX -MIN ,最小值left ...
分类：
其他好文 时间：
2014-09-24 03:13:25
阅读次数：
264
题目大意： 在 n*m在矩阵中，有一些点被标记为黑色，问可以多少对相邻的没有重复的白色块。思路： 看上去与二分匹配毫无关系。但是没有其他好的解法，转化为二分匹配是正解。二分匹配的条件是{X,Y|E}, X（Y）集合内的元素没有关系。这题可以把i+j为奇数归为X，偶数则归为Y。从头开始扫描，只要某.....
分类：
其他好文 时间：
2014-09-22 02:30:02
阅读次数：
228
Description
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 conv...
分类：
其他好文 时间：
2014-09-14 14:08:57
阅读次数：
160
【原题】http://acm.hdu.edu.cn/showproblem.php?pid=1068【类型】二分图最大独立集（最大二分匹配）【题意】题目给定一些男女生之间相互的romantic关系，要求找出一个最大的集合，使得该集合中的所有男女生之间都不存在romantic关系。【分析】一个二分图的...
分类：
其他好文 时间：
2014-09-12 22:04:44
阅读次数：
257
POJ 2226 Muddy Fields（二分匹配 巧妙的建图）...
分类：
其他好文 时间：
2014-09-11 19:22:32
阅读次数：
168
POJ 1325 Machine Schedule（二分匹配 最小点覆盖）...
分类：
其他好文 时间：
2014-09-11 17:25:51
阅读次数：
258
POJ 2239 Selecting Courses(二分匹配)...
分类：
其他好文 时间：
2014-09-10 21:12:41
阅读次数：
149
POJ 1274 The Perfect Stall（二分匹配 最大匹配数）...
分类：
其他好文 时间：
2014-09-10 19:33:20
阅读次数：
171
POJ 3020 Antenna Placement（二分匹配+拆点）...
分类：
其他好文 时间：
2014-09-10 15:49:50
阅读次数：
216
