Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4135 Accepted Submission(s): 2041
Problem Description
给定平面上若干矩形,求出被这些矩形覆盖过至少两次...
分类：
其他好文 时间：
2015-05-17 20:21:11
阅读次数：
117
裸的二维线段树。。。求矩形最大值和矩形覆盖板子敲起来比较麻烦QAQ 1 /************************************************************** 2 Problem: 1513 3 User: rausen 4 L...
分类：
其他好文 时间：
2015-05-03 23:14:19
阅读次数：
132
复习了一下线段树，才发现线段树还是做的太少了，好多都忘了
线段树主要有以下功能：RMQ，区间总和查询，单点更新，区间更新
都忘了区间更新时要延迟更新了，这里一开始WA了。
再说说这题的思路：
把每个点作为矩形的左下角，画出所有矩形，以被矩形覆盖次数最多的区域中的任一点作为矩形的右上角，即为我们要求的矩形。
也就是说，我们要求的是被矩形覆盖次数最多的次数，这样用扫描线就可以解决，但直接扫描...
分类：
其他好文 时间：
2015-05-03 09:23:31
阅读次数：
173
题目链接：http://ac.jobdu.com/problem.php?pid=1390思路：设用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形的方法数为Fn1、考虑最后一个小矩形，假设他是竖着的，那么前n-1个小矩形可以任意放，有Fn-1种放法2、考虑最后两个小矩形，假设他们都是横着放，那么前...
分类：
其他好文 时间：
2015-04-21 13:01:12
阅读次数：
88
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？class Solution {public: int rectCover(int number) { if(number == 0) return 1; ...
分类：
其他好文 时间：
2015-04-16 21:23:35
阅读次数：
104
Problem Description
给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积.
Input
输入数据的第一行是一个正整数T(1
注意:本题的输入数据较多,推荐使用scanf读入数据.
Output
对于每组测试数据,请计算出被这些矩形覆盖过至少两次的区域的面积.结果保留两位小数.
Sample Inpu...
分类：
其他好文 时间：
2015-03-30 13:26:00
阅读次数：
125
题意：
求h*w的矩形被1*2的小矩形覆盖的方案数。
分析：
状压dp入门，《挑战程序设计竞赛》上讲的很好，好几天才看懂。
代码：
#include
using namespace std;
__int64 ans[16][16];
int n,m;
__int64 dp[2][1<<16];
__int64 solve()
{
int i,j,used;
memset(dp,0...
分类：
其他好文 时间：
2015-02-16 19:42:21
阅读次数：
136
Problem Description
给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积.
Input
输入数据的第一行是一个正整数T(1
注意:本题的输入数据较多,推荐使用scanf读入数据.
Output
对于每组测试数据,请计算出被这些矩形覆盖过至少两次的区域的面积.结果保留两位小数.
...
分类：
其他好文 时间：
2015-01-25 16:45:25
阅读次数：
122
题目连接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=31370题意：用尽量少r*c的小矩形覆盖大矩形n*m中的所有1，将所有1转换成size列，然后以大矩形的每点当成小矩形r*c的左上角覆盖到的1当成一行，问题则转换成m*...
分类：
其他好文 时间：
2015-01-24 17:11:57
阅读次数：
214
题目大意：给出平面上的一些点，问面积最小的矩形满足覆盖所有的点。
思路：覆盖问题和不是凸包上的点没关系，先做凸包。根据贪心的思想，这个覆盖了所有点的矩形肯定至少有一条边与凸包上的边重合，那么我们枚举凸包上的每一条边，对于这个已经确定了一条边的矩形，不难确定其他三个边。注意到已知当前直线的向量，就可以求出两侧和对面的向量，而这三个向量随着枚举的边的移动是单调的，所以就可以用旋转卡壳来卡住剩...
分类：
其他好文 时间：
2015-01-23 23:11:16
阅读次数：
481
