首页 > 毒苯
开通博客写题解
头像 itz咸鱼
发表于 2025-09-01 19:26:07
其他的题目题解都很好了，这里提供 F 题的一种我认为更好想到且更容易想明白的思路。 简单思考 首先我们可以考虑如下样例： 2 3 4 1 1 1 1 1 4 1 2 3 4 显然的，输出会是： 5 5 5 6 也就是说，当 的时候，查询的结果是一致的，更形象地说，此时的 。 一般情况 所以，对 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 Zvelig1205
发表于 2026-03-14 10:16:57
离线+优先队列优化 BFS 考虑暴力。 对于每次查询，将第一行放入队列中，然后逐步向外拓展。 时间复杂度 。 分析可得，毒的强度越强，能杀死的苯就越多。 那么可以考虑将所有的查询存下来，从小到大排序。 然后用一个优先队列（小根堆）存被污染的苯，初始值为第一行。 随后开始遍历所有查询，对于每个查询进行 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”