信息学一本通基础算法
编程训练介绍
本题集收录了信息学一本通中的算法基础部分的题库，包括如高精度计算、搜索、递归、递推、排序、基本动态规划等基本算法，如果已经掌握C/C++基本语法之后，可以拿此题集训练，效果会非常好！
编程训练计划
高精度计算（共11题）
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2116 | 信息学奥赛一本通T1307-高精度乘法 |
入门 | 1668/3640 | |
| 2115 | 信息学奥赛一本通T1308-高精除 |
中等 | 381/883 | |
| 1201 | 回文数(一) |
中等 | 1932/3001 | |
| 2841 | 大整数加法 |
入门 | 1482/3122 | |
| 2842 | 大整数减法 |
入门 | 1194/2132 |
数据排序（共14题）
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2117 | 信息学奥赛一本通T1310-车厢重组 |
简单 | 992/2019 | |
| 2327 | 信息学奥赛一本通T1311-求逆序对 |
简单 | 233/1460 | |
| 2328 | 信息学奥赛一本通T1176-谁考了第k名 |
简单 | 709/1717 | |
| 2917 | 奇数单增序列 |
入门 | 917/1994 | |
| 2330 | 信息学奥赛一本通T1178-成绩排序 |
入门 | 438/982 |
递推算法（共11题）
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2120 | 信息学奥赛一本通T1312-昆虫繁殖 |
简单 | 382/1222 | |
| 2121 | 信息学奥赛一本通T1313-位数问题 |
简单 | 226/425 | |
| 2122 | 信息学奥赛一本通T1314-过河卒 |
中等 | 389/821 | |
| 2809 | 菲波那契数列 |
入门 | 5411/11208 | |
| 3021 | Pell数列 |
入门 | 745/2414 |
递归算法（共14题）
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 3027 | 集合的划分 |
入门 | 235/537 | |
| 3028 | 数的计数(Noip2001) |
入门 | 307/775 | |
| 3029 | 逆波兰表达式 |
入门 | 196/397 | |
| 3030 | 全排列 |
入门 | 830/2279 | |
| 3031 | 分解因数 |
入门 | 926/1691 |
搜索与回溯算法（共12题）
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2146 | 信息学奥赛一本通T1317-组合的输出 |
简单 | 851/1943 | |
| 3034 | 自然数的拆分 |
入门 | 522/1049 | |
| 3035 | LETTERS |
入门 | 631/1276 | |
| 1347 | 八皇后 |
中等 | 833/1963 | |
| 2177 | 信息学奥赛一本通T1252-走迷宫 |
简单 | 1537/3528 |