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

目录习题篇第一章 回溯1.1马拦过河卒 1.2出栈序列统计 1.3算24点 1.4冗余依赖 1.5走迷宫 1.6 单向双轨道 1.7.组合的输出 1.8售货员的难题 1.9驾车旅游 1.10关路灯 第二章 递规与递推21遍历问题 22产生数 23出栈序列统计24计数器 25诸侯安置 26括号序列 27新汉诺塔 28排序集合 29青蛙过河 210电话号码211编码 第三章 贪心31排队接水32智力大冲浪33取火柴游戏34等待时间35加工生产调度36最大乘积37种树38餐巾39马拉松接力赛310线性存储问题311扇区填数第四章 分治4.1取余运算42地毯填补问题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拼字游戏78小木棍79WORD第八章 动态规划81 BLAST 82 血缘关系 83 LIGNJA 84 书的复制 85 多米诺骨86 平板涂色87 三角形牧场88 分组 89 工程规划 第九章 数学问题91多项式展开系数92 RAIR 93盒子与球94取数游戏95磁盘碎片整理96欧几里德的游戏97百事世界杯之旅98倒酒99班级聚会第十章 杂题101排序102木棍加工103三角形104多边形面积105网线切割106最接近的分数107切孔机108 DOG109 ERP1010魔鬼之城1011可见矩形解析篇第一章 回溯1.1马拦过河卒 简析1.2出栈序列统计 简析1.3算24点 简析1.4冗余依赖 简析1.5走迷宫 详解1.6 单向双轨道 简析1.7.组合的输出 详解1.8售货员的难题 简析1.9驾车旅游 简析1.10关路灯 详解第二章 递规与递推21遍历问题 详解22产生数 详解23出栈序列统计 详解24计数器 详解25诸侯安置 详解26括号序列 简析27新汉诺塔 简析28排序集合 简析29青蛙过河 简析210电话号码 简析211编码 简析第三章 贪心31排队接水 详解32智力大冲浪 详解33取火柴游戏 详解34等待时间 详解35加工生产调度 详解36最大乘积 详解37种树 简析38餐巾 简析39马拉松接力赛 简析310线性存储问题 简析311扇区填数 简析第四章 分治4.1取余运算 详解42地毯填补问题 详解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重建道路 简析68有线电视网 简析69 TWO 简析第七章 搜索71最多因子数 详解72黑白棋游戏 详解73纵横填字游戏 详解74魔术数字游戏 简析75魔板 简析76三维扫描 简析77拼字游戏 简析78小木棍 简析79 WORD 简析第八章 动态规划81 BLAST 详解82 血缘关系 详解83 LIGNJA 详解84 书的复制 简析85 多米诺骨牌 简析86 平板涂色 简析87 三角形牧场 简析88 分组 简析89 工程规划 简析第九章 数学问题91多项式展开系数 详解92 RAIR 详解93盒子与球 详解94取数游戏 简析95磁盘碎片整理 简析96欧几里德的游戏 简析97百事世界杯之旅 简析98倒酒 简析99班级聚会 简析第十章 杂题101排序 详解102木棍加工 详解10