信息学一本通基础算法
编程训练介绍
本题集收录了信息学一本通中的算法基础部分的题库，包括如高精度计算、搜索、递归、递推、排序、基本动态规划等基本算法，如果已经掌握C/C++基本语法之后，可以拿此题集训练，效果会非常好！
编程训练计划
贪心算法（共17题）
| 题号 | 标题 | 解决/提交 | 2147 | 信息学奥赛一本通T1319-排队接水 | 简单 | 219/925 | 2148 | 信息学奥赛一本通T1320-均分纸牌 | 简单 | 229/464 | 2149 | 信息学奥赛一本通T1321-删数问题 | 简单 | 207/674 | 2150 | 信息学奥赛一本通T1322-拦截导弹问题 | 简单 | 232/530 | 2151 | 信息学奥赛一本通T1323-活动选择 | 简单 | 181/307 |
|---|
分治算法（共18题）
| 题号 | 标题 | 解决/提交 | 2153 | 信息学奥赛一本通T1325-循环比赛日程表 | 中等 | 244/505 | 2154 | 信息学奥赛一本通T1326-取余运算 | 简单 | 156/931 | 2155 | 信息学奥赛一本通T1327-黑白棋子的移动 | 简单 | 72/161 | 2156 | 信息学奥赛一本通T1328-光荣的梦想 | 简单 | 100/171 | 2157 | 信息学奥赛一本通T1234-2011 | 简单 | 102/197 |
|---|
广度优先搜索算法（共11题）
| 题号 | 标题 | 解决/提交 | 2171 | 信息学奥赛一本通T1329-细胞 | 简单 | 162/278 | 2172 | 信息学奥赛一本通T1330-最少步数 | 简单 | 108/182 | 2173 | 信息学奥赛一本通T1248-Dungeon Master | 简单 | 66/158 | 2174 | 信息学奥赛一本通T1249- Lake Counting | 简单 | 244/463 | 2175 | 信息学奥赛一本通T1250-The Castle | 中等 | 86/109 |
|---|
动态规划 （共49题）
| 题号 | 标题 | 解决/提交 | 2127 | 信息学奥赛一本通T1258- 数字金字塔 | 中等 | 341/586 | 2124 | 信息学奥赛一本通T1259-求最长不下降序列 | 中等 | 369/1387 | 2123 | 信息学奥赛一本通T1260-拦截导弹 | 简单 | 303/812 | 3049 | 城市交通路网 | 入门 | 85/327 | 2125 | 信息学奥赛一本通TT1262-挖地雷 | 简单 | 116/234 |
|---|
基础算法-贪心算法（共11题）
| 题号 | 标题 | 解决/提交 | 2335 | 信息学奥赛一本通T1422-活动安排 | 中等 | 1926/3779 | 2336 | 信息学奥赛一本通T1423-种树 | 中等 | 586/1382 | 2337 | 信息学奥赛一本通T1424-喷水装置 | 中等 | 47/200 | 2338 | 信息学奥赛一本通T1425-加工生产调度 | 中等 | 201/324 | 2339 | 信息学奥赛一本通T1426-智力大冲浪 | 中等 | 49/69 |
|---|