![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
sortings
看见我请叫我去学习
此人很懒
展开
-
Educational Codeforces Round 69 (Rated for Div. 2)-E. Culture Code
题意: - 定义n个俄罗斯套娃,每个套娃都有一个ini,outiin_i,out_iini,outi,并满足outi>iniout_i>in_iouti>ini。 - 定义套娃i能套在套娃j里面,当且仅当outi≤injout_i≤in_jouti≤inj。 - 定义极大套娃组:当且仅当不能有另外一个套娃套在它们身上。 - 定义套娃组额外空间为in1+(in2−ou...原创 2019-10-17 15:54:23 · 190 阅读 · 0 评论 -
Codeforces Round #573 (Div
题意:题目的意思还是比较好懂的—给定一个平面点集, 求用一个没有上界的矩形去框这些点有几种框法 >> face << strategy: wa了几发,很容易把区间算重复, 其实可以这样想, 我们沿着y轴扫, 如果这一条线上只有一个点, 那么这个点对答案的贡献就很好求, 即囊括这一个点的区间数,在该点上方的空间里,横坐标小于等于该点的横坐标的坐标数乘上纵坐标大于等于该点的坐...原创 2019-07-15 14:11:51 · 82 阅读 · 0 评论 -
计算几何专题(Ⅶ)
题意: 给定一个x的区间(x1, x2),然后给定n条直线,判断这些直线的交点有没有在区间(x1, x2)内; >> face << strategy: 仔细想想 就会发现 针对每两个在区间内相交的直线 都有 (y1∣x=x1−y2∣x=x1)(y1∣x=x2−y2∣x=x2)<0 (y_1\mid _{x = x_1} - y_2 \mid _{x ...原创 2019-07-11 15:45:10 · 141 阅读 · 0 评论 -
计算几何进阶(一)
题意: 在一个平面内给定一个点集, 要求在这些点中找到一个三角形, 而且要求这个三角形内没有点(包括三角形的三条边) >> face << strategy: 默认点1, 2, 3为答案, 当三角形内部有点时,我就更新1, 2, 3为新的点 Complexity : O(n) #include <bits/stdc++.h> #include <bit...原创 2019-07-11 20:16:26 · 167 阅读 · 0 评论