随笔分类 -  算法——离散化

2021.10.19 CSP 模拟赛 总结
摘要：T1 题意： n 个人摘苹果，跳起高度为 ai，苹果高度为 hi，高度小的先摘，摘了就没了 直接排序+双指针，复杂度 O(n+m) T2 题意：要轰炸一个有向图的所有点，如果存在两个不同点 i 和 j ，并且 i、j 连通 那么 \ 阅读全文
posted @ 2021-10-20 21:43 小蒟蒻laf 阅读(86) 评论(0) 推荐(0) 编辑
2021.04.24【NOIP提高B组】模拟 总结
摘要：2021.04.24【NOIP提高B组】模拟 总结 T1 题意：有一圈数。两两之间有加法或乘法操作， 问你开始断掉那条边使得剩下的序列经过某种操作后的值最大 看上去是个区间 dp 。然后直接断环成列，找最大值。 光荣 WA 原因：负负得正，最小的两个负数相乘可能比最大的要大 所以多维护一个最小值，乘 阅读全文
posted @ 2021-04-26 19:47 小蒟蒻laf 阅读(81) 评论(0) 推荐(0) 编辑
POJ - 2528 Mayor's posters
摘要：题目大意 有 T 组数据，每组数据有一个 N 表示有 N 个人一次贴海报 然后 N 对 Li Ri 表示一张海报的范围，问最后能看见多少张海报 数据范围：n≤10000  Li Ri≤107 题解 （开始英语不好看不懂题折腾了半天） 可以看出是线段树区改 阅读全文
posted @ 2020-12-17 19:43 小蒟蒻laf 阅读(57) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
🚀
回顶
➖
收起