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

1、目录习题篇第一章 回溯1.1 马拦过河卒1.2 出栈序列统计1.3 算 24 点1.4 冗余依赖1.5 走迷宫1.6 单向双轨道1.7. 组合的输出1.8 售货员的难题1.9 驾车旅游1.10 关路灯 第二章 递规与递推 2 1 遍历问题 22 产生数23 出栈序列统计24 计数器25 诸侯安置26 括号序列27 新汉诺塔28 排序集合2 9 青蛙过河210 电话号码211 编码 第三章 贪心31 排队接水32 智力大冲浪33 取火柴游戏34 等待时间35 加工生产调度3 6 最大乘积37 种树38 餐巾39 马拉松接力赛310 线性存储问题311 扇区填数 第四章 分治4.1 取余运算4 2

2、 地毯填补问题43 平面上的最接近点对44 求方程的根45 小车问题46 黑白棋子的移动47 麦森数( NOIP2003)48 旅行家的预算 (NOIP1999)49 飞行计划第五章图51 医院设置52 工程规划53 服务器储存信息问题54 间谍网络 (AGE)55 宫廷守卫56K- 联赛57 机器调度58 公路修建59 速度限制第六章树61 排序二叉树62 售票系统63 树的重量64 信号放大器 65“访问”术馆 66 聚会的快乐 67 重建道路 68 有线电视网 69TWO第七章 搜索71 最多因子数72 黑白棋游戏73 纵横填字游戏74 魔术数字游戏75 魔板76 三维扫描77 拼字游戏

3、78 小木棍79WORD第八章 动态规划81 BLAST8 2 血缘关系83 LIGNJA8 4 书的复制85 多米诺骨86 平板涂色87 三角形牧场88 分组89 工程规划第九章 数学问题91 多项式展开系数92 RAIR93 盒子与球94 取数游戏95 磁盘碎片整理96 欧几里德的游戏97 百事世界杯之旅98 倒酒99 班级聚会第十章 杂题101 排序10 2 木棍加工103 三角形104 多边形面积105 网线切割10 6 最接近的分数10 7 切孔机108 DOG109 ERP1010 魔鬼之城10 11 可见矩形9解析篇第一章 回溯1.1 马拦过河卒简析1.2 出栈序列统计简析1.3

4、 算 24 点简析1.4 冗余依赖简析1.5 走迷宫详解1.6 单向双轨道简析1.7. 组合的输出详解1.8 售货员的难题简析1.9 驾车旅游简析1.10 关路灯详解第二章 递规与递推2 1 遍历问题详解22 产生数详解23 出栈序列统计详解24 计数器详解25 诸侯安置详解26 括号序列简析27 新汉诺塔简析28 排序集合简析2 9 青蛙过河简析210 电话号码简析211 编码简析第三章 贪心31 排队接水详解32 智力大冲浪详解33 取火柴游戏详解34 等待时间详解35 加工生产调度详解3 6 最大乘积详解37 种树简析38 餐巾简析39 马拉松接力赛 简析 310 线性存储问题 简析 3

5、11 扇区填数简析第四章 分治4.1 取余运算详解4 2 地毯填补问题详解43 平面上的最接近点对详解44 求方程的根简析45 小车问题简析46 黑白棋子的移动简析47 麦森数( NOIP2003)简析48 旅行家的预算 (NOIP1999)简析49 飞行计划简析第五章 图51 医院设置详解52 工程规划详解53 服务器储存信息问题详解54 间谍网络 (AGE)简析55 宫廷守卫简析56 K- 联赛简析57 机器调度简析58 公路修建简析59 速度限制简析第六章 树61 排序二叉树详解62 售票系统详解63 树的重量详解64 信号放大器简析65“访问”术馆简析66 聚会的快乐简析67 重建道路

6、简析68 有线电视网简析69 TWO简析第七章 搜索71 最多因子数详解72 黑白棋游戏详解73 纵横填字游戏详解74 魔术数字游戏简析75 魔板简析76 三维扫描简析77 拼字游戏简析78 小木棍简析79 WORD简析第八章 动态规划81 BLAST详解8 2 血缘关系详解83 LIGNJA详解8 4 书的复制简析85 多米诺骨牌简析86 平板涂色简析87 三角形牧场简析88 分组简析89 工程规划简析第九章 数学问题91 多项式展开系数详解92 RAIR详解93 盒子与球详解94 取数游戏简析95 磁盘碎片整理简析96 欧几里德的游戏简析97 百事世界杯之旅简析98 倒酒简析99 班级聚会简析第十章 杂题101 排序详解102 木棍加