信息学奥林匹克竞赛国际国内分类试题精解 2003-2004 上PDF电子书下载

目录 1

第1章　2003年至2004年信息学奥林匹克活动概况 1

1.1 近两年信息学奥林匹克竞赛试题的特点 1

1.2　近两年信息学奥林匹克活动的启示 4

第2章　基础类试题 11

2.1　不高兴的津津 11

2.2　津津的储蓄计划 13

2.3　乒乓球 15

2.4　麦森数 18

第3章　数据结构类试题 23

3.1 花生采摘 24

3.2　火星人 28

3.3　合并果子 31

3.4 FBI树 36

3.5　神经网络 39

3.6　文本编辑器 43

3.7 出纳员 53

3.8　路径维护 60

3.9　草莓 66

3.10　数据生成器 78

第4章　搜索类试题 87

4.1 雕刻家 89

4.2 Empodia 92

4.3　侦探推理 96

4.4　虫食算 102

4.5　代码转换 111

4.6 木棒游戏 120

4.7　机器人 127

4.8　栈 135

4.9　传染病控制 138

4.10　智破连环阵 142

第5章 动态程序设计类试题 151

5.1 数字游戏 153

5.2　加分二叉树 156

5.3 合唱队形 159

5.4 农夫 162

5.5　小H的小屋 168

5.6 曼哈顿 173

5.7 网络改造 187