题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 题目解答 public class Solution { public int RectCover(int target) { if(target<=0){ r ...
分类：
其他好文 时间：
2018-12-14 22:39:35
阅读次数：
172
题目传送门 题目大意： 二维平面上有q次操作，每次操作可以是添加一个点，也可以是添加一个矩形，问每次操作后，有多少 点-矩形 这样的pair，pair的条件是点被矩形覆盖（边缘覆盖也算）。 思路： cdq分治，由于加点和加矩形都既是修改操作又是查询操作，而且两种方式完全不一样，所以用两部分cdq来写 ...
分类：
其他好文 时间：
2018-12-04 19:00:25
阅读次数：
189
题面 在平面上有n个点（n≤50），每个点用一对整数坐标表示。例如：当n=4时，4个点的坐标分另为：p1（1，1），p2（2，2），p3（3，6），P4（0，7），见图一。 这些点可以用k个矩形（1≤k≤4）全部覆盖，矩形的边平行于坐标轴。当k=2时，可用如图二的两个矩形S1，s2覆盖，81，S2面 ...
分类：
其他好文 时间：
2018-11-07 11:30:28
阅读次数：
253
Description 在一个笛卡尔平面坐标系里（则X轴向右是正方向，Y轴向上是正方向），有$N(1 Input 第一行，一个整数Ｎ。 $(1 接下来有$N$行，每行描述一个矩形的信息，分别是矩形的$x1、y1、x2、y2$。 其中 $?10^8 Ouput 一个整数，被N个矩形覆盖的区域的面积。 ...
分类：
其他好文 时间：
2018-10-31 12:30:01
阅读次数：
139
题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 思路 递归或者递推，找规律。 代码 public class Solution { public int RectCover(int target) { whi ...
分类：
其他好文 时间：
2018-10-26 13:11:31
阅读次数：
178
题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 依旧是斐波那契数列 2*n的大 ...
分类：
其他好文 时间：
2018-10-12 14:09:38
阅读次数：
140
今天学了$manacher$算法。 上午是考试，~~炸裂~~ $T1$ 进制转换 完全没往正数进制转换上想，死找规律，没找出来，$GG$，~~我可能是唯一一个没切掉此题的~~ 和正数进制转换类似，短除法，处理一下负数取模就好了。 $T2$ 方格取数 ~~做了多少遍了~~ $T3$ Car的旅行路线 ...
分类：
其他好文 时间：
2018-10-04 17:27:28
阅读次数：
155
题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 题解： 直接找规律，发现a[i ...
分类：
编程语言 时间：
2018-10-01 15:05:32
阅读次数：
163
依然是扫描线，只不过是求所有矩形覆盖之后形成的图形的周长。 容易发现，扫描线中的某一条横边对答案的贡献。 其实就是 加上/去掉这条边之前的答案 和 加上/去掉这条边之后的答案 之差的绝对值 然后横着竖着都做一遍就行了 ...
分类：
其他好文 时间：
2018-09-24 23:28:51
阅读次数：
362
题目描述： 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 解题方法： 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 解题方法： ...
分类：
其他好文 时间：
2018-09-05 00:41:42
阅读次数：
270
