ACM大學生程式設計競賽線上題庫最新精選題解

《ACM大學生程式設計競賽線上題庫最新精選題解》是2019年7月清華大學出版社出版的圖書，作者是趙端陽。

基本介紹

• 書名：ACM大學生程式設計競賽線上題庫最新精選題解
• 作者：趙端陽
• ISBN：9787302522683
• 定價：79元
• 出版社：清華大學出版社
• 出版時間：2019年7月

內容簡介

隨著大專院校參加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 DP?269

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Greedy?312

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