Description 顺序枚举凸包上的边确定矩形一边，旋转卡壳确定在矩形另外三边上的点 #include<cstdio> #include<cmath> #include<algorithm> typedef long double ld; const ld _0=1e-7; struct vec ...
分类：
其他好文 时间：
2016-06-28 09:29:35
阅读次数：
208
题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ public class Solution { public int RectCover(int target) { if(target<=0){ return ...
分类：
其他好文 时间：
2016-06-14 10:06:03
阅读次数：
133
B - 矩形面积 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status B - 矩形面积 Submit Status Description 小度熊有一个桌面，小度熊剪了很多矩形放在桌面上 ...
分类：
其他好文 时间：
2016-05-19 22:59:43
阅读次数：
275
题目描述
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？
输入描述
一个大矩形
输出描述
覆盖的方法数
题目分析
设 被n个2*1的小矩形无重叠地覆盖的方法总数为 f(n)当n=1时，明显f(1)=1;
当n=2时，只能两个都横着或两个都竖着放，有f(2)=2;
当小矩形个数为n，来覆盖这个2*n的...
分类：
其他好文 时间：
2016-04-28 10:41:43
阅读次数：
227
【题】矩形覆盖 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 分析： 当n = 1 f(1) = 1 我们第一次填充只能横着放，所以我们只有一种方法， 当n = 2 f(1) = 2 我们第一次横着放是一种，第一次竖... ...
分类：
其他好文 时间：
2016-04-21 21:54:22
阅读次数：
123
典型的动态规划题，和《剑指offer》中的矩形覆盖题相似，只不过要考虑不同的边界情况。 另外对于《剑指offer》中的矩形覆盖题，值得考虑的是当矩形是n*n时，会有多少种覆盖的情况？ 1 class Solution { 2 public: 3 int numDecodings(string s) ...
分类：
其他好文 时间：
2016-04-01 21:50:34
阅读次数：
128
题目：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 思路： 观察上面的矩形，如果使用2x1的矩形来覆盖2x8的矩形的话，设有f(n)中覆盖放法。首先，第一个2x1的矩形有两种放法，第一种，竖着放，剩下的部分有f(7)
分类：
其他好文 时间：
2016-03-02 21:37:36
阅读次数：
272
给N个矩形的端点坐标，求矩形覆盖面积和。 原理很简单，从左到右扫描，线段树记录的是纵向覆盖的长度。区间更新。因为坐标是实数而且很大，所以需要离散化。 WA+RE+CE+MLE+。。。一共错了二十多次。用了最蠢的办法，最后发现错在初始化的时候，构造函数参数我写成了int。。蠢哭。。。 AC代码： #i
分类：
其他好文 时间：
2016-02-02 14:35:23
阅读次数：
218
【题目描述】 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？【解题思路】 我们不妨把2*n的覆盖方法记作f(n)。假设从左向右进行覆盖。最后一次用一个1*2的小矩形去覆盖大矩形最右边时，有两种选择，竖着放或者横着放.....
分类：
其他好文 时间：
2015-12-15 12:21:05
阅读次数：
137
