国际大学生程序设计竞赛中山大学内部选拔真题解 1PDF|Epub|txt|kindle电子书版本网盘下载

国际大学生程序设计竞赛中山大学内部选拔真题解 1PDF格式电子书版下载

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

本书知识点分类及说明1

第1章2007年中山大学内部选拔赛第一试试题分析4

1.1计算生成树（难度：★★☆☆☆）4

1.1.1问题描述4

1.1.2算法分析5

1.1.3参考程序6

1.1.4部分测试数据和输出结果7

1.2三核苷酸（难度：★★★☆☆）8

1.2.1问题描述8

1.2.2算法分析9

1.2.3参考程序10

1.2.4部分测试数据和输出结果12

1.3紧急逃离（难度：★★★☆☆）12

1.3.1问题描述12

1.3.2算法分析14

1.3.3参考程序15

1.3.4部分测试数据和输出结果18

1.4简单数谜（难度：★★★☆☆）21

1.4.1问题描述21

1.4.2算法分析22

1.4.3参考程序23

1.4.4部分测试数据和输出结果26

1.5股票投资（难度：★★★★☆）28

1.5.1.问题描述28

1.5.2算法分析30

1.5.3参考程序31

1.5.4部分测试数据和输出结果33

第2章2007年中山大学内部选拔赛第二试试题分析35

2.1新年礼物（难度：★★☆☆☆）35

2.1.1问题描述35

2.1.2算法分析36

2.1.3参考程序36

2.1.4部分测试数据和输出结果37

2.2辽哥游戏（难度：★★★★★）37

2.2.1问题描述37

2.2.2算法分析39

2.2.3参考程序40

2.2.4部分测试数据和输出结果41

2.3压缩后缀数组（难度：★★☆☆☆）42

2.3.1问题描述42

2.3.2算法分析44

2.3.3参考程序44

2.3.4部分测试数据和输出结果45

2.4划分方板（难度：★★★☆☆）45

2.4.1问题描述45

2.4.2算法分析46

2.4.3参考程序47

2.4.4部分测试数据和输出结果48

2.5终极简单问题（难度：★★★☆☆）49

2.5.1问题描述49

2.5.2算法分析50

2.5.3参考程序50

2.5.4部分测试数据和输出结果52

第3章2007年中山大学内部选拔赛第三试试题分析53

3.1因子的因子（难度：★★★☆☆）53

3.1.1问题描述53

3.1.2算法分析53

3.1.3参考程序54

3.1.4部分测试数据和 输出结果56

3.2赌神（难度：★★★★★）57

3.2.1问题描述57

3.2.2算法分析58

3.2.3参考程序59

3.2.4部分测试数据和输出结果60

3.3寻找中点（难度：★★★★☆）61

3.3.1问题描述61

3.3.2算法分析62

3.3.3参考程序63

3.3.4部分测试数据和输出结果66

3.4德布鲁因序列（难度：★★★☆☆）68

3.4.1问题描述68

3.4.2算法分析68

3.4.3参考程序69

3.4.4部分测试数据和输出结果70

3.5赛马（难度：★★☆☆☆）70

3.5.1问题描述70

3.5.2算法分析71

3.5.3参考程序72

3.5.4部分测试数据和输出结果73

第4章2007年中山大学内部选拔赛第四试试题分析74

4.1蚂蚁征途（难度：★★★★☆）74

4.1.1问题描述74

4.1.2算法分析75

4.1.3参考程序76

4.1.4部分测试数据和输出结果78

4.2二次同余方程（难度：★★★★★）79

4.2.1问题描述79

4.2.2算法分析79

4.2.3参考程序80

4.2.4部分测试数据和输出结果83

4.3聚会（难度：★★★☆☆）83

4.3.1问题描述83

4.3.2算法分析84

4.3.3参考程序85

4.3.4部分测试数据和输出结果87

4.4质数和式（难度：★★☆☆☆）87

4.4.1问题描述87

4.4.2算法分析88

4.4.3参考程序89

4.4.4部分测试数据和输出结果90

4.5树（难度：★★★☆☆）91

4.5.1问题描述91

4.5.2算法分析92

4.5.3参考程序92

4.5.4部分测试数据和输出结果94

第5章2007年中山大学内部选拔赛第五试试题分析98

5.1水池（难度：★★☆☆☆）98

5.1.1问题描述98

5.1.2算法分析99

5.1.3参考程序99

5.1.4部分测试数据和输出结果100

5.2数字排序（难度：★★★☆☆）101

5.2.1问题描述101

5.2.2算法分析102

5.2.3参考程序102

5.2.4部分测试数据和输出结果104

5.3移动（难度：★★★★★）105

5.3.1问题描述105

5.3.2算法分析105

5.3.3参考程序106

5.3.4部分测试数据和输出结果111

5.4球星（难度：★★★☆☆）112

5.4.1问题描述112

5.4.2算法分析113

5.4.3参考程序114

5.4.4部分测试数据和输出结果117

5.5不幸运数（难度：★★★☆☆）118

5.5.1问题描述118

5.5.2算法分析119

5.5.3参考程序119

5.5.4部分测试数据和输出结果122

第6章2007年中山大学内部选拔赛第六试试题分析124

6.1树的计数（难度：★★★★☆）124

6.1.1问题描述124

6.1.2算法分析124

6.1.3参考程序126

6.1.4部分测试数据和输出结果130

6.2九数码（难度：★★☆☆☆）131

6.2.1问题描述131

6.2.2算法分析132

6.2.3参考程序132

6.2.4部分测试数据和输出结果134

6.3数列（难度：★★★☆☆）135

6.3.1问题描述135

6.3.2算法分析136

6.3.3参考程序137

6.3.4部分测试数据和输出结果141

6.4国王（难度：★★★☆☆）142

6.4.1问题描述142

6.4.2算法分析143

6.4.3参考程序143

6.4.4部分测试数据和输出结果144

6.5面积（难度：★★★☆☆）145

6.5.1问题描述145

6.5.2算法分析146

6.5.3参考程序147

6.5.4部分测试数据和输出结果150

第7章2008年中山大学内部选拔赛第一试试题分析151

7.1 PPMM（难度：★★★☆☆）151

7.1.1问题描述151

7.1.2算法分析152

7.1.3参考程序153

7.1.4部分测试数据和输出结果155

7.2三角形计算（难度：★★★★☆）156

7.2.1问题描述156

7.2.2算法分析157

7.2.3参考程序158

7.2.4部分测试数据和输出结果161

7.3生成字符串（难度：★★★☆☆）161

7.3.1问题描述161

7.3.2算法分析162

7.3.3参考程序163

7.3.4部分测试数据和输出结果164

7.4翻硬币（难度：★★★☆☆）165

7.4.1问题描述165

7.4.2算法分析166

7.4.3参考程序167

7.4.4部分测试数据和输出结果169

7.5又是C（n， m）（难度：★★☆☆☆）169

7.5.1问题描述169

7.5.2算法分析170

7.5.3参考程序170

7.5.4部分测试数据和输出结果172

第8章2008年中山大学内部选拔赛第二试试题分析173

8.1次小生成树（难度：★★★★★）173

8.1.1问题描述173

8.1.2算法分析174

8.1.3参考程序175

8.1.4部分测试数据和输出结果180

8.2分宝藏（难度：★★★☆☆）181

8.2.1问题描述181

8.2.2算法分析182

8.2.3参考程序182

8.2.4部分测试数据和输出结果184

8.3探照灯（难度：★★☆☆☆）185

8.3.1问题描述185

8.3.2算法分析185

8.3.3参考程序186

8.3.4部分测试数据和输出结果188

8.4数字识别系统（难度：★★★☆☆）188

8.4.1问题描述188

8.4.2算法分析190

8.4.3参考程序191

8.4.4部分测试数据和输出结果194

8.5开灯（难度：★★☆☆☆）194

8.5.1问题描述194

8.5.2算法分析195

8.5.3参考程序196

8.5.4部分测试数据和输出结果196

第9章2008年中山大学内部选拔赛第三试试题分析197

9.1最大对称子数列（难度：★★★★★）197

9.1.1问题描述197

9.1.2算法分析198

9.1.3参考程序199

9.1.4部分测试数据和输出结果205

9.2寻宝（难度：★★★★☆）205

9.2.1问题描述205

9.2.2算法分析206

9.2.3参考程序207

9.2.4部分测试数据和输出结果209

9.3大明王朝（难度：★★☆☆☆）210

9.3.1问题描述210

9.3.2算法分析212

9.3.3参考程序213

9.3.4部分测试数据和输出结果215

9.4重建长城（难度：★★★☆☆）216

9.4.1问题描述216

9.4.2算法分析217

9.4.3参考程序217

9.4.4部分测试数据和输出结果218

9.5斯诺克（难度：★★★★★）219

9.5.1问题描述219

9.5.2算法分析221

9.5.3参考程序222

9.5.4部分测试数据和输出结果227

第10章2008年中山大学内部选拔赛第四试试题分析229

10.1度限制生成树（难度：★★★☆☆）229

10.1.1问题描述229

10.1.2算法分析229

10.1.3参考程序230

10.1.4部分测试数据和输出结果231

10.2重新分工（难度：★★★★☆）232

10.2.1问题描述232

10.2.2算法分析233

10.2.3参考程序233

10.2.4部分测试数据和输出结果236

10.3桩（难度：★★★★☆）236

10.3.1问题描述236

10.3.2算法分析237

10.3.3参考程序238

10.3.4部分测试数据和输出结果242

10.4旅行方案（难度：★★★★☆）242

10.4.1问题描述242

10.4.2算法分析243

10.4.3参考程序244

10.4.4部分测试数据和输出结果248

10.5最大最短距离（难度：★★★☆☆）248

10.5.1问题描述248

10.5.2算法分析249

10.5.3参考程序250

10.5.4部分测试数据和输出结果252

第11章2008年中山大学内部选拔赛第五试试题分析254

11.1菱形（难度：★★★☆☆）254

11.1.1问题描述254

11.1.2算法分析254

11.1.3参考程序256

11.1.4部分测试数据和输出结果258

11.2傻瓜式函数（难度：★★☆☆☆）259

11.2.1问题描述259

11.2.2算法分析260

11.2.3参考程序260

11.2.4部分测试数据和输出结果262

11.3最大公约数（难度：★★★☆☆）262

11.3.1问题描述262

11.3.2算法分析263

11.3.3参考程序264

11.3.4部分测试数据和输出结果264

11.4数列（难度：★★☆☆☆）265

11.4.1问题描述265

11.4.2算法分析266

11.4.3参考程序266

11.4.4部分测试数据和输出结果267

11.5间距（难度：★★★☆☆）268

11.5.1问题描述268

11.5.2算法分析269

11.5.3参考程序269

11.5.4部分测试数据和输出结果273

第12章2008年中山大学内部选拔赛第六试试题分析274

12.1猜答案（难度：★★★★☆）274

12.1.1问题描述274

12.1.2算法分析275

12.1.3参考程序275

12.1.4部分测试数据和输出结果278

12.2 A+B 问题（难度：★★★☆☆）278

12.2.1问题描述278

12.2.2算法分析279

12.2.3参考程序280

12.2.4部分测试数据和输出结果282

12.3时间流逝（难度：★★★☆☆）283

12.3.1问题描述283

12.3.2算法分析284

12.3.3参考程序285

12.3.4部分测试数据和输出结果286

12.4裸题（难度：★★☆☆☆）286

12.4.1问题描述286

12.4.2算法分析287

12.4.3参考程序288

12.4.4部分测试数据和输出结果289

12.5谜题（难度：★★★☆☆）289

12.5.1问题描述289

12.5.2算法分析290

12.5.3参考程序291

12.5.4部分测试数据和输出结果292

附录1中山大学集训队选拔流程图293

附录2中国内地高校参加ACM/ICPC全球总决赛的成绩（1997～2012）294

附录3中山大学队2008～2011年在亚洲区成绩296

附录4中山大学队1999～2012年在全球总决赛成绩297

作者简介298

参考文献300