每日更新，建议关注收藏！
目录
- 须知
- 评判结果
- 考试规则提前了解
- 语言与IDE选择
- 精选分类
- 可暴力求解的题目
- 基础：排序查找
- 基础：字符串
- STL
- 向量vector
- 队列queue
- 栈stack
- 贪心
- 简单贪心
- 区间贪心
- 递归与分治
- 搜索
- 深搜
- 广搜
- 数据结构进阶
- 二叉树
- 二叉排序树
- 优先队列
- 散列表
- 动态规划
- 递归求解
- 最大连续子序列和
- 最长递增子序列
- 最长公共子序列
- 背包问题
- 其他问题
- 图论
- 并查集
- 最小生成树
- 最短路径
- 拓扑排序
- 关键路径
- 数学问题
- 进制转换
- 最大公约数&最小公倍数
- 质数
- 质因数
- 快速幂
- 矩阵、矩阵快速幂
- 高精度整数
须知
本文题目均含有对应c/c++以及python版。
评判结果
评判结果就是提交代码后系统返回的结果，这个不仅仅只是一个结果，还可以是一个debug的提示。
| what the oj returns | tip |
|---|---|
| Accepted | yes! |
| Wrong Answer | 解决方案：1.考虑特殊数据、边界数据、溢出 2.算法本身正确性 |
| Presentation Error | 格式错，建议重新打印输出看下是否符合格式 |
| Time Limit Exceeded | 死循环，边界数据，复杂度过高需要优化 |
| Runtime Error | 访问内存地址越界如下标越界，除0，调用禁止使用的函数，递归过深等的栈溢出 |
| Compile Error | 程序本身语法错误且无法进行编译 |
| Memory Limit Exceeded | 空间复杂度过高，死循环或申请空间过量 |
| Output Limit Exceeded | 死循环、关闭调试信息 |
考试规则提前了解
是全答对才有分数，还是答对多少测试点就能达到对应比例的分数，这点在备考期间很重要。
语言与IDE选择
最常见的是c/c++对应codeblocks
python推荐vscode
精选分类
可暴力求解的题目
基础：排序查找
基础：字符串
STL
STL定义了强大的、基于模板的、可复用的组件，实现了许多通用的数据结构及处理这些数据结构的算法。其中包含三个关键组件——容器（container，流行的模板数据结构）、迭代器（iterator）和算法（algorithm）。
容器是用来管理某一类对象的集合。C++ 提供了各种不同类型的容器，比如 deque、list、vector、map 等。
迭代器 用于遍历对象集合的元素。这些集合可能是容器，也可能是容器的子集。
算法作用于容器。它们提供了执行各种操作的方式，包括对容器内容执行初始化、排序、搜索和转换等操作。
