国赛_信奥自学之路

当前位置：首页 > 国赛

洛谷P10909题（2024蓝桥杯国B）：二分查找+贪心算法解决立定跳远

4周前 (08-15)蓝桥杯

洛谷P10909题（2024蓝桥杯国B）：二分查找+贪心算法解决立定跳远

本文深入解析洛谷P10909题的算法解法，通过二分查找与贪心策略，结合“爆发技能”的灵活使用，实现跳跃问题的最优解。代码采用C++实现，包含详细注释，重点阐述如何将跳跃次数转化为距离约束，并通过双条件...

（2023蓝桥杯国A）洛谷P10422题解：基于状态压缩DP与优先队列的图论优化算法解析

1个月前 (08-08)蓝桥杯

（2023蓝桥杯国A）洛谷P10422题解：基于状态压缩DP与优先队列的图论优化算法解析

本文深入解析洛谷P10422题的解题思路，通过状态压缩DP与优先队列实现高效求解。题目要求在图论场景中击杀怪物并到达终点，兼顾血量与时间优化。代码采用位掩码记录怪物状态，结合A*思想利用优先队列降低搜...