HDU - 5741 我们枚举段的起点和终点， 那么每一种情况0的范围是[lx, rx]， 1的出现范围是[ly, ry]， 可以在二维平面上用矩形表示。 然后问题就变成了询问点有没有被至少一个矩形覆盖， 扫描线 + 树状数组就可以了。 ...
分类：
编程语言 时间：
2019-09-13 17:55:09
阅读次数：
79
题目描述： 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ ...
分类：
其他好文 时间：
2019-09-02 23:50:22
阅读次数：
89
题目含义 每一行给出两个点，代表一个矩形的左下角端点和右上角端点 要你求出这些矩形覆盖坐标轴的整个面积 题目分析 用平行x轴的扫描线扫描整个图形，得到很多长宽不同的矩形，求出面积再相加 将每个矩形的面积记作 len(x)*len(y) 每个len(x)我们通过加减每个点的x左右坐标，通过线段树求su ...
分类：
其他好文 时间：
2019-07-22 16:39:56
阅读次数：
97
01背包 完全背包 多重背包 混合背包 二维费用背包 分组背包 背包问题求方案数 求背包问题方案 有依赖的背包问题 跳台阶 f(1) = 1, f(2) = 2, f(3) = 3, f(4) = 5， f(n) = f(n-1) + f(n-2) 矩形覆盖 f(n) = f(n-1) + f(n- ...
分类：
其他好文 时间：
2019-07-05 11:01:02
阅读次数：
106
剑指Offer矩形覆盖题目，我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ ...
分类：
其他好文 时间：
2019-06-12 01:07:31
阅读次数：
100
题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ ...
分类：
其他好文 时间：
2019-04-18 17:15:37
阅读次数：
160
题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？classSolution:"""如果number==1，那么只有1种即f(1)==1f(2)==2...f(n)=f(n-1)+f(n-2)因此跟斐波那契数列是一样的，可用递归也可用循环求解"""defrectCover(self,number):ifnumber&
分类：
其他好文 时间：
2019-04-17 11:06:50
阅读次数：
135
矩形覆盖 题目描述 我们可以用2 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2 1的小矩形无重叠地覆盖一个2 n的大矩形，总共有多少种方法？ 斐波那契数列依旧, class Solution { public: int rectCover(int number) { int ret = 0; ...
分类：
其他好文 时间：
2019-03-22 16:46:08
阅读次数：
127
题目描述 我们可以用2 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2 1的小矩形无重叠地覆盖一个2 n的大矩形，总共有多少种方法？ 解题思路 同样地写出n=1,2,3,...时候有多少种方法，找出规律并用数学归纳法证明之。 python solution: ...
分类：
其他好文 时间：
2019-03-02 18:31:10
阅读次数：
147
描述 The Archeologists of the Current Millenium (ACM) now and then discover ancient artifacts located at vertices of regular polygons. The moving sand d ...
分类：
其他好文 时间：
2019-01-20 13:55:14
阅读次数：
240
