NOIP2002矩形覆盖，在这个网上还没有几篇题解的时刻，你确定不来看一看这一篇？...
分类：
其他好文 时间：
2014-10-24 11:08:30
阅读次数：
135
题意：m*n的棋盘，有几个点不能覆盖，用1*2（可转成2*1）的矩形覆盖，不重叠，问能否覆盖。思路：将棋盘分成黑白的，然后黑与白进行二分匹配即可。对于每个点，都可以与它周围四个方向的任意一点用覆盖物覆盖，因而变成完备匹配问题二分图最大匹配就是完备匹配#include#include#includeu...
分类：
其他好文 时间：
2014-10-09 02:13:17
阅读次数：
193
Treasure Map
Time Limit: 2 Seconds Memory Limit: 32768 KB
Your boss once had got many copies of a treasure map. Unfortunately, all the copies are now broken to many rectangular pieces, an...
分类：
其他好文 时间：
2014-10-04 13:42:37
阅读次数：
173
覆盖的面积
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3756 Accepted Submission(s): 1846
Problem Description
给定平面上若干矩形,求出被这些矩形覆盖...
分类：
其他好文 时间：
2014-09-29 15:10:51
阅读次数：
243
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4675
题意：
二维平面内给出若干矩形，平面被矩形的边分为若干个区域，求一共有多少区域。
分析：
由于矩形只有50个，离散化后的平面大约是100*100的。不妨对于每个矩形覆盖...
分类：
其他好文 时间：
2014-09-26 02:36:08
阅读次数：
198
覆盖的面积
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3743 Accepted Submission(s): 1838
Problem Description
给定平面上若干矩形,求出被这些矩形覆盖...
分类：
其他好文 时间：
2014-09-25 02:30:08
阅读次数：
282
给出一列矩形,求被矩形覆盖的面积总共有多少?显然,最简单的办法就是模拟.设置一个布尔型二维数组,将有矩形覆盖的方格填上1,最后统计一遍即可.但是复杂度相当可惜,和坐标系面积和举行个数以及矩形平均面积成正比.也就是说,如果坐标系范围在[-10000000,10000000]之间,就肯定过不了了.不仅过...
分类：
其他好文 时间：
2014-09-22 14:59:32
阅读次数：
192
题目链接：uva 1492 - Adding New Machine
题目大意：在一个R?C矩阵上有N台旧的机器，给定每个机器的占地，现在要添加一台1?M的机器，问有多少种摆放方法。
解题思路：问题可以转化成矩形覆盖问题，对于每台旧的机器，假设考虑对应每个位置向右放，那么左边的M-1个位置是不能放的，以及右边界左边的M-1个位置。用线段树解决矩形覆盖，x，y坐标分别处理一次。注意M=1...
分类：
其他好文 时间：
2014-08-27 18:47:18
阅读次数：
274
有点像HDU 3642的强化版。给你N个矩形的坐标，问题平面上被k个不同的矩形覆盖的面积是多少。当初HDU 3642 是直接一个一个手写的，这里的k虽然说只有10，合并过成一个一个手写也是相当蛋疼的，不过仔细想一下，不难推出一般性的关系，然后直接用循环搞就好了。不过我还是因为有个地方忘记初始化WA了...
分类：
其他好文 时间：
2014-08-20 15:43:22
阅读次数：
258
E - 覆盖的面积
Time Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status
Description
给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积.
Input
输入数据的第一行是一个...
分类：
其他好文 时间：
2014-08-12 19:01:42
阅读次数：
290
