题意：求矩形覆盖k次以上的区域总面积。因为k≤10，可以在线段树上维护覆盖次数为0,...,k长度数量。然后就是一个离散化以后扫描线的问题了。离散化用的是半开半闭区间，以方便表示没有被覆盖的区间。/***************************************************...
分类：
其他好文 时间：
2015-12-05 19:18:55
阅读次数：
176
题四 矩形覆盖（存盘名NOIPG4）[问题描述]: 在平面上有 n 个点（n 2 #include 3 #include 4 using namespace std; 5 6 struct data1 7 { 8 int x, y; 9 }p[51];10 struct data211...
分类：
其他好文 时间：
2015-10-07 21:33:56
阅读次数：
227
题目大意：有一些1*2的矩形，现在用这些小矩形覆盖M*N的大矩形，不能重复覆盖，并且要覆盖完全，求有多少种覆盖方式。分析：可以使用1和0两种状态来表示这个位置有没有放置，1表示放置，0表示没有放置，可以有三种放置方式。一，竖着放。 二，不放。三，横着放。直接DFS这些情况就行了..............
分类：
其他好文 时间：
2015-10-01 19:11:13
阅读次数：
201
下面是牛客网剑指Offer编程题的一些解题报告，目前还没刷完，会一篇篇加上来。
跳台阶
变态跳台阶
矩形覆盖
重建二叉树
替换空格
用两个栈代替队列
斐波那契数列
二进制中 1 的个数...
分类：
其他好文 时间：
2015-09-18 10:27:41
阅读次数：
182
问题描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。
请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，
总共有多少种方法？解题思路n=1 - 只有横放一个矩形一种解决办法
n=2 - 有横放一个矩形，竖放两个矩形两种解决办法
n=3 - n=2的基础上加1个横向，n=1的基础上加2个竖向
n=4 - n=3的基础上加1个横向，n=2的基础上加2个竖向
·
·
·...
分类：
其他好文 时间：
2015-09-16 06:26:10
阅读次数：
145
题意：找出最多的形如“##”横着竖着都可以，明显的1X2矩形覆盖，直接按坐标和的奇偶来分为二分图。
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-08-26 12:14:23
阅读次数：
121
HDU5251矩形面积(凸包+旋转卡壳求最小矩形覆盖)2015年百度之星程序设计大赛 - 初赛(1)...
分类：
其他好文 时间：
2015-08-18 12:03:54
阅读次数：
164
覆盖的面积
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4304 Accepted Submission(s): 2139
Problem Description
给定平面上若干矩形,求出被这些矩形覆盖...
分类：
其他好文 时间：
2015-08-14 11:51:16
阅读次数：
93
覆盖的面积
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4269 Accepted Submission(s): 2117
Problem Description
给定平面上若干矩形,求出被这些矩形覆盖...
分类：
其他好文 时间：
2015-08-06 07:09:01
阅读次数：
95
hdu1937 Finding Seats题意是 求最小的矩形覆盖面积内包含 k 个 空位置枚举上下边界然后 双端队列 求 最小面积#include #include #include #include #include #include #include #include #include #in...
分类：
其他好文 时间：
2015-07-26 22:26:25
阅读次数：
159
