随笔分类 -  扫描线

【洛谷P1502】窗口的星星
发表于 2020-11-28 08:03阅读次数：96评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P1502 晚上，小卡从阳台望出去，“哇~~~~好多星星啊”，但他还没给其他房间设一个窗户。 天真的小卡总是希望能够在晚上能看到最多最亮的星星，但是窗子的大小是固定的，边也必须和地面平行。 这时小卡使用了超能力（透视术 阅读全文 »
posted @ 2020-11-28 08:03 stoorz 阅读(96) 评论(0) 推荐(0) 编辑
【GMOJ6805】模拟speike
发表于 2020-10-14 19:38阅读次数：111评论次数：0
摘要：题目 题目链接：https://gmoj.net/senior/#main/show/6805 众所周知，Speike 狗是一条特别喜欢追着 Tom 打的狗。 现在，Tom 又把 Speike 惹生气了，现在 Speike 需要跨越千山万水找 Tom 报仇。 Speike 所在的世界可以看成是一个无 阅读全文 »
posted @ 2020-10-14 19:38 stoorz 阅读(111) 评论(0) 推荐(0) 编辑
【SSLOJ1459】空间简单度
发表于 2020-08-11 18:00阅读次数：119评论次数：0
摘要：题目 n≤3×105,K≤10。 思路 考虑用总方案数减去空间简单度不超过 k 的方案数。 发现 k 很小，可以枚举所有点 i，那么对于一个 |i−j|≤k 的点 j，发现这个点对贡献了路径 i→j 阅读全文 »
posted @ 2020-08-11 18:00 stoorz 阅读(119) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示