信息学一本通基础算法
编程训练介绍
本题集收录了信息学一本通中的算法基础部分的题库，包括如高精度计算、搜索、递归、递推、排序、基本动态规划等基本算法，如果已经掌握C/C++基本语法之后，可以拿此题集训练，效果会非常好！
编程训练计划
高精度计算（共11题）
| 题号 | 标题 | 解决/提交 | 2116 | 信息学奥赛一本通T1307-高精度乘法 | 入门 | 1644/3579 | 2115 | 信息学奥赛一本通T1308-高精除 | 中等 | 367/845 | 1201 | 回文数(一) | 中等 | 1907/2963 | 2841 | 大整数加法 | 入门 | 1436/3012 | 2842 | 大整数减法 | 入门 | 1155/2061 |
|---|
数据排序（共14题）
| 题号 | 标题 | 解决/提交 | 2117 | 信息学奥赛一本通T1310-车厢重组 | 简单 | 982/1998 | 2327 | 信息学奥赛一本通T1311-求逆序对 | 简单 | 226/1408 | 2328 | 信息学奥赛一本通T1176-谁考了第k名 | 简单 | 703/1706 | 2917 | 奇数单增序列 | 入门 | 887/1933 | 2330 | 信息学奥赛一本通T1178-成绩排序 | 入门 | 427/959 |
|---|
递推算法（共11题）
| 题号 | 标题 | 解决/提交 | 2120 | 信息学奥赛一本通T1312-昆虫繁殖 | 简单 | 379/1218 | 2121 | 信息学奥赛一本通T1313-位数问题 | 简单 | 224/423 | 2122 | 信息学奥赛一本通T1314-过河卒 | 中等 | 387/817 | 2809 | 菲波那契数列 | 入门 | 5332/11058 | 3021 | Pell数列 | 入门 | 742/2409 |
|---|
递归算法（共14题）
| 题号 | 标题 | 解决/提交 | 3027 | 集合的划分 | 入门 | 233/534 | 3028 | 数的计数(Noip2001) | 入门 | 299/763 | 3029 | 逆波兰表达式 | 入门 | 192/392 | 3030 | 全排列 | 入门 | 823/2266 | 3031 | 分解因数 | 入门 | 916/1675 |
|---|
搜索与回溯算法（共12题）
| 题号 | 标题 | 解决/提交 | 2146 | 信息学奥赛一本通T1317-组合的输出 | 简单 | 846/1929 | 3034 | 自然数的拆分 | 入门 | 508/1018 | 3035 | LETTERS | 入门 | 617/1254 | 1347 | 八皇后 | 中等 | 824/1947 | 2177 | 信息学奥赛一本通T1252-走迷宫 | 简单 | 1530/3509 |
|---|