![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调队列
Freopen
这个作者很懒,什么都没留下…
展开
-
LOJ #2022. 「AHOI / HNOI2017」队长快跑 (单调队列,转化思想,计算几何)
题目 题意:平面上有nnn条射线,求从(0,0)(0,0)(0,0)到(Tx,Ty)(Tx,Ty)(Tx,Ty)最短合法路径长度(保证存在合法路径),合法路径是指不经过射线(可以经过不被其他射线覆盖的端点)的,任意时刻走的方向在xxx轴正方向上的投影为正的一条路径。 题解: 首先,可以发现对于每条射线,我们都是从下或从上绕过去,那么可以把每条射线调整为竖直向上或向下。 然后我们想到可以dpdpdp...原创 2019-12-24 15:16:00 · 392 阅读 · 0 评论 -
「CodePlus 2018 3 月赛」寻找车位
access_globe 有一个巨大的停车场,这个停车场有 nn 行,每行有 mm 个车位。为了美观,access_globe 在建立这个停车场时,规定这个停车场必须是长条形的,即 n\ge mn≥m。每个车位都是一个正方形的区域。 最近,access_globe 正在为抽不到 Missing Poster 而苦恼,因此他请你帮他维护这个停车场。你需要支持两个个事件: 一辆车停到某一个车位中,或...原创 2019-01-03 19:40:46 · 373 阅读 · 0 评论