第一题:贪心与双指针 考点: 时间窗口的线性扫描与双指针技巧(高效统计区间内的击杀事件)。 贪心策略:选择合法的技能释放时间点,动态维护冷却时间。 难度:中等 关键点:利用升序排列特性,避免暴力检查,确保O(N+M)时间复杂度。第二题:计算几何与枚举 考点: 三角形包含判定(叉积法判断点与边的位置关系)。 超采样技术的模拟(子像素点遍历与覆盖统计)。 直方图(频次统计)的构建。 难度:中等偏难 关键点:正确处理浮点数精度问题(如边界条件),高效枚举每个像素的子采样点。第三题:BFS与优先级调度 考点: 多源BFS(计算所有出口到各点的最短路径)。 任务调度策略(按能量需求升序+最小步数优先的堆...