luogu_P1856矩形周长 POJ_1151_Atlantis ...
分类：
其他好文 时间：
2019-09-05 18:32:42
阅读次数：
75
参考链接：https://zxi.mytechroad.com/blog/geometry/leetcode-759-employee-free-time/ ...
分类：
其他好文 时间：
2019-08-28 01:06:30
阅读次数：
127
墙上贴着许多形状相同的海报、照片。它们的边都是水平和垂直的。每个矩形图片可能部分或全部的覆盖了其他图片。所有矩形合并后的边长称为周长。 所有矩形的边界。所有矩形顶点的坐标都是整数。 输入文件的第一行是一个整数N（0<=N<5000），表示有多少个矩形。接下来N行给出了每一个矩形左下角坐标和右上角坐标 ...
分类：
其他好文 时间：
2019-08-27 21:01:10
阅读次数：
83
poj1151 https://blog.csdn.net/xianpingping/article/details/83032798 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include ...
分类：
其他好文 时间：
2019-08-24 13:24:54
阅读次数：
79
http://acm.hdu.edu.cn/showproblem.php?pid=6681 题意 在矩形区域内有k条射线，问这些射线将矩形分成了多少区域 题解 容易发现答案为所有射线交点个数。 按y从排序扫描矩形区域，动态开点线段树维护区间内竖线的个数，由于n,m范围较大，需要离散化处理，但这样比 ...
分类：
其他好文 时间：
2019-08-19 21:26:16
阅读次数：
108
写在前面：今天下午药丸……不会字符串，全程掉线/ll 给出字符串$S$，$q$次询问，每次给出$a,b,c,d$,询问$S[a,b]$的所有子串和$S[c,d]$最长公共前缀的最大值。$|S|,q \leq 10^5$。 取反建个SAM，每次二分答案。如果存在，合法串的右端点一定在$[a+len 1 ...
分类：
其他好文 时间：
2019-08-19 09:57:56
阅读次数：
134
模板题，想象一条线从左边扫到右边，只有在矩阵边界才会产生影响，所以我们离散化缩小数据范围，再用线段树维护扫描线上的情况，得出结果 ...
分类：
其他好文 时间：
2019-08-18 21:34:25
阅读次数：
52
学习内容：扫描线、欧拉函数、分块 今日完成题数：5 今日看书情况： 学习算法的总结： 今日做题总结： 茶颜悦色：扫描线+懒惰标记：https://www.cnblogs.com/l999q/p/11367568.html 欧拉函数：https://www.cnblogs.com/l999q/p/11 ...
分类：
其他好文 时间：
2019-08-17 22:32:29
阅读次数：
114
Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23452 Accepted Submission(s): 9278 Probl ...
分类：
其他好文 时间：
2019-08-17 16:28:41
阅读次数：
105
