ICPC程序设计题解书籍系列之一：刘汝佳：《算法竞赛入门经典》（第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【浮点数】_海岛Blog-CSDN博客

第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博客

UVA201 WF5140 Squares【枚举】_海岛Blog-CSDN博客

UVA253 Cube painting【置换】 - 海岛Blog - CSDN博客

UVALive3520 UVA1590 POJ2799 ZOJ2645 IP Networks【进制+位运算】_海岛Blog-CSDN博客

第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章习题