第1章 編程技巧與C++11語法特性介紹 1
1.1編程技巧 1
1.1.1 排序性能問題 1
1.1.2 整數輸入 3
1.1.3 循環宏定義 3
1.1.4 STL容器內容調試輸齣 3
1.1.5 二維幾何運算類 4
1.1.6 內存池 5
1.1.7 泛型參數的使用 5
1.1.8 位運算操作封裝 6
1.1.9 編譯腳本 7
1.2 C++11語言特性介紹 7
1.2.1 類型推導(auto) 8
1.2.2 空指針值(nullptr) 8
1.2.3 容器的 for循環遍曆 8
1.2.4 匿名函數(Lambda) 9
1.2.5 統一的初始化語法 10
1.2.6 哈希容器 11
第 2 章 《算法競賽入門經典(第 2版)》習題選解 13
2.1數組和字符串 13
2.2函數和遞歸 26
2.3 C++與 STL入門 37
2.4數據結構基礎 76
2.5暴力求解法 108
2.6高效算法設計 139
2.7動態規劃初步 166
2.8數學概念與方法 190
2.9圖論模型與算法 214
2.10高級專題 237
第 3 章 比賽真題分類選解 248
3.1搜索 248
3.2模擬 257
3.3動態規劃 319
3.4組閤遞推 324
3.5圖論 331
3.6正則錶達式 333
第 4 章 比賽真題選譯 341
ACM/ICPC North America - Greater NY 341
ACM/ICPC Africa/Middle East - Arab 342
ACM/ICPC North America - Mid-Atlantic USA 344
ACM/ICPC North America - Rocky Mountain 345
ACM/ICPC North America - East Central NA 347
ACM/ICPC North America - Mid-Central USA 363
ACM/ICPC Latin America 364
ACM/ICPC SWERC(Southwestern Europe Regionals) 367
ACM/ICPC Europe - Central 372
ACM/ICPC Europe - Northwestern 372
ACM/ICPC South Pacific 373
ACM/ICPC Asia – Tokyo(東京賽區) 373
ACM/ICPC Asia – Aizu(愛知賽區) 375
ACM/ICPC Asia – Fukuoka(福岡賽區) .375
ACM/ICPC Asia – Tehran(德黑蘭) 376
ACM/ICPC Asia – Daejeon(韓國大田) 378
ACM/ICPC Asia – Harbin(哈爾濱賽區) 381
ACM/ICPC Asia – Changchun(長春賽區) 381
ACM/ICPC Asia – Shenyang(瀋陽賽區) 382
ACM/ICPC Asia – Dalian(大連賽區)最後的謎題(The Last Puzzle, Asia - Dalian 2011, LA5695) 386
ACM/ICPC Asia – Tianjin(天津賽區) 388
ACM/ICPC Asia – Changsha(長沙賽區) 389
ACM/ICPC Asia – Nanjing(南京賽區) 389
ACM/ICPC Asia – Guangzhou(廣州賽區) 391
ACM/ICPC Asia – Shanghai(上海賽區) 392
ACM/ICPC Asia – Chengdu(成都賽區) 393
ACM/ICPC Asia – Hangzhou(杭州賽區) 396
ACM/ICPC Asia – Jinhua(金華賽區) 396
ACM/ICPC Asia – Taichung(颱中賽區) 398
ACM/ICPC Asia – Kaohsiung(高雄賽區) 398
ACM/ICPC Asia – Amritapuri(印度 Amritapuri) 400
ACM/ICPC Asia – Hatyai(泰國閤艾) 405
ACM/ICPC Asia – Bangkok(泰國曼榖) 407
ACM/ICPC Asia – Phuket(普吉島賽區) 409
ACM/ICPC World Finals 410
CCPC(中國大學生程序設計競賽) 412
第 5 章 比賽難題選譯 415
ACM/ICPC Europe – Central 415
ACM/ICPC Europe – Northeastern 416
ACM/ICPC Asia – Taichung(颱中) 420
ACM/ICPC Asia – Daejeon 422
ACM/ICPC Asia – Shanghai(上海) 422
ACM/ICPC Asia – Dhaka(達卡) 423
ACM/ICPC Asia – Mudanjiang(牡丹江) 424
ACM/ICPC Asia – Tehran(德黑蘭) 427
ACM/ICPC Asia – Xian(西安) 427
ACM/ICPC Asia – Anshan 427
ACM/ICPC Asia – Beijing(北京) 429
ACM/ICPC Asia – Guangzhou(廣州) 431
ACM/ICPC Asia – Tokyo(東京) 432
ACM/ICPC Asia – Bangkok(曼榖) 433
· · · · · · (
收起)