ACM題解系列之一:劉汝佳:《演算法競賽入門經典》(第2版)
題是書中的題,部分解法參照了書中的解法,不少解法都做了簡化和改進。
做程式,就要努力做到自己的程式是最好的!
第3章 陣列和字串(例題)
POJ1488 UVA272 UVALive5381 TEX Quotes【輸入輸出+水題】 - 海島Blog - CSDN部落格
POJ2538 ZOJ1884 UVA10082 WERTYU【輸入輸出+水題】 - 海島Blog - CSDN部落格
HDU1318 POJ1590 UVA401 ZOJ1325 Palindromes【迴文+水題】 - 海島Blog - CSDN部落格
UVA340 UVALive5448 Master-Mind Hints【水題】 - 海島Blog - CSDN部落格
UVA1583 UVALive3355 Digit Generator【水題+打表】 - 海島Blog - CSDN部落格
UVA1584 UVALive3225 Circular Sequence【水題】 - 海島Blog - CSDN部落格
第3章 陣列和字串(習題)
UVA1585 UVALive3354 Score【水題】 - 海島Blog - CSDN部落格
UVA1586 UVALive3900 Molar mass【輸入輸出+水題】 - 海島Blog - CSDN部落格
UVA1225 UVALive3996 Digit Counting【水題】 - 海島Blog - CSDN部落格
UVA455 Periodic Strings【水題】 - 海島Blog - CSDN部落格
UVA227 Puzzle【模擬】 - 海島Blog - CSDN部落格
UVA232 UVALive5171 POJ1888 Crossword Answers【謎題】 - 海島Blog - CSDN部落格
UVA1368 UVALive3602 ZOJ3132 DNA Consensus String【貪心】 - 海島Blog - CSDN部落格
UVA202 UVALive5141 Repeating Decimals【分數】 - 海島Blog - CSDN部落格
UVA10340 POJ1936 ZOJ1970 All in All【字串匹配】 - 海島Blog - CSDN部落格
UVA1587 UVALive3214 POJ2160 Box【水題】 - 海島Blog - CSDN部落格
UVA1588 UVALive3712 POJ3158 Kickdown【水題】 - 海島Blog - CSDN部落格
UVA11809 Floating-Point Numbers連結:題解連結之一
第4章 函式和遞迴(例題)
UVA1339 UVALive3213 POJ2159 ZOJ2658 Ancient Cipher【密碼】 - 海島Blog - CSDN部落格
UVA489 Hangman Judge【模擬】 - 海島Blog - CSDN部落格
UVA133 The Dole Queue【模擬】 - 海島Blog - CSDN部落格
UVA213 UVALive5152 Message Decoding【密碼】 - 海島Blog - CSDN部落格
UVALive5198 UVA512 Spreadsheet Tracking【模擬】 - 海島Blog - CSDN部落格
UVA12412 A Typical Homework (a.k.a Shi Xiong Bang Bang Mang)【水題】 - 海島Blog - CSDN部落格
第4章 函式和遞迴(習題)
POJ4001 HDU4121 UVA1589 UVALive5829 Xiangqi【模擬+回溯】 - 海島Blog - CSDN部落格
UVALive3520 UVa1590 POJ2799 IP Networks【進位制+位運算】
第5章 STL入門(例題)
UVA10474 Where is the Marble?【排序】
UVA101 HDU1612 POJ1208 The Blocks Problem【模擬】
UVA10815 Andy's First Dictionary【set+字串切割】
POJ3121 HDU1968 UVA12096 UVALive3634 The SetStack Computer【set+vector+map+模擬】
POJ2259 HDU1387 UVA540 ZOJ1948 Team Queue【queue+map+模擬】
第5章 STL入門(習題)
UVALive4983 UVa1593 POJ3959 Alignment of Code【字串流+輸入輸出+水題】
UVA1594 UVALive4723 Ducci Sequence【vector+set】
UVA10935 Throwing cards away I【模擬+queue+迴圈佇列】
UVA10763 Foreign Exchange【map+陣列】
UVA10391 ZOJ1825 Compound Words【SET+暴力】
UVA1595 UVALive3226 Symmetry【set】
UVALive3638 UVA12100 POJ3125 HDU1972 Printer Queue【佇列+模擬】
UVA12504 Updating a Dictionary【map】
第6章 資料結構(例題)
UVA210 UVALive5149 Concurrency Simulator【模擬】
POJ1363 ZOJ1259 UVA514 UVALive5531 Rails【堆疊+stack】
POJ2246 HDU1082 ZOJ1094 UVA442 Matrix Chain Multiplication【模擬】
UVA11988 Broken Keyboard (a.k.a. Beiju Text)【輸入輸出+水題】
HDU1241 POJ1562 UVa572 Oil Deposits【DFS】
UVA10129 POJ1386 HDU1116 ZOJ2016 Play on Words【尤拉回路+並查集】
第6章 資料結構(習題)
UVA673 Parentheses Balance【堆疊+輸入流】
POJ2255 ZOJ1944 UVA536 Tree Recovery【二叉樹遍歷】
UVA439 POJ2243 HDU1372 ZOJ1091 Knight Moves【BFS】
第7章 暴力解法(例題)
UVA725 UVALive5362 Division【暴力+進位制】
UVA10976 Fractions Again?!【水題】
UVA524 UVALive5270 HDU1016 ZOJ1457 Prime Ring Problem【DFS】
POJ3134 UVA1374 UVALive3621 ZOJ2824 Power Calculus【IDA*】
第7章 暴力解法(習題)
第8章 高效演算法設計(例題)
UVA120 Stacks of Flapjacks【排序模擬】
POJ2940 HDU1489 UVA11054 Wine Trading in Gergovia【Ad Hoc】
POJ1505 ZOJ2002 UVA714 UVALive5540 Copying Books【二分】
UVA10954 Add All【Huffman編碼+優先佇列】
POJ1435 ZOJ1390 UVA1607 UVALive2440 Gates【二分】
第8章 高效演算法設計(習題)
第9章 動態規劃(例題)
第9章 動態規劃(習題)
第10章 數學概念與方法(例題)
UVA11582 Colossal Fibonacci Numbers!【快速模冪】
UVALive3261 UVA1640 POJ2282 HDU1663 ZOJ2392 The Counting Problem【進位制】
UVALive5910 UVA1641 POJ4022 ASCII Area【水題+輸入輸出】
第10章 數學概念與方法(習題)
UVA11040 Add bricks in the wall【數學】
POJ3518 UVA1644 UVALive3883 Prime Gap【篩選法+打表】
UVALive3399 UVA1210 POJ2739 Sum of Consecutive Prime Numbers【素數篩選+尺取法】
POJ1730 ZOJ2124 UVA10622 Perfect Pth Powers【快速冪+暴力】
UVA294 UVALive5595 Divisors【正因子數】
POJ3292 UVA11105 Semi-prime H-numbers【篩法打表】
第11章例題
POJ3522 UVA1395 UVALive3887 Slim Span【Kruskal演算法+並查集+列舉】
UVA1151 UVALive3505 Buy or Build【Kruskal演算法+並查集+列舉】
第11章習題
第12章例題
第12章習題
相關文章
- 劉汝佳《演算法競賽入門經典(第二版)》習題(三)演算法
- 演算法競賽入門經典(第2版)-劉汝佳-第三章解題原始碼(C語言)演算法原始碼C語言
- 演算法競賽入門經典訓練指南 pdf演算法
- 演算法競賽入門經典_5 c++與STL入門演算法C++
- 演算法競賽入門經典--紫書6.3.1小球下落演算法
- ACM演算法競賽_快速入門v0.1(施工中)ACM演算法
- kaggle再一次入門~經典入門級競賽~Titanic
- 初學acmer--《演算法競賽經典入門》第二章2.5 習題自己的解答ACM演算法
- 初學acmer--讀《演算法競賽入門經典》筆記(p36-41)ACM演算法筆記
- 演算法競賽入門經典(第二版)第二章 習題2-2 韓信點兵演算法
- 演算法競賽C++快速入門演算法C++
- 經典加密演算法入門-RSA加密演算法
- C語言入門經典(第5版)C語言
- Go語言入門經典第18章Go
- 【CSDN競賽第24期】贏熱門圖書《演算法競賽》和定製周邊演算法
- Webpack經典入門Web
- 迴文數系列題目(經典演算法)演算法
- 《Flutter 入門經典》之“Flutter 入門 ”Flutter
- 《jQueryMobile入門經典》——第2章 使用HTML、CSS和JavaScriptjQueryHTMLCSSJavaScript
- 《HTML與CSS入門經典(第8版)》——2.8作業HTMLCSS
- 《HTML與CSS入門經典(第8版)》——1.6總結HTMLCSS
- [轉]BI入門經典
- Kafka入門經典教程Kafka
- BI入門經典 (轉)
- 聊聊經典機器學習入門機器學習
- acm/icpc入門級演算法模板ACM演算法
- 第 8 場 小白入門賽
- 《HTML與CSS入門經典(第8版)》——1.7問與答HTMLCSS
- 無錫學院2024年ACM大學生程式設計競賽校選賽 題解ACM程式設計
- Unix 入門經典 筆記筆記
- springboot入門經典Spring Boot
- 【Kaggle入門級競賽top5%排名經驗分享】— 建模篇
- 【Kaggle入門級競賽top5%排名經驗分享】— 分析篇
- 《PHP、MySQL和Apache入門經典(第5版)》一2.9小結PHPMySqlApache
- 《HTML與CSS入門經典(第8版)》——1.2建立Web內容HTMLCSSWeb
- ACM入門之新手入門ACM
- C語言演算法競賽入門(二)—陣列元素移動、排序問題、猴子選大王問題C語言演算法陣列排序
- Python入門經典案例一Python