ACM大学生程序设计竞赛在线题库最新精选题解

作者
赵端阳
丛书名
高等学校计算机类创新与应用型规划教材
出版社
清华大学出版社
ISBN
9787302522683
简要
简介
内容简介 随着大专院校参加ACM/ICPC热情的高涨,迫切需要有关介绍ACM国际大学生程序设计竞赛题解的书籍。本书在浙江大学和杭州电子科技大学的在线题库中精选了部分题目,进行分析和解答,比较详细且深入浅出地分析、讲解了解题的方法和用到的算法。精选的题目算法特征明显、具有代表性,题目类型包括基础编程与技巧、模拟算法、字符串处理、大整数运算、数据结构、搜索算法、动态规划、贪心、回溯算法、图论算法、几何和数学题。 本书可作为高等院校有关专业的本科和大专学生参加国际大学生程序设计竞赛的辅导教材,也可作为高等院校数据结构、C/C++程序设计或算法设计与分析等相关课程的教学参考书。
目录

第1章基础编程技巧题1
HDOJ1056HangOver1
HDOJ1735字数统计2
ZJU1058Currency Exchange6
ZJU1067Color Me Less8
ZJU1078Palindrom Numbers10
ZJU1090The Circumference of the Circle12
ZJU1095Humble Numbers13
ZJU1105FatMouses Tour16
ZJU1151Word Reversal17
ZJU1154Niven Numbers19
第2章模拟编程技巧题21
HDOJ1035Robot Motion21
HDOJ1172猜数字23
HDOJ2908Grey Area26
HDOJ4462Scaring the Birds28
HDOJ5933ArcSofts Office Rearrangement31
ZJU1003Crashing Balloon33
ZJU1006Do the Untwist36
ZJU1016Parencodings39
ZJU1039Number Game44
ZJU1042Ws Cipher48
ZJU1051A New Growth Industry52
ZJU1056The Worm Turns56
ZJU1057Undercut60ZJU1073Round and Round We Go62
ZJU1088System Overload66
ZJU1098Simple Computers70
ZJU1144Robbery73
ZJU1160Biorhythms78
第3章字符串处理技巧题81
HDOJ2895Edit distance81
ZJU1014Operand83
ZJU1044Index Generation89
ZJU1046Double Vision96
ZJU1050Start Up the Startup102
ZJU1109Language of FatMouse106
ZJU1116A WellFormed Problem110
ZJU1126BioInformatics115
ZJU11594873279118
第4章大整数运算技巧题123
HDOJ2940Hex Factorial123
ZJU1205Martian Addition124
ZJU1210Reciprocals127
ZJU1962How Many Fibs131
第5章基本数据结构题135
HDOJ3682To Be an Dream Architect135
ZJU1004Anagrams by Stack137
ZJU1061Web Navigation140ZJU1062Trees Made to Order142
ZJU1094Matrix Chain Multiplication147
ZJU1097Code the Tree152
ZOJ1156Unscrambling Images156
第6章搜索算法题161
HDOJ1010Tempter of the Bone161
HDOJ1016Prime Ring Problem164
HDOJ1175连连看167
HDOJ1241Oil Deposits172
HDOJ1242Rescue176
HDOJ1312Red and Black180
HDOJ1539Shredding Company182
HDOJ2266How Many Equations Can You Find186
HDOJ2952Counting Sheep188
HDOJ4403A very hard Aoshu problem190
ZJU1002Fire Net193
ZJU1008Gnome Tetravex196
ZOJ1047Image Perimeters201
ZJU1075Set Me205
ZJU1079Robotic Jigsaw208
ZJU1084Channel Allocation212
ZJU1091Knight Moves216
ZJU1136Multiple221
ZJU1148The Game225
第7章动态规划算法题229
HDOJ1087Super Jumping! Jumping! Jumping!229HDOJ1231最大连续子序列231
HDOJ1257最少拦截系统232
HDOJ1505City Game234
HDOJ1506Largest Rectangle in a Histogram236
HDOJ1520Anniversary Party238
HDOJ1864最大报销额240
HDOJ1950Bridging Signals242
HDOJ1978How Many Ways245
HDOJ2167Pebbles247
HDOJ2196Computer250
HDOJ2476String Painter253
HDOJ2602Bone Collector255
HDOJ2955Robberies257
HDOJ3001Travelling259
HDOJ3450Counting Sequences262
HDOJ3530Subsequence265
HDOJ3689Software CRC267
HDOJ4359Easy Tree DP269
HDOJ4374One Hundred Layer271
HDOJ4571Travel in Time274
HDOJ5418Victor and World277
HDOJ5773The Allpurpose Zero280
第8章贪心算法题283
HDOJ1598Find the Most Comfortable Road283
HDOJ1789Doing Homework Again286
HDOJ1912Highway288HDOJ2037今年暑假不AC290
HDOJ2544最短路292
HDOJ2570迷瘴294
HDOJ2863Top Shooter296
HDOJ2904Warfare299
HDOJ3177Crixaliss Equipment303
HDOJ3697Selecting Courses305
HDOJ3730Chain308
HDOJ3979Monster309
HDOJ4221Greedy312
HDOJ4296Buildings313
HDOJ4415Assassin’s Creed315
HDOJ4647Another Graph Game318
HDOJ4726Kias Calculation319
HDOJ4864Task322
HDOJ5821Ball324
第9章回溯算法题329
HDOJ1015Safecracker329
HDOJ1181变形课332
HDOJ1258Sum It Up334
HDOJ1456Transportation336
HDOJ1584蜘蛛牌339
HDOJ1627Krypton Factor341
HDOJ2553N皇后问题344
HDOJ4228Flooring Tiles346
HDOJ4499Cannon348HDOJ4536XCOM Enemy Unknown350
HDOJ4770Lights Against Dudely354
HDOJ5004KAMI358
HDOJ5355Cake362
HDOJ5723Abandoned Country365
HDOJ5887Herbs Gathering369
第10章图论算法题371
HDOJ2962Trucking371
HDOJ3018Ant Trip375
ZJU1060Sorting It All Out377
ZJU1186Street Directions383
ZJU1197Sorting Slides388
ZJU1203Swordfish1392
ZJU1221Risk397
ZJU1232Adventure of Super Mario400
ZJU1542Network405
ZJU1935XYZZY408
ZJU2797106 Miles to Chicago411
ZJU2832Efficient Codes414
ZJU3010The Lamp Game417
第11章几何题423
HDOJ2907Diamond Dealer423
ZJU1010Area427
ZJU1030Farmland433
ZJU1032Area 2440ZJU1041Transmitters444
ZJU1081Points Within447
ZJU1104Leaps Tall Buildings452
ZJU1114Problem Bee456
ZJU1123Triangle Encapsulation460
ZJU1128Atlantis464
ZJU1158Treasure Hunt469
第12章数学题477
ZJU1007Numerical Summation of a Series477
ZJU1026Modular Multiplication of Polynomials481
ZJU1110Dick and Jane484
ZJU1125Floating Point Numbers486
ZJU1133Smith Numbers489
参考文献493



有问题微信扫码联系

推荐

Understand China
桂ICP备20004708号-4