ACM題解系列之一:劉汝佳:《演算法競賽入門經典》(第2版)

海島Blog發表於2017-01-14

題是書中的題,部分解法參照了書中的解法,不少解法都做了簡化和改進。

做程式,就要努力做到自己的程式是最好的!

 

第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+字串切割】

UVA156 Ananagrams【map+vector】

POJ3121 HDU1968 UVA12096 UVALive3634 The SetStack Computer【set+vector+map+模擬】

POJ2259 HDU1387 UVA540 ZOJ1948 Team Queue【queue+map+模擬】

UVA136 Ugly Numbers【set】

 

 

 

第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)【輸入輸出+水題】

UVA12657 Boxes in a Line【模擬】

 

HDU1241 POJ1562 UVa572 Oil Deposits【DFS】

 

UVA10305 Ordering Tasks【拓撲排序】

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【暴力+進位制】

UVA11059 Maximum Product【水題】

UVA10976 Fractions Again?!【水題】

UVA524 UVALive5270 HDU1016 ZOJ1457 Prime Ring Problem【DFS】

UVA129 Krypton Factor【DFS】

 

 

UVA10603 Fill【倒水問題+優先搜尋】

 

 

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【正因子數】

 

 

 

 

UVA11526 H(n)【數學】

 

 

 

POJ3292 UVA11105 Semi-prime H-numbers【篩法打表】

 

第11章例題

 

POJ3522 UVA1395 UVALive3887 Slim Span【Kruskal演算法+並查集+列舉】

UVA1151 UVALive3505 Buy or Build【Kruskal演算法+並查集+列舉】

 

第11章習題

 

 

第12章例題

 

 

 

第12章習題

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

相關文章