信息学一本通基础算法
编程训练介绍
本题集收录了信息学一本通中的算法基础部分的题库，包括如高精度计算、搜索、递归、递推、排序、基本动态规划等基本算法，如果已经掌握C/C++基本语法之后，可以拿此题集训练，效果会非常好！
编程训练计划
贪心算法（共17题）
| 题号 | 标题 | 解决/提交 | 2147 | 信息学奥赛一本通T1319-排队接水 | 简单 | 209/884 | 2148 | 信息学奥赛一本通T1320-均分纸牌 | 简单 | 224/457 | 2149 | 信息学奥赛一本通T1321-删数问题 | 简单 | 203/665 | 2150 | 信息学奥赛一本通T1322-拦截导弹问题 | 简单 | 228/516 | 2151 | 信息学奥赛一本通T1323-活动选择 | 简单 | 172/294 |
|---|
分治算法（共18题）
| 题号 | 标题 | 解决/提交 | 2153 | 信息学奥赛一本通T1325-循环比赛日程表 | 中等 | 235/471 | 2154 | 信息学奥赛一本通T1326-取余运算 | 简单 | 149/846 | 2155 | 信息学奥赛一本通T1327-黑白棋子的移动 | 简单 | 66/138 | 2156 | 信息学奥赛一本通T1328-光荣的梦想 | 简单 | 96/164 | 2157 | 信息学奥赛一本通T1234-2011 | 简单 | 98/185 |
|---|
广度优先搜索算法（共11题）
| 题号 | 标题 | 解决/提交 | 2171 | 信息学奥赛一本通T1329-细胞 | 简单 | 162/270 | 2172 | 信息学奥赛一本通T1330-最少步数 | 简单 | 108/182 | 2173 | 信息学奥赛一本通T1248-Dungeon Master | 简单 | 66/158 | 2174 | 信息学奥赛一本通T1249- Lake Counting | 简单 | 243/459 | 2175 | 信息学奥赛一本通T1250-The Castle | 中等 | 86/109 |
|---|
动态规划 （共49题）
| 题号 | 标题 | 解决/提交 | 2127 | 信息学奥赛一本通T1258- 数字金字塔 | 中等 | 340/585 | 2124 | 信息学奥赛一本通T1259-求最长不下降序列 | 中等 | 369/1386 | 2123 | 信息学奥赛一本通T1260-拦截导弹 | 简单 | 301/810 | 3049 | 城市交通路网 | 入门 | 84/324 | 2125 | 信息学奥赛一本通TT1262-挖地雷 | 简单 | 114/231 |
|---|
基础算法-贪心算法（共11题）
| 题号 | 标题 | 解决/提交 | 2335 | 信息学奥赛一本通T1422-活动安排 | 中等 | 1682/3368 | 2336 | 信息学奥赛一本通T1423-种树 | 中等 | 519/1282 | 2337 | 信息学奥赛一本通T1424-喷水装置 | 中等 | 45/197 | 2338 | 信息学奥赛一本通T1425-加工生产调度 | 中等 | 200/319 | 2339 | 信息学奥赛一本通T1426-智力大冲浪 | 中等 | 48/68 |
|---|