Problem Description There are two circles in the plane (shown in the below picture), there is a common area between the two circles. The problem is ea ...
分类：
其他好文 时间：
2018-04-27 21:04:18
阅读次数：
176
" 题目链接 " Problem Description Eddy begins to like painting pictures recently ,he is sure of himself to become a painter.Every day Eddy draws pictures i ...
分类：
其他好文 时间：
2018-04-23 20:50:40
阅读次数：
224
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1162 题目大意： 给n个点，求MST权值 解题思路： 直接prim算法 ...
分类：
其他好文 时间：
2018-04-21 16:15:47
阅读次数：
166
题目链接 题意 多个矩形重叠在一起，求出轮廓线的长度。 分析 把矩形分成横线和竖线来处理。现在分析横线的，竖线同理。矩形的坐标都是整数，且范围不大，故此题不需要离散化。从下往上扫描横线，每遇到一条横线，就计算长度，矩形的下边标为1，上边标为-1。具体计算方法是此次区间的总覆盖长度与上次区间长度相比， ...
分类：
其他好文 时间：
2018-03-26 20:42:22
阅读次数：
167
Description 描述文 It is painting a picture in words of a person, place, object, or scene. narration 记叙文 It is to give an account of an event or a series ...
分类：
其他好文 时间：
2018-03-24 14:59:06
阅读次数：
158
一、PPS相关概念： 除了序列参数集SPS之外，H.264中另一重要的参数集合为图像参数集Picture Paramater Set(PPS)。 通常情况下，PPS类似于SPS，在H.264的裸码流中单独保存在一个NAL Unit中， PPS NAL Unit的nal_unit_type值为8 在封 ...
分类：
其他好文 时间：
2018-03-11 19:16:59
阅读次数：
200
Java界面程序实现图片的放大缩小。这个程序简单地实现了图片的打开、保存、放大一倍、缩小一倍和固定缩放尺寸，但是并没有过多的涵盖对图片的细节处理，只是简单地实现了图片大小的放缩。 思维导图如下： 效果图如下： 代码如下： package picture; import java.awt.*; imp ...
分类：
编程语言 时间：
2018-03-10 12:06:35
阅读次数：
338
题目：Luogu 1856 扫描线，将矩形拆成两条边分别为 +1 和 -1，计算无重叠部分的长度。 由于 update 区间 [a, b] 和 [b, c] 时会把 b 加两次，所以统一转换成 [a,b)，累加长度的时候再将右端点右移。 需要注意，在覆盖一条边时，不能直接累加边的长度，像下图： 在覆 ...
分类：
其他好文 时间：
2018-03-06 23:26:20
阅读次数：
310
看到一坨矩形就要想到扫描线。（poj atantis） 我们把横边竖边分开计算，因为横边竖边其实没有区别，以下论述全为考虑竖边的。 怎样统计一个竖边对答案的贡献呢？答：把这个竖边加入线段树，当前的总覆盖长度 减去 加入前的总覆盖长度 的绝对值 即为这个竖边的贡献。 这样做有一个要求，横坐标相同的竖边 ...
分类：
其他好文 时间：
2018-03-03 22:27:32
阅读次数：
184
Some scientists took pictures of thousands of birds in a forest. Assume that all the birds appear in the same picture belong to the same tree. You are ...
分类：
其他好文 时间：
2018-03-02 12:32:17
阅读次数：
202
