全国青少年信息学奥林匹克联赛培训习题与解答目录中学高级本.docxVIP

目录 习题篇 第一章 回溯 1.1 马拦过河卒 1.2 出栈序列统计 1.3 算 24点 1.4 冗余依赖 1.5 走迷宫 1.6 单向双轨道 1.7. 组合的输出 1.8 售货员的难题 1.9 驾车旅游 1.10 关路灯 第二章 递规与递推 2．1 遍历问题 2．2 产生数 2．3 出栈序列统计 2．4 计数器 2．5 诸侯安置 2．6 括号序列 2．7 新汉诺塔 2．8 排序集合 2．9 青蛙过河 2．10 电话号码 2．11 编码 第三章 贪心 3．1 排队接水 3．2 智力大冲浪 3．3 取火柴游戏 3．4 等待时间 3．5 加工生产调度 3．6 最大乘积 3．7 种树 3．8 餐巾 3．9 马拉松接力赛 3．10 线性存储问题 3．11 扇区填数 第四章 分治 4.1 取余运算 4．2 地毯填补问题 1 4．3 平面上的最接近点对 4．4 求方程的根 4．5 小车问题 4．6 黑白棋子的移动 4．7 麦森数（ NOIP2003） 4．8 旅行家的预算 (NOIP1999) 4．9 飞行计划 第五章图 5．1 医院设置 5．2 工程规划 5．3 服务器储存信息问题 5．4 间谍网络 (AGE) 5．5 宫廷守卫 5．6K- 联赛 5．7 机器调度 5．8 公路修建 5．9 速度限制 第六章树 6．1 排序二叉树 6．2 售票系统 6．3 树的重量 6．4 信号放大器 6．5“访问”术馆 6．6 聚会的快乐 6．7 重建道路 6．8 有线电视网 6．9TWO 第七章 搜索 7．1 最多因子数 7．2 黑白棋游戏 7．3 纵横填字游戏 7．4 魔术数字游戏 7．5 魔板 7．6 三维扫描 7．7 拼字游戏 7．8 小木棍 7．9WORD 2 第八章 动态规划 8．1 BLAST 8．2 血缘关系 8．3 LIGNJA 8．4 书的复制 8．5 多米诺骨 8．6 平板涂色 8．7 三角形牧场 8．8 分组 8．9 工程规划 第九章 数学问题 9．1 多项式展开系数 9．2 RAIR 9．3 盒子与球 9．4 取数游戏 9．5 磁盘碎片整理 9．6 欧几里德的游戏 9．7 百事世界杯之旅 9．8 倒酒 9．9 班级聚会 第十章 杂题 10． 1 排序 10． 2 木棍加工 10． 3 三角形 10． 4 多边形面积 10． 5 网线切割 10． 6 最接近的分数 10． 7 切孔机 10． 8 DOG 10． 9 ERP 10． 10 魔鬼之城 10． 11 可见矩形 3 解析篇 第一章 回溯 1.1 马拦过河卒 简析 1.2 出栈序列统计 简析 1.3 算 24点 简析 1.4 冗余依赖 简析 1.5 走迷宫 详解 1.6 单向双轨道 简析 1.7. 组合的输出 详解 1.8 售货员的难题 简析 1.9 驾车旅游 简析 1.10 关路灯 详解 第二章 递规与递推 2．1 遍历问题 详解 2．2 产生数 详解 2．3 出栈序列统计 详解 2．4 计数器 详解 2．5 诸侯安置 详解 2．6 括号序列 简析 2．7 新汉诺塔 简析 2．8 排序集合 简析 2．9 青蛙过河 简析 2．10 电话号码 简析 2．11 编码 简析 第三章 贪心 3．1 排队接水 详解 3．2 智力大冲浪 详解 3．3 取火柴游戏 详解 3．4 等待时间 详解 3．5 加工生产调度 详解 3．6 最大乘积 详解 3．7 种树 简析 4 3．8 餐巾 简析 3．9 马拉松接力赛 简析 3．10 线性存储问题 简析 3．11 扇区填数 简析 第四章 分治 4.1 取余运算 详解 4．2 地毯填补问题 详解 4．3 平面上的最接近点对 详解 4．4 求方程的根 简析 4．5 小车问题 简析 4．6 黑白棋子的移动 简析 4．7 麦森数（ NOIP2003） 简析 4．8 旅行家的预算 (NOIP1999) 简析 4．9 飞行计划 简析 第五章 图 5．1 医院设置 详解 5．2 工程规划 详解 5．3 服务器储存信息问题 详解 5．4 间谍网络 (AGE) 简析 5．5 宫廷守卫 简析 5．6 K- 联赛 简析 5．7 机器调度 简析 5．8 公路修建 简析 5．9 速度限制 简析 第六章 树 6．1 排序二叉树 详解 6．2 售票系统 详解 6．3 树的重量 详解 6．4 信号放大器 简析 6．5“访问”术馆 简析 6．6 聚会的快乐 简析 6．7 重建道路 简析 6．8 有线电视网 简析 6．9 TWO 简析 5 第七章 搜索 7．1 最多因子数 详解 7．2 黑白棋游戏 详解 7．3 纵横填字游戏 详解 7．4 魔术数字游戏 简析 7．5 魔板 简析 7．6 三维扫描 简析 7．7 拼字游戏 简析 7．8 小木棍 简析 7．9 WORD 简析