基础算法 枚举 高精度 模拟 位运算 RMQ 贪心算法 区间选点问题 区间覆盖问题 选择不相交区间问题 哈夫曼树 查找算法 二分查找 分块查找 哈希查找 搜索算法 深度优先搜索（DFS） 广度优先搜索（BFS） 搜索剪枝（记忆搜索） 双向广搜 A*、IDA*搜索 启发式搜索 动态规划 背包问题 连续序列 高维状态dp 状态压缩dp 区间dp 环形dp 树形dp 数位dp 概率dp 数据结构 优先队列，哈希表等基础数据结构 并查集 树状数组 （区间求和） RMQ问题（区间最小值） 线段树 （动态范围最小
本文涵盖了ACM竞赛中常见的算法和数据结构，包括基础算法如枚举、高精度和模拟，贪心算法如区间选点和覆盖问题，查找算法如二分查找和哈希查找，搜索算法如DFS和BFS，动态规划问题，数据结构如优先队列和线段树，字符串处理如KMP和AC自动机，图论问题如最小生成树和最短路，网络流问题，数论知识，组合数学，以及几何算法。这些内容构成了ACM竞赛的核心知识体系。
最低0.47元/天 解锁文章
扫一扫
337
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
