目录

第1章1999年国际奥林匹克信息学竞赛中国组队赛试题解析1

1.101统计1

1.2补丁VS错误8

1.3家园13

1.4数字游戏21

1.5月亮之眼28

1.6拯救大兵瑞恩33

第2章1999年全国青少年信息学(计算机)奥林匹克竞赛试题解析41

2.101串41

2.2钉子和小球44

2.3生日蛋糕48

2.4棋盘分割52

2.5最优连通子集57

2.6内存分配61

第3章1999年国际奥林匹克信息学竞赛试题解析70

3.1花店柜台布置70

3.2隐藏着的关键字73

3.3地下城市80

3.4交通灯91

3.5平分薄片101

3.6平坦的大地107

第4章2000年全国奥林匹克信息学竞赛试题解析115

4.1瓷片项链115

4.2程序分析器117

4.3古城之谜123

4.4单词查找树129

4.5青蛙过河134

4.6算法破译138

第5章2000年国际奥林匹克信息学竞赛中国组队赛试题解析148

5.1逻辑范式148

5.2冰原探险161

5.3公路巡逻170

5.4丘比特的烦恼174

5.5快乐的蜜月185

5.6采矿191

第6章2000年国际奥林匹克信息学竞赛试题解析203

6.1回文词203

6.2车辆停放205

6.3中等硬度210

6.4邮局216

6.5长城219

6.6积木搭建224

第7章国际和全国信息学奥林匹克竞赛试题（1994年—1998年）238

7.11994年全国和国际信息学奥林匹克竞赛试题238

7.21995年全国和国际信息学奥林匹克竞赛试题246

7.31996年全国和国际信息学奥林匹克竞赛试题267

7.41997年全国和国际信息学奥林匹克竞赛试题279

7.51998年全国和国际信息学奥林匹克竞赛试题297前言Ⅰ

第1章第九届国际奥林匹克信息学竞赛中国组队赛试题分析1

1.1笔试题1

1.2工程规划7

1.3海岛14

1.4图灵机22

1.5选课30

1.6平分资源39

第2章第十四届全国奥林匹克信息学竞赛试题分析49

2.1竞赛排名49

2.2最优乘车52

2.3文件匹配57

2.4最佳游览路线79

2.5积木游戏82

2.6卫星覆盖94

第3章第九届国际奥林匹克信息学竞赛试题分析113

3.1集装箱堆放113

3.2障碍物探测车123

3.3在地图上标地名136

3.4字符识别145

3.5Hex游戏154

3.6有害的千足虫159

第4章第十届国际奥林匹克信息学中国组队赛试题分析164

4.1电阻网络164

4.2监视摄像机176

4.3算法复杂度184

4.4罗杰游戏196

4.5站牌设置219

4.6火星人乘法233

第5章第十五届全国奥林匹克信息学竞赛试题分析241

5.1个人所得税241

5.2免费馅饼250

5.3软件安装盘256

5.4围巾裁剪267

5.5SERNET模拟277

5.6并行计算285

第6章第十届国际奥林匹克信息学竞赛试题分析304

6.1晚会彩灯布置304

6.2Contack310

6.3Camelot游戏318

6.4Polygon游戏325

6.5Picture333

6.6夜空繁星342