Overlapping Rectangles 题意：求 n 个矩形并面积和 tags：扫描线+线段树，模板题 参考博客 ...
分类：
移动开发 时间：
2017-10-04 16:18:06
阅读次数：
252
题意： 给定一个坐标系， 给出n个矩形的左下角坐标(bx,by)和右上角坐标(tx,ty) ， 求矩形覆盖的面积， 有些区域会被多个矩形覆盖， 但只用算一次。 n <= 1000, 0 <= bx,by,tx,ty <= 1e6 分析： 如果这题坐标范围很小的话， 其实可以直接开二维数组填充就好。 ...
分类：
移动开发 时间：
2017-09-27 19:10:26
阅读次数：
221
A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different h ...
分类：
其他好文 时间：
2017-09-15 20:59:45
阅读次数：
203
844B - Rectangles 最多有2^50*2个！！ 我也用long long 了，可是移位的时候忘记了，导致溢出，然后一早起来发现被hack了=_=|| 1<<temp; 1LL<<temp; 1 #include <bits/stdc++.h> 2 using namespace std ...
分类：
其他好文 时间：
2017-08-25 10:53:01
阅读次数：
171
A. Diversity 题意：给出一个字符串,和n,问最多改变多少个字符，使其不同字符最少为n B - Rectangles 题意：给出一个0,1矩阵，问可以有多少个集合，使得里面的数字是同一行或者同一列，并且颜色相同 思路：计算每一行，每一列相同的数目，C(x,1)+C(x,2)+....C(x ...
分类：
其他好文 时间：
2017-08-25 10:51:34
阅读次数：
156
1558: Flooring Tiles 题目描述 You want to decorate your floor with square tiles. You like rectangles. With six square flooring tiles, you can form exactly ...
分类：
其他好文 时间：
2017-08-21 21:06:34
阅读次数：
283
Largest Rectangle in a Histogram HDU - 1506 Largest Rectangle in a Histogram A histogram is a polygon composed of a sequence of rectangles aligned at ...
分类：
其他好文 时间：
2017-08-15 11:18:53
阅读次数：
153
题意:交互题,已知一个n*n的地图,电脑藏了两个不相交的矩形(矩形的边和坐标轴平行).每次向电脑询问左下[x1,y1]右上[x2,y2]的矩形内完全包含多少个藏着的矩形.n<=2^16.请在200次内猜出两个矩形左下,右上坐标. 先二分出两个不相交矩形的分界线,要么横着要么竖着.接在在每一快中二分出 ...
分类：
其他好文 时间：
2017-08-11 22:08:59
阅读次数：
131
Mondriaan's Dream Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 17187 Accepted: 9911 Description Squares and rectangles fascinated the fa ...
分类：
其他好文 时间：
2017-08-03 09:48:06
阅读次数：
170
【题目链接】：click here~~ 【题目大意】： A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal wid ...
分类：
其他好文 时间：
2017-07-08 17:44:06
阅读次数：
258
