国际大学生程序设计竞赛例题解 5 广东省大学生程序设计竞赛试题解 2006-2007年PDF|Epub|txt|kindle电子书版本网盘下载

国际大学生程序设计竞赛例题解 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