Dotcpp  /  信息学一本通基础算法

信息学一本通基础算法

编程训练介绍

信息学一本通基础算法本题集收录了信息学一本通中的算法基础部分的题库，包括如高精度计算、搜索、递归、递推、排序、基本动态规划等基本算法，如果已经掌握C/C++基本语法之后，可以拿此题集训练，效果会非常好！

编程训练计划

高精度计算（共11题）

题号 标题 解决/提交
2116 信息学奥赛一本通T1307-高精度乘法 入门 1533/3410
2115 信息学奥赛一本通T1308-高精除 中等 361/829
1201 回文数(一) 中等 1708/2718
2841 大整数加法 入门 1090/2585
2842 大整数减法 入门 824/1655

数据排序（共14题）

题号 标题 解决/提交
2117 信息学奥赛一本通T1310-车厢重组 简单 967/1957
2327 信息学奥赛一本通T1311-求逆序对 简单 218/1371
2328 信息学奥赛一本通T1176-谁考了第k名 简单 698/1698
2917 奇数单增序列 入门 868/1888
2330 信息学奥赛一本通T1178-成绩排序 入门 419/940

递推算法（共11题）

题号 标题 解决/提交
2120 信息学奥赛一本通T1312-昆虫繁殖 简单 370/1195
2121 信息学奥赛一本通T1313-位数问题 简单 221/414
2122 信息学奥赛一本通T1314-过河卒 中等 383/805
2809 菲波那契数列 入门 4876/10281
3021 Pell数列 入门 726/2363

递归算法（共14题）

题号 标题 解决/提交
3027 集合的划分 入门 230/525
3028 数的计数(Noip2001) 入门 291/738
3029 逆波兰表达式 入门 191/385
3030 全排列 入门 726/2078
3031 分解因数 入门 801/1524

搜索与回溯算法（共12题）

题号 标题 解决/提交
2146 信息学奥赛一本通T1317-组合的输出 简单 841/1913
3034 自然数的拆分 入门 488/986
3035 LETTERS 入门 597/1221
1347 八皇后 中等 795/1885
2177 信息学奥赛一本通T1252-走迷宫 简单 1415/3337