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

全国青少年信息学奥林匹克联赛培训习题与解答 （中学高级本） 目录 篇 1.1 马拦过河卒 1.2 出栈序列统计 1.3 算24点 1.4 冗余依赖 1.6 单向双轨道 1.7 组合的输出 1.8 售货员的难题 第二章 递规与递推 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扇区填数第四章 分治 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 重建道路