MiaoYu404

分类

/ 注册

全部文章（共2篇）

题解 | #小欧皇#

思路如果两个被占领的城市之间存在一条道路，那么就可以用并查集合并。对于两个集合的合并：集合中所有元素与集合中所有元素建立一条连边，总共条。先统计所有占领的联通块内部能获得多少收益，然后遍历所有未占领的城市，尝试将其与所有相邻的占领连通块合并，计算出收益增量，取其中最高的一个。 ...

2025-11-08

1 17

题解 | #绝命沙虫#

思路根据题意，可以直接模拟。每次相当于除以，总共就需要次模拟。总共次询问，在时间复杂度允许范围内。小妙招有其他题解说卡精度的问题，这里只要过程中将 c 开 double 即可，不用上高精度。低于向下取整，因为此处始终非负，C++ 的除法向零取整，也不用什么数学库。 ...

2025-11-07

2 14