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

趙端陽

  • ACM 大學生程序設計競賽在線題庫最新精選題解-preview-1
  • ACM 大學生程序設計競賽在線題庫最新精選題解-preview-2
  • ACM 大學生程序設計競賽在線題庫最新精選題解-preview-3
ACM 大學生程序設計競賽在線題庫最新精選題解-preview-1

買這商品的人也買了...

商品描述

隨著大專院校參加ACM/ICPC熱情的高漲,迫切需要有關介紹ACM國際大學生程序設計競賽題解的書籍。本書在浙江大學和杭州電子科技大學的在線題庫中精選了部分題目,進行分析和解答,比較詳細且深入淺出地分析、講解瞭解題的方法和用到的算法。精選的題目算法特徵明顯、具有代表性,題目類型包括基礎編程與技巧、模擬算法、字符串處理、大整數運算、數據結構、搜索算法、動態規劃、貪心、回溯算法、圖論算法、幾何和數學題。 本書可作為高等院校有關專業的本科和大專學生參加國際大學生程序設計競賽的輔導教材,也可作為高等院校數據結構、C/C++程序設計或算法設計與分析等相關課程的教學參考書。

目錄大綱

第1章基礎編程技巧題 
HDOJ1056-HangOver 
HDOJ1735-字數統計 
ZJU1058-Currency Exchange 
ZJU1067-Color Me Less 
ZJU1078-Palindrom Numbers 
ZJU1090-The Circumference of the Circle 
ZJU1095-Humble Numbers 
ZJU1105-FatMouse's Tour 
ZJU1151-Word Reversal 
ZJU1154-Niven Numbers 
第2章模擬編程技巧題 
HDOJ1035-Robot Motion 
HDOJ1172-猜數字 
HDOJ2908-Grey Area 
HDOJ4462-Scaring the Birds 
HDOJ5933-ArcSoft's Office Rearrangement 
ZJU1003-Crashing Balloon 
ZJU1006-Do the Untwist 
ZJU1016-Parencodings 
ZJU1039-Number Game 
ZJU1042-W's Cipher 
ZJU1051-A新增長行業 
ZJU1056-蠕蟲變 
ZJU1057-底切 
ZJU1073-圓形和圓形我們去 
ZJU1088-系統過載 
ZJU1098-簡單計算機 
ZJU1144-Robbery 
ZJU1160-Biorhythms 
第3章字符串處理技巧題 
HDOJ2895-編輯距離 
ZJU1014-Operand 
ZJU1044-索引生成 
ZJU1046-雙視覺 
ZJU1050-啟動啟動 
ZJU1109- FatMouse語言 
ZJU1116-A形成良好問題 
ZJU1126-Bio-Informatics 
ZJU1159-487-3279 
第4章大整數運算技巧題 
HDOJ2940-Hex Factorial 
ZJU1205- Martian Addition 
ZJU1210-Reciprocals 
ZJU1962-Multiple Fibs 
第5章基本數據結構題 
HDOJ3682-成為夢想建築師 
ZJU1004-Anagrams by Stack 
ZJU1061-網頁導航 
ZJU1062-樹木 
定制ZJU1094-矩陣鏈乘法 
ZJU1097-編碼樹 
ZOJ1156-解碼圖像 
第6章搜索算法題 
HDOJ1010 - 骨頭 
HDOJ1016-Prime戒指的問題 
HDOJ1175-連連看HDOJ1241- 
油藏 
HDOJ1242-Rescue 
HDOJ1312-紅色和黑色 
HDOJ1539- 
Shredding 公司 HDOJ2266-你能找到
多少個方程 HDOJ2952-計數綿羊 
HDOJ4403-A非常難的奧蘇問題 
ZJU1002 
-Fire Net ZJU1008-Gnome Tetravex 
ZOJ1047-Image Perimeters 
ZJU1075-Set Me 
ZJU1079-Robotic Jigsaw 
ZJU1084-Channel Allocation 
ZJU1091-Knight Moves 
ZJU1136-Multiple 
ZJU1148-The Game 
第7章動態規划算法題 
HDOJ1087-Super Jumping! Jumping! Jumping! 
HDOJ1231-最大連續子序列 
HDOJ1257 -最少攔截系統 
HDOJ1505-City Game 
HDOJ1506-Largest Rectangle in a Histogram 
HDOJ1520-Anniversary Party 
HDOJ1864-最大報銷額 
HDOJ1950-Bridging Signals 
HDOJ1978-How Many Ways 
HDOJ2167-Pebbles 
HDOJ2196-Computer 
HDOJ2476-String Painter 
HDOJ2602-Bone Collector 
HDOJ2955-Robberies 
HDOJ3001-Travelling 
HDOJ3450-計數序列
HDOJ3530-子序列 HDOJ3689- 
軟件CRC 
HDOJ4359-Easy Tree DP? 
HDOJ4374-百層 
HDOJ4571-時光旅行 
HDOJ5418-Victor和世界 
HDOJ5773-All-purpose Zero 
第8章貪心算法題 
HDOJ1598-找到最舒適的道路 
HDOJ1789-再 
做作業HDOJ1912-Highway 
HDOJ2037-今年暑假不AC 
HDOJ2544 - 最短路 
HDOJ2570-迷瘴 
HDOJ2863-頂級射擊 
HDOJ2904-戰爭 
HDOJ3177-Crixalis的裝備 
HDOJ3697-選擇課程 
HDOJ3730-Chain 
HDOJ3979-Monster 
HDOJ4221-Greedy? 
HDOJ4296-建築 
HDOJ4415-Assassin's Creed 
HDOJ4647-Another Graph Game 
HDOJ4726-Kia's Calculation 
HDOJ4864-Task 
HDOJ5821-Ball 
第9章回溯算法題 
HDOJ1015-Safecracker 
HDOJ1181-變形課 
HDOJ1258-Sum It Up 
HDOJ1456-Transportation 
HDOJ1584-蜘蛛牌 
HDOJ1627-Krypton Factor 
HDOJ2553- N皇后問題 
HDOJ4228-Flooring Tiles 
HDOJ4499-Cannon 
HDOJ4536-XCOM Enemy Unknown 
HDOJ4770-Lights Against Dudely 
HDOJ5004-KAMI 
HDOJ5355-Cake 
HDOJ5723-Abandoned Country 
HDOJ5887-Herbs Gathering 
第10章圖論算法題 
HDOJ2962-Trucking 
HDOJ3018-Ant Trip 
ZJU1060-全力以赴 
ZJU1186-街道方向 
ZJU1197-Sorting Slides 
ZJU1203-Swordfish 
ZJU1221-風險 
ZJU1232-超級馬里奧冒險 
ZJU1542-網絡 
ZJU1935-XYZZY 
ZJU2797-106英里到芝加哥 
ZJU2832-高效代碼 
ZJU3010-The Lamp Game 
第11章幾何題 
HDOJ2907-鑽石經銷商 
ZJU1010-Area 
ZJU1030-Farmland 
ZJU1032-Area 2 
ZJU1041-Transmitters 
ZJU1081-Points 
ZJU1104-Leaps高層建築 
ZJU111