目录

第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