质数筛法_信奥自学之路

当前位置：首页 > 质数筛法

牛客234957题：埃拉托斯特尼筛法高效求解质数计数问题

4天前牛客

牛客234957题：埃拉托斯特尼筛法高效求解质数计数问题

本文深入解析了牛客234957题的算法解法——埃拉托斯特尼筛法。通过标记质数倍数的方式高效筛除合数，代码实现简洁且时间复杂度优化至O(nloglogn)。文章从题目分析入手，详细讲解筛法原理、边界优化...

【GESP五级真题】挑战怪物（洛谷B4050）题解：质数筛法+动态规划优化，高效攻克魔法攻击策略

3个月前 (06-24)GESP

【GESP五级真题】挑战怪物（洛谷B4050）题解：质数筛法+动态规划优化，高效攻克魔法攻击策略

本文深入解析2024年GESP五级编程题“挑战怪物（洛谷B4050）”，通过代码实例揭示解题思路。采用埃拉托斯特尼筛法预处理质数表，结合动态规划思想优化攻击策略。文章详解如何将怪物血量分解为魔法与物理...