链接：http://codeforces.com/gym/101982/attachments 思路： 问被覆盖次数为奇数次的矩阵的面积并 扫描线求矩阵面积并我们是上界赋为-1，下界赋为1，因为要求覆盖次数为奇数次的，我们直接上下界都赋值为1，然后每次区间更新的时候对这段区间取异或就好了 实现代码; ...
分类：
其他好文 时间：
2019-04-27 19:30:15
阅读次数：
152
You can see a (4 × 4) grid below. Can you tell me how many squares and rectangles are hidden there? You can assume that squares are not rectangles. Pe ...
分类：
其他好文 时间：
2019-02-20 09:24:36
阅读次数：
205
"Rectangles" Time Limit: 5000MS Memory Limit: 10000K Total Submissions: 3519 Accepted: 1793 Description A specialist in VLSI design testing must decid ...
分类：
其他好文 时间：
2019-02-08 11:44:05
阅读次数：
232
Given two rectangles and the coordinates of two points on the diagonals of each rectangle,you have to calculate the area of the intersected part of tw ...
分类：
其他好文 时间：
2019-02-08 01:09:14
阅读次数：
161
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 ...
分类：
其他好文 时间：
2019-01-28 13:55:51
阅读次数：
166
Chapter 6：Rectangles and Lights 今天，我们来学习长方形区域光照 先看效果 light 首先我们需要设计一个发光的材质 关于设计方面，我们需要把发光函数设为可继承虚函数，基类也要添加，但是不是所有的材质都需要发光，所以，基类中的发光函数并不需要设置为纯虚 这样的话，一般 ...
分类：
其他好文 时间：
2019-01-22 13:18:13
阅读次数：
261
这道题注意矩形的交集还是矩形，所以求交集搞出一个类似于前缀和后缀和的东西，从头到位暴力，只要满足出去当前矩形的其余n-1个的交集满足左下角小于等于右下角就可以啦 ...
分类：
其他好文 时间：
2019-01-11 21:19:46
阅读次数：
176
题目大意： 给定一个$n\times m$的01矩形，每次可以翻转一行或者翻转一列。 求翻转若干次之后的最大全1子矩形。 思路： 首先我们要知道一个结论：如果一个子矩形可以被翻转成为全1矩形，那么它内部的每一个$2\times 2$的子矩形的1的个数为偶数。 如果存在一个$2\times 2$的子矩 ...
分类：
其他好文 时间：
2018-11-06 20:52:31
阅读次数：
190
1. 问题 给定一系列不重叠的矩形，在这些矩形中随机采样一个整数点。 2. 思路 （1）一个矩形的可采样点个数就相当于它的面积，可以先依次对每个矩形的面积累加存起来（相当于概率分布中的分布累积函数CDF，Cumulative Distribution Function）。 （2）从 [1, 总面积] ...
分类：
移动开发 时间：
2018-10-27 14:51:52
阅读次数：
220
题意： n<=1e5,abs(x[i]),abs(y[i]<=1e9 思路：这是正解 离散后线段树强打，数据结构越学越傻 ...
分类：
其他好文 时间：
2018-10-24 16:49:54
阅读次数：
227
