二分
文章平均质量分 57
「已注销」
这个作者很懒,什么都没留下…
展开
-
二分+思维
文章目录简单K - Video ReviewsL - Queries on a String中等较难 简单 K - Video Reviews 传送门 题意:给定 n 和长度为 n 的数组 a,编号 1 ~ n,每个数的意义是如果前面有 <= a[i] 个数提供了贡献,那么这个数也会提供贡献,否则不提供贡献。你有一种操作可以令 a[i] = 0,问:如果至少需要 m 个数提供贡献,问最少操作次数 做法:越早使用操作次数对后面的数影响越大,越可能让得到的贡献越大,那么加入给定 x 个操作数,对数组从前往原创 2022-04-18 11:01:33 · 86 阅读 · 0 评论 -
二分 + 图论
文章目录简单中等通信线路较难 简单 中等 通信线路 传送门 题意:给定一个无向图,可以指定从 1 到 n 的 k 条路径,使这些路径免费,输出路径上最小的最大边权 做法:二分答案,用双端队列求最短路 如果边权 > mid 就将边权改为 1,否则就改为 0,这样跑出来的 dijkstra 的值是这条路径上 > mid 的路径条数,这个条数如果 <= k,就将区间向右缩,否则向左缩 双端队列:用于处理边权为 0 和 1 的图 较难 ...原创 2022-04-04 11:18:25 · 67 阅读 · 0 评论