国际大学生程序设计竞赛例题解 4 广东省信息学奥林匹克竞赛试题 2003-2006年PDF|Epub|txt|kindle电子书版本下载

国际大学生程序设计竞赛例题解 4 广东省信息学奥林匹克竞赛试题 2003-2006年PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

本书试题涉及知识点的说明1

第1章　GDKOI 2003及GDOI 2003式题选解4

1.1　最大公共子串（难度：★★☆☆☆）4

1.1.1 试题4

1.1.2　题目分析及算法实现4

1.1.3　参考程序及程序分析5

1.1.4　测试数据及输出结果7

1.2　圆桌会议（难度：★★★★☆）7

1.2.1　试题7

1.2.2　题目分析及算法实现8

1.2.3　参考程序及程序分析8

1.2.4　测试数据及输出结果12

1.3　可怜的蜘蛛（难度：★★★★☆）13

1.3.1 试题13

1.3.2　题目分析及算法实现15

1.3.3　参考程序及程序分析15

1.3.4　测试数据及输出结果19

1.4　星际争霸（难度：★★★★☆）20

1.4.1　试题20

1.4.2　题目分析及算法实现21

1.4.3　参考程序及程序分析22

1.4.4　测试数据及输出结果24

1.5　求值（难度：★☆☆☆☆）25

1.5.1 试题25

1.5.2　题目分析及算法实现25

1.5.3　参考程序及程序分析26

1.5.4　测试数据及输出结果27

第2章　GDKOI 2004试题选解28

2.1　石子游戏（难度：★★☆☆☆）28

2.1.1 试题28

2.1.2　题目分析及算法实现29

2.1.3　参考程序及程序分析29

2.1.4　测试数据及输出结果29

2.2　汉诺塔（难度：★★☆☆☆）30

2.2.1　试题30

2.2.2　题目分析及算法实现30

2.2.3　参考程序及程序分析31

2.2.4　测试数据及输出结果32

2.3　城市统计（难度：★★★☆☆）32

2.3.1　试题32

2.3.2　题目分析及算法实现33

2.3.3　参考程序及程序分析34

2.3.4　测试数据及输出结果36

2.4　使命的召唤（难度：★★★★☆）37

2.4.1　试题37

2.4.2　题目分析及算法实现38

2.4.3　参考程序及程序分析38

2.4.4　测试数据及输出结果41

2.5　AWP（难度：★★☆☆☆）41

2.5.1 试题41

2.5.2　题目分析及算法实现42

2.5.3　参考程序及程序分析42

2.5.4　测试数据及输出结果44

第3章　GDOI 2004式题选解45

3.1　软件工程（难度：★☆☆☆☆）45

3.1.1　试题45

3.1.2　题目分析及算法实现46

3.1.3　参考程序及程序分析46

3.1.4　测试数据及输出结果47

3.2 词法分析程序（难度：★★★☆☆）47

3.2.1　试题47

3.2.2　题目分析及算法实现49

3.2.3　参考程序及程序分析49

3.2.4　测试数据及输出结果52

3.3　多项式运算（难度:★★★☆☆）53

3.3.1　试题53

3.3.2　题目分析及算法实现54

3.3.3　参考程序及程序分析54

3.3.4　测试数据及输出结果57

3.4　城市规划（难度：★★★★☆）58

3.4.1　试题58

3.4.2　题目分析及算法实现58

3.4.3　参考程序及程序分析59

3.4.4　测试数据及输出结果60

3.5　烟花的寿命（难度：★★★★☆）61

3.5.1　试题61

3.5.2　题目分析及算法实现62

3.5.3　参考程序及程序分析62

3.5.4　测试数据及输出结果64

3.6 中奖的机率（难度：★★★☆☆）65

3.6.1 试题65

3.6.2　题目分析及算法实现65

3.6.3　参考程序及程序分析66

3.6.4　测试数据及输出结果67

3.7　课程的安排（难度：★★★★★）67

3.7.1 试题67

3.7.2　题目分析及算法实现68

3.7.3　参考程序及程序分析69

37.4　测试数据及输出结果73

第4章　GDKOI 2005试题解75

4.1　二叉树（难度：★☆☆☆☆）75

4.1.1　试题75

4.1.2　题目分析及算法实现76

4.1.3　参考程序及程序分析77

4.1.4　测试数据及输出结果77

4.2　商人的宣传（难度：★★★☆☆）78

4.2.1　试题78

4.2.2　题目分析及算法实现79

4.2.3　参考程序及程序分析79

4.2.4　测试数据及输出结果81

4.3　建立航道（难度：★★★☆☆）82

4.3.1　试题82

4.3.2　题目分析及算法实现82

4.3.3　参考程序及程序分析84

4.3.4　测试数据及输出结果85

4.4　打开遗迹之门（难度：★★★★☆）85

4.4.1　试题85

4.4.2　题目分析及算法实现87

4.4.3　参考程序及程序分析87

4.4.4　测试数据及输出结果92

4.5　信号分析（难度：★★★☆☆）93

4.5.1　试题93

4.5.2　题目分析及算法实现94

4.5.3　参考程序及程序分析94

4.5.4　测试数据及输出结果95

4.6　脱离地牢（难度：★★★☆☆）96

4.6.1　试题96

4.6.2　题目分析及算法实现97

4.6.3　参考程序及程序分析97

4.6.4　测试数据及输出结果99

4.7　野外行军（难度：★★★☆☆）100

4.7.1　试题100

4.7.2　题目分析及算法实现101

4.7.3　参考程序及程序分析101

4.7.4　测试数据及输出结果102

4.8　国王的勇士（难度：★★★★☆）103

4.8.1　试题103

4.8.2　题目分析及算法实现105

4.8.3　参考程序及程序分析105

4.8.4　测试数据及输出结果110

第5章　GDOI 2005试题解111

5.1　积木分发（难度：★☆☆☆☆）111

5.1.1　试题111

5.1.2　题目分析及算法实现112

5.1.3　参考程序及程序分析112

5.1.4　测试数据及输出结果113

5.2　飞越原野（难度：★★★☆☆）113

5.2.1　试题113

5.2.2　题目分析及算法实现114

5.2.3　参考程序及程序分析115

5.2.4　测试数据及输出结果117

5.3　山海经（难度：★★★★☆）117

5.3.1　试题117

5.3.2　题目分析及算法实现118

5.3.3　参考程序及程序分析119

5.3.4　测试数据及输出结果122

5.4　河床（难度：★★☆☆☆）122

5.4.1　试题122

5.4.2　题目分析及算法实现123

5.4.3　参考程序及程序分析123

5.4.4　测试数据及输出结果124

5.5 电路稳定性（难度：★★☆☆☆）125

5.5.1　试题125

5.5.2　题目分析及算法实现125

5.5.3　参考程序及程序分析126

5.5.4　测试数据及输出结果127

5.6　寻宝之旅（难度：★★★☆☆）127

5.6.1　试题127

5.6.2　题目分析及算法实现128

5.6.3　参考程序及程序分析128

5.6.4　测试数据及输出结果131

5.7　东东的游戏（难度：★★★★★）131

5.7.1　试题131

5.7.2　题目分析及算法实现133

5.7.3　参考程序及程序分析134

5.7.4　测试数据及输出结果136

5.8　国王的遗产（难度：★★★★☆）136

5.8.1　试题136

5.8.2　题目分析及算法实现137

5.8.3　参考程序及程序分析138

5.8.4　测试数据及输出结果141

5.9　猴子的争斗（难度：★★★☆☆）141

5.9.1 试题141

5.9.2　题目分析及算法实现142

5.9.3　参考程序及程序分析143

5.9.4　测试数据及输出结果144

5.10　排序（难度：★★★★☆）144

5.10.1　试题144

5.10.2　题目分析及算法实现145

5.10.3　参考程序及程序分析145

5.10.4　测试数据及输出结果147

5.11　双向环形网络（难度：★★★★★）148

5.11.1　试题148

5.11.2　题目分析及算法实现149

5.11.3　参考程序及程序分析150

5.11.4　测试数据及输出结果153

5.12 选址（难度：★★★★★）153

5.12.1　试题153

5.12.2　题目分析及算法实现154

5.12.3　参考程序及程序分析155

5.12.4　测试数据及输出结果157

第6章　GDKOI 2006试题选解158

6.1　纪念邮票（难度：★☆☆☆☆）158

6.1.1　试题158

6.1.2　题目分析及算法实现158

6.1.3　参考程序及程序分析159

6.1.4　测试数据及输出结果159

6.2　新红黑树（难度：★★★☆☆）160

6.2.1　试题160

6.2.2　题目分析及算法实现160

6.2.3　参考程序及程序分析161

6.2.4　测试数据及输出结果162

6.3　破译密文（难度：★★★★☆）163

6.3.1　试题163

6.3.2　题目分析及算法实现164

6.3.3　参考程序及程序分析165

6.3.4　测试数据及输出结果168

6.4　单词选择（难度：★★☆☆☆）168

6.4.1　试题168

6.4.2　题目分析及算法实现169

6.4.3　参考程序及程序分析169

6.4.4　测试数据及输出结果172

6.5　防御力场（难度：★★★☆☆）173

6.5.1　试题173

6.5.2　题目分析及算法实现174

6.5.3　参考程序及程序分析174

6.5.4　测试数据及输出结果176

6.6　速配游戏（难度：★☆☆☆☆）176

6.6.1　试题176

6.6.2　题目分析及算法实现177

6.6.3　参考程序及程序分析178

6.6.4　测试数据及输出结果179

第7章　GDOI 2006试题解180

7.1　伊甸园（难度：★★☆☆☆）180

7.1.1　试题180

7.1.2　题目分析及算法实现181

7.1.3　参考程序及程序分析182

7.1.4　测试数据及输出结果183

7.2 比武大会（难度：★★☆☆☆）183

7.2.1　试题183

7.2.2　题目分析及算法实现183

7.2.3　参考程序及程序分析184

7.2.4　测试数据及输出结果185

7.3 道路维修（难度：★★★★☆）185

7.3.1 试题185

7.3.2　题目分析及算法实现186

7.3.3　参考程序及程序分析187

7.3.4　测试数据及输出结果190

7.4 Lie dice（难度：★★★★☆）190

7.4.1 试题190

7.4.2　题目分析及算法实现192

7.4.3　参考程序及程序分析192

7.4.4　测试数据及输出结果195

7.5　亚特兰蒂斯之光（难度：★☆☆☆☆）196

7.5.1　试题196

7.5.2　题目分析及算法实现197

7.5.3　参考程序及程序分析197

7.5.4　测试数据及输出结果199

7.6　外星信号（难度：★★★☆☆）200

7.6.1　试题200

7.6.2　题目分析及算法实现200

7.6.3　参考程序及程序分析201

7.6.4　测试数据及输出结果203

7.7　排水系统（难度：★★★★★）204

7.7.1　试题204

7.7.2　题目分析及算法实现205

7.7.3　参考程序及程序分析206

7.7.4　测试数据及输出结果210

7.8　The kth element（难度：★★★★☆）211

7.8.1　试题211

7.8.2　题目分析及算法实现211

7.8.3　参考程序及程序分析212

7.8.4　测试数据及输出结果215

7.9　古文炼成（难度：★★☆☆☆）215

7.9.1　试题215

7.9.2　题目分析及算法实现216

7.9.3　参考程序及程序分析217

7.9.4　测试数据及输出结果219

7.10　拯救亚特兰蒂斯（难度：★★★☆☆）219

7.10.1　试题219

7.10.2　题目分析及算法实现221

7.10.3　参考程序及程序分析221

7.10.4　测试数据及输出结果223

7.11　最大和（难度：★★★★☆）224

7.11.1　试题224

7.11.2　题目分析及算法实现225

7.11.3　参考程序及程序分析225

7.11.4　测试数据及输出结果228

7.12　天降馅饼（难度：★★★★★）228

7.12.1　试题228

7.12.2　题目分析及算法实现229

7.12.3　参考程序及程序分析229

7.12.4　测试数据及输出结果232

附录A　GDKOI及GDOI简介233

附录B　2003—2006年GDOI及GDKOI试题分布235

参考文献238

作者简介239