国际大学生程序设计竞赛中山大学内部选拔真题解 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