信息学一本通基础算法
编程训练介绍
本题集收录了信息学一本通中的算法基础部分的题库，包括如高精度计算、搜索、递归、递推、排序、基本动态规划等基本算法，如果已经掌握C/C++基本语法之后，可以拿此题集训练，效果会非常好！
编程训练计划
贪心算法（共17题）
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2147 | 信息学奥赛一本通T1319-排队接水 |
简单 | 220/944 | |
| 2148 | 信息学奥赛一本通T1320-均分纸牌 |
简单 | 236/483 | |
| 2149 | 信息学奥赛一本通T1321-删数问题 |
简单 | 208/680 | |
| 2150 | 信息学奥赛一本通T1322-拦截导弹问题 |
简单 | 233/534 | |
| 2151 | 信息学奥赛一本通T1323-活动选择 |
简单 | 186/315 |
分治算法（共18题）
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2153 | 信息学奥赛一本通T1325-循环比赛日程表 |
中等 | 247/512 | |
| 2154 | 信息学奥赛一本通T1326-取余运算 |
简单 | 157/958 | |
| 2155 | 信息学奥赛一本通T1327-黑白棋子的移动 |
简单 | 73/163 | |
| 2156 | 信息学奥赛一本通T1328-光荣的梦想 |
简单 | 107/182 | |
| 2157 | 信息学奥赛一本通T1234-2011 |
简单 | 104/199 |
广度优先搜索算法（共11题）
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2171 | 信息学奥赛一本通T1329-细胞 |
简单 | 163/279 | |
| 2172 | 信息学奥赛一本通T1330-最少步数 |
简单 | 109/184 | |
| 2173 | 信息学奥赛一本通T1248-Dungeon Master |
简单 | 67/159 | |
| 2174 | 信息学奥赛一本通T1249- Lake Counting |
简单 | 245/464 | |
| 2175 | 信息学奥赛一本通T1250-The Castle |
中等 | 87/110 |
动态规划 （共49题）
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2127 | 信息学奥赛一本通T1258- 数字金字塔 |
中等 | 348/596 | |
| 2124 | 信息学奥赛一本通T1259-求最长不下降序列 |
中等 | 372/1404 | |
| 2123 | 信息学奥赛一本通T1260-拦截导弹 |
简单 | 309/819 | |
| 3049 | 城市交通路网 |
入门 | 90/332 | |
| 2125 | 信息学奥赛一本通TT1262-挖地雷 |
简单 | 119/243 |
基础算法-贪心算法（共11题）
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2335 | 信息学奥赛一本通T1422-活动安排 |
中等 | 1951/3813 | |
| 2336 | 信息学奥赛一本通T1423-种树 |
中等 | 596/1394 | |
| 2337 | 信息学奥赛一本通T1424-喷水装置 |
中等 | 48/201 | |
| 2338 | 信息学奥赛一本通T1425-加工生产调度 |
中等 | 201/325 | |
| 2339 | 信息学奥赛一本通T1426-智力大冲浪 |
中等 | 51/71 |