480P、720P、1080P是什么意思? 720P是美国电影电视工程师协会(SMPTE)制定的高等级高清数字电视的格式标准，有效显示格式为：1280×720.SMPTE(美国电影电视工程协会)将数字高清信号数字电视扫描线的不同分为1080p、1080i、720P(i是interlace,隔行的意思 ...
分类：
其他好文 时间：
2018-09-16 17:38:20
阅读次数：
1605
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3642 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descript ...
分类：
其他好文 时间：
2018-09-08 22:39:29
阅读次数：
193
这个题没有想出来。。 首先显然的一点是我们要对每种颜色做一次不重复的贡献计算。 同种颜色的贡献就是矩形的并。从网上查了资料，矩形面积并用的是扫描线，那么这个我们也可以用扫描线了。 我们考虑枚举横坐标，维护存在于当前横坐标的所有纵坐标的区间。一个性质是所有的矩形都是边长为k的正方形，那么在加入或删除一 ...
分类：
其他好文 时间：
2018-09-03 17:48:21
阅读次数：
159
题面 大意：给出n个矩形求覆盖的总面积 看了hzwer的blog 似懂非懂 链接 可能还要多练点吧qaq #include <bits/stdc++.h> using namespace std; #define N 10005 int n,m; struct node{double x1,x2,y ...
分类：
其他好文 时间：
2018-08-29 21:24:31
阅读次数：
223
Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18559 Accepted Submission(s): 7523 Probl ...
分类：
其他好文 时间：
2018-08-25 00:40:19
阅读次数：
151
题意：一个N*M的矩形，每个点初始都是白色的，有Q次操作，每次操作将以(x,y)为圆心，r为半径的区域涂成黑点。求最后剩余白色点数。 分析：对每行，将Q次操作在该行的涂色视作一段区间，那么该行最后的白色点数即列数-区间覆盖的总长度。这就转化成了扫描线的问题。 ...
分类：
其他好文 时间：
2018-08-19 12:58:56
阅读次数：
165
POJ 1151 Atlantis（线段树+扫描线） 参考博客https://blog.csdn.net/lwt36/article/details/48908031 上面博客的原理讲解非常清楚 在这我只对代码的模板分层讲解 一些基础的 线段树中len 是覆盖标记的长度，也就是扫描线扫过后的所有覆盖 ...
分类：
其他好文 时间：
2018-08-13 17:03:58
阅读次数：
277
题目链接 " P1502 窗口的星星" 题解 扫描线+线段树 线段树的每一个节点处理的是左边框放在当前x 1位置时的框内星星的亮度大小 按照x坐标进行离散化，得到离散化后每一个坐标x的可影响的范围 维护扫描线，扫到可以加某颗星星就把星星加进去，扫到该出来的时候就把星星搞出来,线段树维护一下 代码 c ...
分类：
其他好文 时间：
2018-08-12 12:14:12
阅读次数：
159
Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18275 Accepted Submission(s): 7409 Probl ...
分类：
其他好文 时间：
2018-08-09 17:44:23
阅读次数：
137
Picture Description A number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their sides are all vertic ...
分类：
其他好文 时间：
2018-08-09 17:28:50
阅读次数：
159
