全国信息学奥林匹克联赛试题精解 2001-2003 普及本PDF电子书下载

目录 1

第1章　2001年复赛试题解析…………………………………………………………11.1 普及组 1

试题1　数的计数 1

试题2　最大公约数与最小公倍数问题 9

试题3　求前序排列 16

试题4　装箱问题 30

1.2　提高组 36

试题1　一元三次方程求解 36

试题2　数的划分 41

试题3　统计单词个数 44

试题4　CAR的旅行路线 52

第2章　2002年复赛试题解析 61

2.1　普及组 61

试题1　级数求和 61

试题2　选数 63

试题3　产生数 72

试题4　过河卒 86

试题1　均分纸牌 90

2.2　提高组 90

试题2　字符串变换 94

试题3 自由落体 101

试题4　矩形覆盖 106

第3章　2003年复赛试题解析 119

3.1　普及组 119

试题1　乒乓球（table.bas/pas/c/cpp） 119

试题2　数字游戏（game.bas/pas/c/cpp） 123

试题3　栈（stack.bas/pas/c/cpp） 128

试题4　麦森数（Mason.bas/pas/c/cpp） 131

3.2　提高组 136

试题1　神经网络（network.bas/pas/c/cpp） 136

试题2　侦探推理（logic.bas/pas/c/cpp） 142

试题3　加分二叉树（tree.bas/pas/c/cpp） 151

试题4　传染病控制（epidemic.bas/pas/c/cpp） 158

附录A　拓扑排序 175

附录B　树的遍历 179