作者：赵端阳
页数：492
出版社：清华大学出版社
出版日期：2018
ISBN：9787302522683
电子书格式：pdf/epub/txt
内容简介
随着大专院校参加ACM/ICPC热情的高涨,迫切需要有关介绍ACM靠前大学生程序设计竞赛题解的书籍。本书在浙江大学和杭州电子科技大学的在线题库中精选了部分题目,进行分析和解答,比较详细且深入浅出地分析、讲解了解题的方法和用到的算法。精选的题目算法特征明显、具有代表性,题目类型包括基础编程与技巧、模拟算法、字符串处理、大整数运算、数据结构、搜索算法、动态规划、贪心、回溯算法、图论算法、几何和数学题。
本书可作为高等院校有关专业的本科和大专学生参加靠前大学生程序设计竞赛的辅导教材,也可作为高等院校数据结构、C/C++程序设计或算法设计与分析等相关课程的教学参考书。
本书特色
随着大专院校参加ACM/ICPC热情的高涨,迫切需要有关介绍ACM国际大学生程序设计竞赛题解的书籍。本书在浙江大学和杭州电子科技大学的在线题库中精选了部分题目,进行分析和解答,比较详细且深入浅出地分析、讲解了解题的方法和用到的算法。精选的题目算法特征明显、具有代表性,题目类型包括基础编程与技巧、模拟算法、字符串处理、大整数运算、数据结构、搜索算法、动态规划、贪心、回溯算法、图论算法、几何和数学题。
本书可作为高等院校有关专业的本科和大专学生参加国际大学生程序设计竞赛的辅导教材,也可作为高等院校数据结构、C/C 程序设计或算法设计与分析等相关课程的教学参考书。
目录
目录
第1章基础编程技巧题1
HDOJ1056睭angOver1
HDOJ1735沧质统计2
ZJU1058睠urrency Exchange6
ZJU1067睠olor Me Less8
ZJU1078睵alindrom Numbers10
ZJU1090睺he Circumference of the Circle12
ZJU1095睭umble Numbers13
ZJU1105睩atMouse餾 Tour16
ZJU1151瞁ord Reversal17
ZJU1154睳iven Numbers19
第2章模拟编程技巧题21
HDOJ1035睷obot Motion21
HDOJ1172膊率字23
HDOJ2908睪rey Area26
HDOJ4462睸caring the Birds28
HDOJ5933睞rcSoft餾 Office Rearrangement31
ZJU1003睠rashing Balloon33
ZJU1006睤o the Untwist36
ZJU1016睵arencodings39
ZJU1039睳umber Game44
ZJU1042瞁餾 Cipher48
ZJU1051睞 New Growth Industry52
ZJU1056睺he Worm Turns56
ZJU1057睻ndercut60ZJU1073睷ound and Round We Go62
ZJU1088睸ystem Overload66
ZJU1098睸imple Computers70
ZJU1144睷obbery73
ZJU1160睟iorhythms78
第3章字符串处理技巧题81
HDOJ2895睧dit distance81
ZJU1014睴perand83
ZJU1044睮ndex Generation89
ZJU1046睤ouble Vision96
ZJU1050睸tart Up the Startup102
ZJU1109睱anguage of FatMouse106
ZJU1116睞 Well睩ormed Problem110
ZJU1126睟io睮nformatics115
ZJU11594873279118
第4章大整数运算技巧题123
HDOJ2940睭ex Factorial123
ZJU1205睲artian Addition124
ZJU1210睷eciprocals127
ZJU1962睭ow Many Fibs131
第5章基本数据结构题135
HDOJ3682睺o Be an Dream Architect135
ZJU1004睞nagrams by Stack137
ZJU1061瞁eb Navigation140ZJU1062睺rees Made to Order142
ZJU1094睲atrix Chain Multiplication147
ZJU1097睠ode the Tree152
ZOJ1156睻nscrambling Images156
第6章搜索算法题161
HDOJ1010睺empter of the Bone161
HDOJ1016睵rime Ring Problem164
HDOJ1175擦连看167
HDOJ1241睴il Deposits172
HDOJ1242睷escue176
HDOJ1312睷ed and Black180
HDOJ1539睸hredding Company182
HDOJ2266睭ow Many Equations Can You Find186
HDOJ2952睠ounting Sheep188
HDOJ4403睞 very hard Aoshu problem190
ZJU1002睩ire Net193
ZJU1008睪nome Tetravex196
ZOJ1047睮mage Perimeters201
ZJU1075睸et Me205
ZJU1079睷obotic Jigsaw208
ZJU1084睠hannel Allocation212
ZJU1091睰night Moves216
ZJU1136睲ultiple221
ZJU1148睺he Game225
第7章动态规划算法题229
HDOJ1087睸uper Jumping! Jumping! Jumping!229HDOJ1231最大连续子序列231
HDOJ1257最少拦截系统232
HDOJ1505睠ity Game234
HDOJ1506睱argest Rectangle in a Histogram236
HDOJ1520睞nniversary Party238
HDOJ1864最大报销额240
HDOJ1950睟ridging Signals242
HDOJ1978睭ow Many Ways245
HDOJ2167睵ebbles247
HDOJ2196睠omputer250
HDOJ2476睸tring Painter253
HDOJ2602睟one Collector255
HDOJ2955睷obberies257
HDOJ3001睺ravelling259
HDOJ3450睠ounting Sequences262
HDOJ3530睸ubsequence265
HDOJ3689睸oftware CRC267
HDOJ4359睧asy Tree DP?269
HDOJ4374睴ne Hundred Layer271
HDOJ4571睺ravel in Time274
HDOJ5418睼ictor and World277
HDOJ5773睺he All瞤urpose Zero280
第8章贪心算法题283
HDOJ1598睩ind the Most Comfortable Road283
HDOJ1789睤oing Homework Again286
HDOJ1912睭ighway288HDOJ2037步衲晔罴俨籄C290
HDOJ2544最短路292
HDOJ2570裁哉294
HDOJ2863睺op Shooter296
HDOJ2904瞁arfare299
HDOJ3177睠rixalis餾 Equipment303
HDOJ3697睸electing Courses305
HDOJ3730睠hain308
HDOJ3979睲onster309
HDOJ4221睪reedy?312
HDOJ4296睟uildings313
HDOJ4415睞ssassin’s Creed315
HDOJ4647睞nother Graph Game318
HDOJ4726睰ia餾 Calculation319
HDOJ4864睺ask322
HDOJ5821睟all324
第9章回溯算法题329
HDOJ1015睸afecracker329
HDOJ1181脖湫慰332
HDOJ1258睸um It Up334
HDOJ1456睺ransportation336
HDOJ1584仓┲肱339
HDOJ1627睰rypton Factor341
HDOJ2553睳皇后问题344
HDOJ4228睩looring Tiles346
HDOJ4499睠annon348HDOJ4536瞂COM Enemy Unknown350
HDOJ4770睱ights Against Dudely354
HDOJ5004睰AMI358
HDOJ5355睠ake362
HDOJ5723睞bandoned Country365
HDOJ5887睭erbs Gathering369
第10章图论算法题371
HDOJ2962睺rucking371
HDOJ3018睞nt Trip375
ZJU1060睸orting It All Out377
ZJU1186睸treet Directions383
ZJU1197睸orting Slides388
ZJU1203睸wordfish1392
ZJU1221睷isk397
ZJU1232睞dventure of Super Mario400
ZJU1542睳etwork405
ZJU1935瞂YZZY408
ZJU2797106 Miles to Chicago411
ZJU2832睧fficient Codes414
ZJU3010睺he Lamp Game417
第11章几何题423
HDOJ2907睤iamond Dealer423
ZJU1010睞rea427
ZJU1030睩armland433
ZJU1032睞rea 2440ZJU1041睺ransmitters444
ZJU1081睵oints Within447
ZJU1104睱eaps Tall Buildings452
ZJU1114睵roblem Bee456
ZJU1123睺riangle Encapsulation460
ZJU1128睞tlantis464
ZJU1158睺reasure Hunt469
第12章数学题477
ZJU1007睳umerical Summation of a Series477
ZJU1026睲odular Multiplication of Polynomials481
ZJU1110睤ick and Jane484
ZJU1125睩loating Point Numbers486
ZJU1133睸mith Numbers489
参考文献493
第1章基础编程技巧题1
HDOJ1056睭angOver1
HDOJ1735沧质统计2
ZJU1058睠urrency Exchange6
ZJU1067睠olor Me Less8
ZJU1078睵alindrom Numbers10
ZJU1090睺he Circumference of the Circle12
ZJU1095睭umble Numbers13
ZJU1105睩atMouse餾 Tour16
ZJU1151瞁ord Reversal17
ZJU1154睳iven Numbers19
第2章模拟编程技巧题21
HDOJ1035睷obot Motion21
HDOJ1172膊率字23
HDOJ2908睪rey Area26
HDOJ4462睸caring the Birds28
HDOJ5933睞rcSoft餾 Office Rearrangement31
ZJU1003睠rashing Balloon33
ZJU1006睤o the Untwist36
ZJU1016睵arencodings39
ZJU1039睳umber Game44
ZJU1042瞁餾 Cipher48
ZJU1051睞 New Growth Industry52
ZJU1056睺he Worm Turns56
ZJU1057睻ndercut60ZJU1073睷ound and Round We Go62
ZJU1088睸ystem Overload66
ZJU1098睸imple Computers70
ZJU1144睷obbery73
ZJU1160睟iorhythms78
第3章字符串处理技巧题81
HDOJ2895睧dit distance81
ZJU1014睴perand83
ZJU1044睮ndex Generation89
ZJU1046睤ouble Vision96
ZJU1050睸tart Up the Startup102
ZJU1109睱anguage of FatMouse106
ZJU1116睞 Well睩ormed Problem110
ZJU1126睟io睮nformatics115
ZJU11594873279118
第4章大整数运算技巧题123
HDOJ2940睭ex Factorial123
ZJU1205睲artian Addition124
ZJU1210睷eciprocals127
ZJU1962睭ow Many Fibs131
第5章基本数据结构题135
HDOJ3682睺o Be an Dream Architect135
ZJU1004睞nagrams by Stack137
ZJU1061瞁eb Navigation140ZJU1062睺rees Made to Order142
ZJU1094睲atrix Chain Multiplication147
ZJU1097睠ode the Tree152
ZOJ1156睻nscrambling Images156
第6章搜索算法题161
HDOJ1010睺empter of the Bone161
HDOJ1016睵rime Ring Problem164
HDOJ1175擦连看167
HDOJ1241睴il Deposits172
HDOJ1242睷escue176
HDOJ1312睷ed and Black180
HDOJ1539睸hredding Company182
HDOJ2266睭ow Many Equations Can You Find186
HDOJ2952睠ounting Sheep188
HDOJ4403睞 very hard Aoshu problem190
ZJU1002睩ire Net193
ZJU1008睪nome Tetravex196
ZOJ1047睮mage Perimeters201
ZJU1075睸et Me205
ZJU1079睷obotic Jigsaw208
ZJU1084睠hannel Allocation212
ZJU1091睰night Moves216
ZJU1136睲ultiple221
ZJU1148睺he Game225
第7章动态规划算法题229
HDOJ1087睸uper Jumping! Jumping! Jumping!229HDOJ1231最大连续子序列231
HDOJ1257最少拦截系统232
HDOJ1505睠ity Game234
HDOJ1506睱argest Rectangle in a Histogram236
HDOJ1520睞nniversary Party238
HDOJ1864最大报销额240
HDOJ1950睟ridging Signals242
HDOJ1978睭ow Many Ways245
HDOJ2167睵ebbles247
HDOJ2196睠omputer250
HDOJ2476睸tring Painter253
HDOJ2602睟one Collector255
HDOJ2955睷obberies257
HDOJ3001睺ravelling259
HDOJ3450睠ounting Sequences262
HDOJ3530睸ubsequence265
HDOJ3689睸oftware CRC267
HDOJ4359睧asy Tree DP?269
HDOJ4374睴ne Hundred Layer271
HDOJ4571睺ravel in Time274
HDOJ5418睼ictor and World277
HDOJ5773睺he All瞤urpose Zero280
第8章贪心算法题283
HDOJ1598睩ind the Most Comfortable Road283
HDOJ1789睤oing Homework Again286
HDOJ1912睭ighway288HDOJ2037步衲晔罴俨籄C290
HDOJ2544最短路292
HDOJ2570裁哉294
HDOJ2863睺op Shooter296
HDOJ2904瞁arfare299
HDOJ3177睠rixalis餾 Equipment303
HDOJ3697睸electing Courses305
HDOJ3730睠hain308
HDOJ3979睲onster309
HDOJ4221睪reedy?312
HDOJ4296睟uildings313
HDOJ4415睞ssassin’s Creed315
HDOJ4647睞nother Graph Game318
HDOJ4726睰ia餾 Calculation319
HDOJ4864睺ask322
HDOJ5821睟all324
第9章回溯算法题329
HDOJ1015睸afecracker329
HDOJ1181脖湫慰332
HDOJ1258睸um It Up334
HDOJ1456睺ransportation336
HDOJ1584仓┲肱339
HDOJ1627睰rypton Factor341
HDOJ2553睳皇后问题344
HDOJ4228睩looring Tiles346
HDOJ4499睠annon348HDOJ4536瞂COM Enemy Unknown350
HDOJ4770睱ights Against Dudely354
HDOJ5004睰AMI358
HDOJ5355睠ake362
HDOJ5723睞bandoned Country365
HDOJ5887睭erbs Gathering369
第10章图论算法题371
HDOJ2962睺rucking371
HDOJ3018睞nt Trip375
ZJU1060睸orting It All Out377
ZJU1186睸treet Directions383
ZJU1197睸orting Slides388
ZJU1203睸wordfish1392
ZJU1221睷isk397
ZJU1232睞dventure of Super Mario400
ZJU1542睳etwork405
ZJU1935瞂YZZY408
ZJU2797106 Miles to Chicago411
ZJU2832睧fficient Codes414
ZJU3010睺he Lamp Game417
第11章几何题423
HDOJ2907睤iamond Dealer423
ZJU1010睞rea427
ZJU1030睩armland433
ZJU1032睞rea 2440ZJU1041睺ransmitters444
ZJU1081睵oints Within447
ZJU1104睱eaps Tall Buildings452
ZJU1114睵roblem Bee456
ZJU1123睺riangle Encapsulation460
ZJU1128睞tlantis464
ZJU1158睺reasure Hunt469
第12章数学题477
ZJU1007睳umerical Summation of a Series477
ZJU1026睲odular Multiplication of Polynomials481
ZJU1110睤ick and Jane484
ZJU1125睩loating Point Numbers486
ZJU1133睸mith Numbers489
参考文献493
