国际大学生程序设计竞赛例题解 5 广东省大学生程序设计竞赛试题解 2006-2007年PDF电子书下载

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

第1章 第9届中山大学程序设计竞赛预选赛（2006年）试题分析 3

1.1信息泛滥（难度：★★★☆☆） 3

试题 3

题目分析与算法实现 4

参考程序与程序分析 5

部分测试数据与输出结果 7

1.2求和（难度：★★★★☆） 7

试题 7

题目分析与算法实现 9

参考程序与程序分析 10

部分测试数据与输出结果 12

1.3冲突（难度：★★★★★） 13

试题 13

题目分析与算法实现 14

参考程序与程序分析 14

部分测试数据与输出结果 16

1.4旅馆（难度：★★★☆☆） 17

试题 17

题目分析与算法实现 19

参考程序与程序分析 19

部分测试数据与输出结果 20

1.5字符串子串（难度：★★☆☆☆） 21

试题 21

题目分析与算法实现 22

参考程序与程序分析 23

部分测试数据与输出结果 24

1.6最大公约数（难度：★★★★☆） 25

试题 25

题目分析与算法实现 25

参考程序与程序分析 26

部分测试数据与输出结果 28

1.7木棒（难度：★☆☆☆☆） 29

试题 29

题目分析与算法实现 29

参考程序与程序分析 30

部分测试数据与输出结果 31

1.8总体题目分析与比赛情况 31

题目总结分析 31

比赛情况 32

第2章 第4届广东省大学生程序设计竞赛暨第9届中山大学程序设计竞赛（2006年）试题分析 33

2.1过剩数（难度：★☆☆☆☆） 33

试题 33

题目分析与算法实现 34

参考程序与程序分析 35

部分测试数据与输出结果 37

2.2 L形覆盖（难度：★★☆☆☆） 38

试题 38

题目分析与算法实现 39

参考程序与程序分析 41

部分测试数据与输出结果 41

2.3立方块（难度：★★★★☆） 42

试题 42

题目分析与算法实现 43

参考程序与程序分析 44

部分测试数据与输出结果 46

2.4螺旋方阵（难度：★★☆☆☆） 47

试题 47

题目分析与算法实现 48

参考程序与程序分析 49

部分测试数据与输出结果 50

2.5电子书狂热者（难度：★★★★☆） 51

试题 51

题目分析与算法实现 54

参考程序与程序分析 55

部分测试数据与输出结果 57

2.6栅格网络流（难度：★★★★★） 58

试题 58

题目分析与算法实现 60

参考程序及程序分析 61

部分测试数据与输出结果 65

2.7连续边长多边形（难度：★★★☆☆） 66

试题 66

题目分析与算法实现 67

参考程序与程序分析 70

部分测试数据与输出结果 71

2.8饥饿的母牛（难度：★★★☆☆） 72

试题 72

题目分析与算法实现 73

参考程序与程序分析 75

部分测试数据与输出结果 76

2.9解析程序（难度：★★★★☆） 76

试题 76

题目分析与算法实现 79

参考程序与程序分析 80

部分测试数据与输出结果 83

2.10网络探测（难度：★★★☆☆） 84

试题 84

题目分析与算法实现 85

参考程序与程序分析 86

部分测试数据与输出结果 88

2.11总体题目分析与比赛情况 88

题目总结分析 88

比赛情况 89

第3章 第10届中山大学程序设计竞赛预选赛（2007年）试题分析 90

3.1圣诞节（难度：★★★☆☆） 90

试题 90

题目分析与算法实现 91

参考程序与程序分析 91

部分测试数据与输出结果 93

3.2导弹（难度：★★☆☆☆） 94

试题 94

题目分析与算法实现 95

参考程序与程序分析 96

部分测试数据与输出结果 97

3.3儿童节快乐（难度：★★★★☆） 97

试题 97

题目分析与算法实现 98

参考程序与程序分析 99

部分测试数据与输出结果 102

3.4排列（难度：★★★☆☆） 102

试题 102

题目分析与算法实现 103

参考程序与程序分析 104

部分测试数据与输出结果 104

3.5士兵排队（难度：★★☆☆☆） 105

试题 105

题目分析与算法实现 106

参考程序与程序分析 106

部分测试数据与输出结果 107

3.6我的总结（难度：★☆☆☆☆） 108

试题 108

题目分析与算法实现 109

参考程序与程序分析 109

部分测试数据与输出结果 110

3.7准备工作（难度：★★★★★） 112

试题 112

题目分析与算法实现 113

参考程序与程序分析 114

部分测试数据与输出结果 116

3.8总体题目分析与比赛情况 117

题目总结分析 117

比赛情况 118

第4章 第5届广东省大学生程序设计竞赛暨第10届中山大学程序设计竞赛（2007年）试题分析 119

4.1遥远的距离（难度：★★★★☆） 119

试题 119

题目分析与算法实现 120

参考程序与程序分析 121

部分测试数据与输出结果 124

4.2分数（难度：★☆☆☆☆） 125

试题 125

题目分析与算法实现 126

参考程序与程序分析 126

部分测试数据与输出结果 127

4.3并行（难度：★★★☆☆） 127

试题 127

题目分析与算法实现 128

参考程序与程序分析 129

部分测试数据与输出结果 131

4.4矩阵（难度：★★★★☆） 131

试题 131

题目分析与算法实现 132

参考程序与程序分析 133

部分测试数据与输出结果 135

4.5存在与否（难度：★★★★★） 136

试题 136

题目分析与算法实现 138

参考程序与程序分析 139

部分测试数据与输出结果 142

4.6树（难度：★★★☆☆） 144

试题 144

题目分析与算法实现 145

参考程序与程序分析 145

部分测试数据与输出结果 147

4.7游戏（难度：★★☆☆☆） 147

试题 147

题目分析与算法实现 148

参考程序与程序分析 149

部分测试数据与输出结果 150

4.8猴子和香蕉（难度：★★★★☆） 151

试题 151

题目分析与算法实现 153

参考程序与程序分析 153

部分测试数据与输出结果 156

4.9道路重建（难度：★★★☆☆） 157

试题 157

题目分析与算法实现 158

参考程序与程序分析 158

部分测试数据与输出结果 160

4.10管道系统（难度：★★★★☆） 161

试题 161

题目分析与算法实现 163

参考程序与程序分析 164

部分测试数据与输出结果 168

4.11总体题目分析与比赛情况 169

题目总结分析 169

比赛情况 169

第5章 中山大学集训队内部选拔赛（2004年）试题分析 170

5.1昵称（难度：★★★☆☆） 170

试题 170

题目分析与算法实现 171

参考程序与程序分析 171

部分测试数据与输出结果 173

5.2三角形（难度：★★★☆☆） 174

试题 174

题目分析与算法实现 175

参考程序与程序分析 176

部分测试数据与输出结果 178

5.3狙击兵（难度：★★★★☆） 179

试题 179

题目分析与算法实现 180

参考程序与程序分析 181

部分测试数据与输出结果 184

5.4最小值（难度：★★★☆☆） 185

试题 185

题目分析与算法实现 186

参考程序与程序分析 187

部分测试数据与输出结果 189

5.5最大的面积（难度：★★★★☆） 190

试题 190

题目分析与算法实现 191

参考程序与程序分析 191

部分测试数据与输出结果 196

5.6最难的任务（难度：★☆☆☆☆） 197

试题 197

题目分析与算法实现 198

参考程序与程序分析 198

部分测试数据与输出结果 199

5.7三只小猪（难度：★★★☆☆） 200

试题 200

题目分析与算法实现 201

参考程序与程序分析 202

部分测试数据与输出结果 205

5.8基本的图问题（难度：★★★★☆） 206

试题 206

题目分析与算法实现 208

参考程序与程序分析 209

部分测试数据与输出结果 214

5.9距离（难度：★★★☆☆） 215

试题 215

题目分析与算法实现 216

参考程序与程序分析 217

部分测试数据与输出结果 220

5.10斐波纳契数（难度：★★☆☆☆） 221

试题 221

题目分析与算法实现 222

参考程序与程序分析 222

部分测试数据与输出结果 224

5.11美味的蛋糕（难度：★★★☆☆） 224

试题 224

题目分析与算法实现 226

参考程序与程序分析 226

部分测试数据与输出结果 228

5.12决斗俱乐部（难度：★★★☆☆） 229

试题 229

题目分析与算法实现 230

参考程序与程序分析 230

部分测试数据与输出结果 231

5.13矩阵（难度：★★☆☆☆） 232

试题 232

题目分析与算法实现 233

参考程序与程序分析 234

部分测试数据与输出结果 235

5.14石子游戏（难度：★★☆☆☆） 236

试题 236

题目分析与算法实现 237

参考程序与程序分析 238

部分测试数据与输出结果 238

5.15 构造序列（难度：★★★☆☆） 239

试题 239

题目分析与算法实现 240

参考程序与程序分析 240

部分测试数据与输出结果 242

5.16小树（难度：★★☆☆☆） 243

试题 243

题目分析与算法实现 244

参考程序与程序分析 244

部分测试数据与输出结果 246

5.17数四边形（难度：★★★☆☆） 247

试题 247

题目分析与算法实现 248

参考程序与程序分析 248

部分测试数据与输出结果 249

5.18最长数列（难度：★★★★☆） 250

试题 250

题目分析与算法实现 251

参考程序与程序分析 251

部分测试数据与输出结果 254

5.19原子能转变（难度：★★★☆☆） 254

试题 254

题目分析与算法实现 255

参考程序与程序分析 256

部分测试数据与输出结果 257

5.20 BOB或BBO（难度：★★★★☆） 258

试题 258

题目分析与算法实现 259

参考程序与程序分析 259

部分测试数据与输出结果 261

5.21 Turán图（难度：★★★☆☆） 261

试题 261

题目分析与算法实现 262

参考程序与程序分析 263

部分测试数据与输出结果 263

5.22金字塔（难度：★★★☆☆） 264

试题 264

题目分析与算法实现 265

参考程序与程序分析 266

部分测试数据与输出结果 268

附录A 中国内地高校举办ACM/ICPC亚洲区预赛的情况 270

附录B 中国内地高校参加ACM/ICPC全球总决赛的成绩 271

附录C 中山大学队参加ACM/ICPC亚洲区域赛历年成绩表（1997—2007年） 272

附录D 中山大学队参加ACM/ICPC总决赛历年成绩表（1999—2008年） 273

参考文献 274

作者简介 275