《信息学奥林匹克竞赛指导 1999-2000竞赛试题解析》PDF下载

  • 购买积分:12 如何计算积分?
  • 作  者:吴文虎,王建德编著
  • 出 版 社:北京:清华大学出版社
  • 出版年份:2003
  • ISBN:7302062269
  • 页数:315 页
图书介绍:本书收集了1994~2000年国际国内信息学(计算机)奥林匹克竞赛试题,重点对1999~2000年试题进行了算法分析。

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

1.1 01统计 1

1.2 补丁VS错误 8

1.3 家园 13

1.4 数字游戏 21

1.5 月亮之眼 28

1.6 拯救大兵瑞恩 33

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

2.1 01串 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.1 回文词 203

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

6.2 车辆停放 205

6.3 中等硬度 210

6.4 邮局 216

6.5 长城 219

6.6 积木搭建 224

第7章 国际和全国信息学奥林匹克竞赛试题(1994年-1998年) 238

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

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

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

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

7.5 1998年全国和国际信息学奥林匹克竞赛试题 297