信息学奥赛一本通入门--第二部分 基础算法
登录以参加训练计划
章节 2. 数据排序
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 1. 高精度计算 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| T1310 【例2.2】车厢重组 | 0 | 0 | (无) |
| T1311 【例2.5】求逆序对 | 0 | 0 | (无) |
| T1176 谁考了第k名 | 0 | 0 | (无) |
| T1177 奇数单增序列 | 0 | 0 | (无) |
| T1178 成绩排序 | 0 | 0 | (无) |
| T1179 奖学金 | 0 | 0 | (无) |
| T1180 分数线划定 | 0 | 0 | (无) |
| T1181 整数奇偶排序 | 0 | 0 | (无) |
| T1182 合影效果 | 0 | 0 | (无) |
| T1183 病人排队 | 0 | 0 | (无) |
| T1184 明明的随机数 | 0 | 0 | (无) |
| T1185 单词排序 | 0 | 0 | (无) |
| T1186 出现次数超过一半的数 | 0 | 0 | (无) |
| T1187 统计字符数 | 0 | 0 | (无) |
章节 3. 递推算法
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 2. 数据排序 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| T1312 【例3.4】昆虫繁殖 | 0 | 0 | (无) |
| T1313 【例3.5】位数问题 | 0 | 0 | (无) |
| T1314 【例3.6】过河卒(Noip2002) | 0 | 0 | (无) |
| T1188 菲波那契数列(2) | 0 | 0 | (无) |
| T1189 Pell数列 | 0 | 0 | (无) |
| T1190 上台阶 | 0 | 0 | (无) |
| T1191 流感传染 | 0 | 0 | (无) |
| T1192 放苹果 | 0 | 0 | (无) |
| T1193 吃糖果 | 0 | 0 | (无) |
| T1194 移动路线 | 0 | 0 | (无) |
| T1195 判断整除 | 0 | 0 | (无) |
| T1196 踩方格 | 0 | 0 | (无) |
| T1197 山区建小学 | 0 | 0 | (无) |
章节 4. 递归算法
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 3. 递推算法 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| T1315 【例4.5】集合的划分 | 0 | 0 | (无) |
| T1316 【例4.6】数的计数(Noip2001) | 1 | 0 | 10 |
| T1197 山区建小学 | 0 | 0 | (无) |
| T1198 逆波兰表达式 | 0 | 0 | (无) |
| T1199 全排列 | 0 | 0 | (无) |
| T1200 分解因数 | 0 | 0 | (无) |
| T1201 菲波那契数列 | 0 | 0 | (无) |
| T1202 Pell数列 | 0 | 0 | (无) |
| T1203 扩号匹配问题 | 0 | 0 | (无) |
| T1204 爬楼梯 | 0 | 0 | (无) |
| T1205 汉诺塔问题 | 0 | 0 | (无) |
| T1206 放苹果 | 0 | 0 | (无) |
| T1207 求最大公约数问题 | 5 | 4 | 10 |
| T1208 2的幂次方表示 | 0 | 0 | (无) |
| T1209 分数求和 | 0 | 0 | (无) |
| T1210 因子分解 | 0 | 0 | (无) |
| T1211 判断元素是否存在 | 0 | 0 | (无) |
章节 5. 搜索与回溯算法
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 4. 递归算法 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| T1317 【例5.2】组合的输出 | 0 | 0 | (无) |
| T1318 【例5.3】自然数的拆分 | 0 | 0 | (无) |
| T1212 LETTERS | 0 | 0 | (无) |
| T1213 八皇后问题 | 0 | 0 | (无) |
| T1214 八皇后 | 0 | 0 | (无) |
| T1215 迷宫 | 0 | 0 | (无) |
| T1216 红与黑 | 0 | 0 | (无) |
| T1217 棋盘问题 | 0 | 0 | (无) |
| T1218 取石子游戏 | 0 | 0 | (无) |
| T1219 马走日 | 0 | 0 | (无) |
| T1220 单词接龙 | 0 | 0 | (无) |
| T1221 分成互质组 | 0 | 0 | (无) |
| T1206 放苹果 | 0 | 0 | (无) |
章节 6. 贪心算法
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 5. 搜索与回溯算法 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| T1319 【例6.1】排队接水 | 0 | 0 | (无) |
| T1320 【例6.2】均分纸牌(Noip2002) | 0 | 0 | (无) |
| T1321 【例6.3】删数问题(Noip1994) | 0 | 0 | (无) |
| T1322 【例6.4】拦截导弹问题(Noip1999) | 0 | 0 | (无) |
| T1323 【例6.5】活动选择 | 0 | 0 | (无) |
| T1324 【例6.6】整数区间 | 0 | 0 | (无) |
| T1223 An Easy Problem | 0 | 0 | (无) |
| T1224 最大子矩阵 | 0 | 0 | (无) |
| T1225 金银岛 | 0 | 0 | (无) |
| T1226 装箱问题 | 0 | 0 | (无) |
| T1227 Ride to Office | 0 | 0 | (无) |
| T1228 书架 | 0 | 0 | (无) |
| T1229 电池的寿命 | 0 | 0 | (无) |
| T1230 寻找平面上的极大点 | 0 | 0 | (无) |
| T1231 最小新整数 | 0 | 0 | (无) |
| T1232 Crossing River | 0 | 0 | (无) |
| T1233 接水问题 | 0 | 0 | (无) |
章节 7. 分治算法
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 6. 贪心算法 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| T1325 【例7.4】 循环比赛日程表 | 0 | 0 | (无) |
| T1326 【例7.5】 取余运算（mod） | 0 | 0 | (无) |
| T1327 【例7.6】黑白棋子的移动 | 0 | 0 | (无) |
| T1328 【例7.7】光荣的梦想 | 0 | 0 | (无) |
| T1234 2011 | 0 | 0 | (无) |
| T1235 输出前k大的数 | 0 | 0 | (无) |
| T1236 区间合并 | 0 | 0 | (无) |
| T1237 求排列的逆序数 | 0 | 0 | (无) |
| T1238 一元三次方程求解 | 0 | 0 | (无) |
| T1239 统计数字 | 0 | 0 | (无) |
| T1240 查找最接近的元素 | 0 | 0 | (无) |
| T1241 二分法求函数的零点 | 0 | 0 | (无) |
| T1242 网线主管 | 0 | 0 | (无) |
| T1243 月度开销 | 0 | 0 | (无) |
| T1244 和为给定数 | 0 | 0 | (无) |
| T1245 不重复地输出数 | 0 | 0 | (无) |
| T1246 膨胀的木棍 | 0 | 0 | (无) |
| T1247 河中跳房子 | 0 | 0 | (无) |
章节 8. 广度优先搜索算法
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 7. 分治算法 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| T1329 【例8.2】细胞 | 0 | 0 | (无) |
| T1330 【例8.3】最少步数 | 0 | 0 | (无) |
| T1248 Dungeon Master | 0 | 0 | (无) |
| T1249 Lake Counting | 0 | 0 | (无) |
| T1250 The Castle | 0 | 0 | (无) |
| T1251 仙岛求药 | 0 | 0 | (无) |
| T1252 走迷宫 | 0 | 0 | (无) |
| T1253 抓住那头牛 | 0 | 0 | (无) |
| T1254 走出迷宫 | 0 | 0 | (无) |
| T1255 迷宫问题 | 0 | 0 | (无) |
| T1256 献给阿尔吉侬的花束 | 0 | 0 | (无) |
| T1257 Knight Moves | 0 | 0 | (无) |
章节 9. 动态规划的基本模型
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 8. 广度优先搜索算法 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| T1258 【例9.2】数字金字塔 | 0 | 0 | (无) |
| T1259 【例9.3】求最长不下降序列 | 0 | 0 | (无) |
| T1260 【例9.4】拦截导弹(Noip1999) | 0 | 0 | (无) |
| T1261 【例9.5】城市交通网络 | 0 | 0 | (无) |
| T1262 【例9.6】挖地雷 | 0 | 0 | (无) |
| T1263 【例9.7】友好城市 | 0 | 0 | (无) |
| T1264 【例9.8】合唱队形 | 0 | 0 | (无) |
| T1265 【例9.9】最长公共子序列 | 0 | 0 | (无) |
| T1266 【例9.10】机器分配 | 0 | 0 | (无) |
| T1281 最长上升子序列 | 0 | 0 | (无) |
| T1282 最大子矩阵 | 0 | 0 | (无) |
| T1283 登山 | 0 | 0 | (无) |
| T1284 摘花生 | 0 | 0 | (无) |
| T1285 最大上升子序列和 | 0 | 0 | (无) |
| T1286 怪盗基德的滑翔翼 | 0 | 0 | (无) |
| T1287 最低通行费 | 0 | 0 | (无) |
| T1288 三角形最佳路径问题 | 0 | 0 | (无) |
| T1289 拦截导弹 | 0 | 0 | (无) |
章节 10. 动态规划之背包问题
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 8. 广度优先搜索算法 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| T1267 【例9.11】01背包问题 | 0 | 0 | (无) |
| T1268 【例9.12】完全背包问题 | 0 | 0 | (无) |
| T1269 【例9.13】庆功会 | 0 | 0 | (无) |
| T1270 【例9.14】混合背包 | 0 | 0 | (无) |
| T1271 【例9.15】潜水员 | 0 | 0 | (无) |
| T1272 【例9.16】分组背包 | 0 | 0 | (无) |
| T1273 【例9.17】货币系统 | 0 | 0 | (无) |
| T1290 采药 | 0 | 0 | (无) |
| T1291 数字组合 | 0 | 0 | (无) |
| T1292 宠物小精灵之收服 | 0 | 0 | (无) |
| T1293 买书 | 0 | 0 | (无) |
| T1294 Charm Bracelet | 0 | 0 | (无) |
| T1295 装箱问题 | 0 | 0 | (无) |
| T1296 开餐馆 | 0 | 0 | (无) |
章节 11. 动态规划经典题
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 8. 广度优先搜索算法 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| T1274 【例9.18】合并石子 | 0 | 0 | (无) |
| T1275 【例9.19】乘积最大 | 0 | 0 | (无) |
| T1276 【例9.20】编辑距离 | 0 | 0 | (无) |
| T1277 【例9.21】方格取数 | 0 | 0 | (无) |
| T1278 【例9.22】复制书稿(book) | 0 | 0 | (无) |
| T1279 【例9.23】橱窗布置(flower) | 0 | 0 | (无) |
| T1280 【例9.24】滑雪 | 0 | 0 | (无) |
| T1297 公共子序列 | 0 | 0 | (无) |
| T1298 计算字符串距离 | 0 | 0 | (无) |
| T1299 糖果 | 0 | 0 | (无) |
| T1300 鸡蛋的硬度 | 0 | 0 | (无) |
| T1301 大盗阿福 | 0 | 0 | (无) |
| T1302 股票买卖 | 0 | 0 | (无) |
| T1304 数的划分 | 0 | 0 | (无) |
| T1305 Maximum sum | 0 | 0 | (无) |
| T1306 最长公共子上升序列 | 0 | 0 | (无) |
- 参加人数
- 2
- 创建人
-
symo