infCraft

题解

/ 注册

全部文章 / 题解（共2篇）

2025牛客寒假算法基础集训营4 - F题题解

Tokitsukaze and Kth Problem (easy) 首先，二元组有个，肯定不可能直接枚举，因此我们应该考虑尝试使用其他方法。题解有二分的方法我觉得非常合适，在赛时我使用的是priority_queue来完成前k大元素的遍历。首先，我们可以将数组中的元素全部对取模，然后再按从小到...

2025-02-08

3 57

【较难题目题解】2025牛客寒假算法基础集训营1

【较难题目题解】2025牛客寒假算法基础集训营1 C - 兢兢业业之移这道题首先需要注意到，那么考虑暴力方法复杂度是否可行：对于左上角区域的每一个位置，遍历每个位置的时间复杂度，然后对于每一个位置，bfs搜索到一个矩阵中距离最近的“1”，记录下搜索的路径，这样做可以确保该路径上只有“0”，反过来...

2025-01-26

4 95