不重叠的区间。这题又是用到扫描线的思想。题意是给了一组intervals，求至少需要删除几个interval就能使得最后的结果集中没有重叠。 既然是找是否有重叠，那么可以根据每个interval的end对input进行排序。排序之后遍历intervals，记录不重叠的interval一共有几个（记为 ...
分类：
移动开发 时间：
2019-11-01 12:50:16
阅读次数：
106
合并区间。题意是给一个二维数组，其中每个元素给的是一个类似[start, end]的范围。要求把这些区间尽可能地merge在一起。这题又是用到扫描线的思想。首先需要根据start对input排序，然后从第二个interval SECOND开始，跟其之前的interval FIRST作比较。比较的方式 ...
分类：
其他好文 时间：
2019-11-01 09:33:15
阅读次数：
73
There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the i ...
分类：
其他好文 时间：
2019-10-29 00:35:17
阅读次数：
75
题目链接：https://vjudge.net/contest/332656#problem/J 思路： 这道题的大体的思路其实还是扫描线的思路。 就是我们要清晰之前我们所说的len 代表的是被覆盖了一次及以上次数的线段长度 为叙述方便，我们假设len[2]为当前线段被覆盖了两次的长度，len[1] ...
分类：
其他好文 时间：
2019-10-24 21:21:54
阅读次数：
108
1. 导读 你们是否也有过下面的想法？ 重构一个项目还不如新开发一个项目... 这代码是谁写的，我真想... 你们的项目中是否也存在下面的问题？ 单个项目也越来越庞大，团队成员代码风格不一致，无法对整体的代码质量做全面的掌控 没有一个准确的标准去衡量代码结构复杂的程度，无法量化一个项目的代码质量 重 ...
分类：
其他好文 时间：
2019-10-16 09:35:54
阅读次数：
91
题意：给定一个n*m的平面，有k条垂直或平行的直线，问将平面分成了几个互不联通的部分 n，m<=1e9，k<=1e5 思路： 刻在DNA里的二维数点 ...
分类：
其他好文 时间：
2019-10-13 16:50:01
阅读次数：
66
今日写了进阶指南的几个线段树例题。 什么区间gcd+区间修改啊，离散化+扫描线+线段树什么的。 虽然都是经典题，但是还是一堆bug，调来调去一天就过去了555。 下午的时候，昨晚cf的Educational div2出分了，本来卑微3题坐等掉分的，结果惊奇地发现居然还上分了。颇有当年打校赛的感觉—— ...
分类：
其他好文 时间：
2019-10-10 00:11:45
阅读次数：
97
扫描线板子题。注意两倍数组（不太清楚原理） 一位大佬的博客：https://blog.csdn.net/qq_38786088/article/details/78633478，讲的太好了。 ...
分类：
其他好文 时间：
2019-10-04 20:34:59
阅读次数：
73
你看看你有多菜，一点线段树的小小的运用，就不会写了； 题意：如果矩阵有交集，输出1，否则输出0（不包含内嵌）； 思路：本题求交集，还得不包括内嵌的情况； 做过一道是求面积的题。跟这道类似，但在这里定义的方式跟那道题定的相反。 这里把下面的线定为了-1，上面定为了1； 在这道题里，先把矩阵的横向边按上 ...
分类：
其他好文 时间：
2019-10-04 17:00:32
阅读次数：
89
（昨天开训练赛，签到扫描线卡了三小时。wsl。 1. 矩形周长并 hdoj1828 / poj1177 传送：http://acm.hdu.edu.cn/showproblem.php?pid=1828 1 #include<iostream> 2 #include<cstdio> 3 #inclu ...
分类：
编程语言 时间：
2019-10-04 16:59:36
阅读次数：
81
