ACM大学生程序设计竞赛在线题库最新精选题解PDF电子书下载

第1章 基础编程技巧题 1

HDOJ1056-HangOver 1

HDOJ1735-字数统计 2

ZJU1058-Currency Exchange 6

ZJU1067-Color Me Less 8

ZJU1078-Palindrom Numbers 10

ZJU1090-The Circumference of the Circle 12

ZJU1095-Humble Numbers 13

ZJU1105-FatMouse's Tour 16

ZJU1151-Word Reversal 17

ZJU1154-Niven Numbers 19

第2章 模拟编程技巧题 21

HDOJ1035-Robot Motion 21

HDOJ1172-猜数字 23

HDOJ2908-Grey Area 26

HDOJ4462-Scaring the Birds 28

HDOJ5933-ArcSoft's Office Rearrangement 31

ZJU1003-Crashing Balloon 33

ZJU1006-Do the Untwist 36

ZJU1016-Parencodings 39

ZJU1039-Number Game 44

ZJU1042-W's Cipher 48

ZJU1051-A New Growth Industry 52

ZJU1056-The Worm Turns 56

ZJU1057-Undercut 60

ZJU1073-Round and Round We Go 62

ZJU1088-System Overload 66

ZJU1098-Simple Computers 70

ZJU1144-Robbery 73

ZJU1160-Biorhythms 78

第3章 字符串处理技巧题 81

HDOJ2895-Edit distance 81

ZJU1014-Operand 83

ZJU1044-Index Generation 89

ZJU1046-Double Vision 96

ZJU1050-Start Up the Startup 102

ZJU1109-Language of FatMouse 106

ZJU1116-A Well-Formed Problem 110

ZJU1126-Bio-Informatics 115

ZJU1159-487-3279 118

第4章 大整数运算技巧题 123

HDOJ2940-Hex Factorial 123

ZJU1205-Martian Addition 124

ZJU1210-Reciprocals 127

ZJU1962-How Many Fibs 131

第5章 基本数据结构题 135

HDOJ3682-To Be an Dream Architect 135

ZJU1004-Anagrams by Stack 137

ZJU1061-Web Navigation 140

ZJU1062-Trees Made to Order 142

ZJU1094-Matrix Chain Multiplication 147

ZJU1097-Code the Tree 152

ZOJ1156-Unscrambling Images 156

第6章 搜索算法题 161

HDOJ1010-Tempter of the Bone 161

HDOJ1016-Prime Ring Problem 164

HDOJ1175-连连看 167

HDOJ1241-Oil Deposits 172

HDOJ1242-Rescue 176

HDOJ1312-Red and Black 180

HDOJ1539-Shredding Company 182

HDOJ2266-How Many Equations Can You Find 186

HDOJ2952-Counting Sheep 188

HDOJ4403-A very hard Aoshu problem 190

ZJU1002-Fire Net 193

ZJU1008-Gnome Tetravex 196

ZOJ1047-Image Perimeters 201

ZJU1075-Set Me 205

ZJU1079-Robotic Jigsaw 208

ZJU1084-Channel Allocation 212

ZJU1091-Knight Moves 216

ZJU1136-Multiple 221

ZJU1148-The Game 225

第7章 动态规划算法题 229

HDOJ1087-Super Jumping！Jumping！Jumping！ 229

HDOJ1231-最大连续子序列 231

HDOJ1257-最少拦截系统 232

HDOJ1505-City Game 234

HDOJ1506-Largest Rectangle in a Histogram 236

HDOJ1520-Anniversary Party 238

HDOJ1864-最大报销额 240

HDOJ1950-Bridging Signals 242

HDOJ1978-How Many Ways 245

HDOJ2167-Pebbles 247

HDOJ2196-Computer 250

HDOJ2476-String Painter 253

HDOJ2602-Bone Collector 255

HDOJ2955-Robberies 257

HDOJ3001-Travelling 259

HDOJ3450-Counting Sequences 262

HDOJ3530-Subsequence 265

HDOJ3689-Software CRC 267

HDOJ4359-Easy Tree DP？ 269

HDOJ4374-One Hundred Layer 271

HDOJ4571-Travel in Time 274

HDOJ5418-Victor and World 277

HDOJ5773-The All-purpose Zero 280

第8章 贪心算法题 283

HDOJ1598-Find the Most Comfortable Road 283

HDOJ1789-Doing Homework Again 286

HDOJ1912-Highway 288

HDOJ2037-今年暑假不AC 290

HDOJ2544-最短路 292

HDOJ2570-迷瘴 294

HDOJ2863-Top Shooter 296

HDOJ2904-Warfare 299

HDOJ3177-Crixalis's Equipment 303

HDOJ3697-Selecting Courses 305

HDOJ3730-Chain 308

HDOJ3979-Monster 309

HDOJ4221-Greedy？ 312

HDOJ4296-Buildings 313

HDOJ4415-Assassin's Creed 315

HDOJ4647-Another Graph Game 318

HDOJ4726-Kia's Calculation 319

HDOJ4864-Task 322

HDOJ5821-Ball 324

第9章 回溯算法题 329

HDOJ1015-Safecracker 329

HDOJ1181-变形课 332

HDOJ1258-Sum It UP 334

HDOJ1456-Transportation 336

HDOJ1584-蜘蛛牌 339

HDOJ1627-Krypton Factor 341

HDOJ2553-N皇后问题 344

HDOJ4228-Flooring Tiles 346

HDOJ4499-Cannon 348

HDOJ4536-XCOM Enemy Unknown 350

HDOJ4770-Lights Against Dudely 354

HDOJ5004-KAMI 358

HDOJ5355-Cake 362

HDOJ5723-Abandoned Country 365

HDOJ5887-Herbs Gathering 369

第10章 图论算法题 371

HDOJ2962-Trucking 371

HDOJ3018-Ant Trip 375

ZJU1060-Sorting It All Out 377

ZJU1186-Street Directions 383

ZJU1197-Sorting Slides 388

ZJU1203-Swordfish1 392

ZJU1221-Risk 397

ZJU1232-Adventure of Super Mario 400

ZJU1542-Network 405

ZJU1935-XYZZY 408

ZJU2797-106 Miles to Chicago 411

ZJU2832-Efficient Codes 414

ZJU3010-The Lamp Game 417

第11章 几何题 423

HDOJ2907-Diamond Dealer 423

ZJU1010-Area 427

ZJU1030-Farmland 433

ZJU1032-Area 2 440

ZJU1041-Transmitters 444

ZJU1081-Points Within 447

ZJU1104-Leaps Tall Buildings 452

ZJU1114-Problem Bee 456

ZJU1123-Triangle Encapsulation 460

ZJU1128-Atlantis 464

ZJU1158-Treasure Hunt 469

第12章 数学题 477

ZJU1007-Numerical Summation of a Series 477

ZJU1026-Modular Multiplication of Polynomials 481

ZJU1110-Dick and Jane 484

ZJU1125-Floating Point Numbers 486

ZJU1133-Smith Numbers 489

参考文献 493