AOAPC I: Beginning Algorithm Contests 题解

AOAPC I: Beginning Algorithm Contests (Rujia Liu) - Virtual Judge

Volume 0. Getting Started

UVA10055 Hashmat the Brave Warrior【水题】 - 海岛Blog - CSDN博客

UVA10071 Back to High School Physics【水题】 - 海岛Blog - CSDN博客

UVA10300 Ecological Premium【Ad Hoc+水题】 - 海岛Blog - CSDN博客

UVA458 The Decoder【编码】 - 海岛Blog - CSDN博客

UVA494 Kindergarten Counting Game【输入输出＋水题】 - 海岛Blog - CSDN博客

UVALive5389 UVA414 POJ1493 ZOJ1339 Machined Surfaces【输入输出+水题】 - 海岛Blog - CSDN博客

UVA490 Rotating Sentences【输入输出＋水题】 - 海岛Blog - CSDN博客

UVA445 Marvelous Mazes【输入输出+水题】 - 海岛Blog - CSDN博客

UVA488 Triangle Wave【打印图案】 - 海岛Blog - CSDN博客

UVA489 Hangman Judge【模拟】 - 海岛Blog - CSDN博客

UVA694 UVALive5466 The Collatz Sequence【模拟】 - 海岛Blog - CSDN博客

UVA457 Linear Cellular Automata【模拟】 - 海岛Blog - CSDN博客

Volume 1. Elementary Problem Solving(String)

HDU1318 POJ1590 UVA401 ZOJ1325 Palindromes【回文+水题】 - 海岛Blog - CSDN博客

UVA10010 Where's Waldorf?【水题】 - 海岛Blog - CSDN博客

POJ1917 UVA10361 Automatic Poetry【文本】 - 海岛Blog - CSDN博客

POJ2256 ZOJ1945 UVA537 Artificial Intelligence?【文本】 - 海岛Blog - CSDN博客

POJ1598 ZOJ1315 HDU1606 UVA409 UVALive5493 Excuses, Excuses!【文本】 - 海岛Blog - CSDN博客

UVA10878 Decode the tape【编码】 - 海岛Blog - CSDN博客

UVA10815 Andy's First Dictionary【set+字符串切割】 - 海岛Blog - CSDN博客

POJ1056 HDU1305 ZOJ1808 UVA644 UVALive5479 Immediate Decodability【字典树】 - 海岛Blog - CSDN博客

POJ1572 ZOJ1707 UVA10115 UVALive5333 Automatic Editing【文本】 - 海岛Blog - CSDN博客

Volume 1. Elementary Problem Solving(Big Number)

POJ1503 UVA424 UVALive5399 Integer Inquiry【大数】 - 海岛Blog - CSDN博客

UVA10106 Product【大数乘法】 - 海岛Blog - CSDN博客

UVA465 Overflow【大数】 - 海岛Blog - CSDN博客

POJ1001 HDU1063 UVA748 UVALive5356 Exponentiation【大数】 - 海岛Blog - CSDN博客

UVA10494 If We Were a Child Again【大数除法】 - 海岛Blog - CSDN博客

Volume 1. Elementary Problem Solving(Sorting / Searching)

UVA340 UVALive5448 Master-Mind Hints【水题】 - 海岛Blog - CSDN博客

UVA10420 List of Conquests【map】 - 海岛Blog - CSDN博客

UVA10474 Where is the Marble?【排序】 - 海岛Blog - CSDN博客

UVA152 Tree's a Crowd【暴力+最值】 - 海岛Blog - CSDN博客

UVA299 UVALive5600 Train Swapping【逆序偶+暴力】 - CSDN博客

UVA120 Stacks of Flapjacks【排序模拟】 - 海岛Blog - CSDN博客

UVA156 Ananagrams【map+vector】 - 海岛Blog - CSDN博客

POJ1589 ZOJ1324 UVA400 UVALive5484 Unix ls【排序+文本处理】 - 海岛Blog - CSDN博客

HDU1623 UVA123 Searching Quickly【multimap】 - 海岛Blog - CSDN博客

UVA10194 Football (aka Soccer)【排序】 - 海岛Blog - CSDN博客

ZOJ1159 UVA755 UVALive5420 487-3279【查表】 - 海岛Blog - CSDN博客

UVA10785 The Mad Numerologist【字符串排序】 - 海岛Blog - CSDN博客

Volume 1. Elementary Problem Solving(Maths - Misc)

POJ2109 ZOJ2486 UVA113 UVALive3098 Power of Cryptography【数学】 - 海岛Blog - CSDN博客

UVA10161 Ant on a Chessboard【数学规律】 - 海岛Blog - CSDN博客

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

UVA621 Secret Research【水题】 - 海岛Blog - CSDN博客

UVA10025 The ? 1 ? 2 ? ... ? n = k problem【数学规律】 - 海岛Blog - CSDN博客

POJ1477 HDU1326 UVA591 UVALive5624 ZOJ1251 Box of Bricks【水题】 - 海岛Blog - CSDN博客

POJ1289 UVA107 The Cat in the Hat【暴力】 - 海岛Blog - CSDN博客

POJ1563 HDU1302 ZOJ1710 UVA573 UVALive5318 The Snail【模拟】 - 海岛Blog - CSDN博客

POJ2590 UVA846 ZOJ1871 Steps【模拟】 - 海岛Blog - CSDN博客

UVA10499 The Land of Justice【水题】 - 海岛Blog - CSDN博客

UVA10790 How Many Points of Intersection?【组合】 - 海岛Blog - CSDN博客

UVA11044 Searching for Nessy【水题】 - 海岛Blog - CSDN博客

UVA10719 Quotient Polynomial【多项式】_海岛Blog-CSDN博客

UVA10177 (2/3/4)-D Sqr/Rects/Cubes/Boxes?【数学】 - 海岛Blog - CSDN博客

POJ2661 HDU1141 ZOJ2545 UVA10916 Factstone Benchmark【Ad Hoc】 - 海岛Blog - CSDN博客

UVA10970 Big Chocolate【水题】 - 海岛Blog - CSDN博客

UVA10014 Simple calculations【数列】 - 海岛Blog - CSDN博客

Volume 1. Elementary Problem Solving(Maths - Number Theory)

POJ1565 ZOJ1712 UVA575 UVALive5320 Skew Binary【进制】 - 海岛Blog - CSDN博客

UVA10110 Light, more light【数学】 - 海岛Blog - CSDN博客

UVA550 UVALive5566 Multiplying by Rotation【进制+迭代】 - 海岛Blog - CSDN博客

POJ1604 UVA568 UVALive5499 Just the Facts【模除+打表】 - 海岛Blog - CSDN博客

HDU1014 POJ1597 UVALive5492 UVA408 ZOJ1314 Uniform Generator【随机函数＋水题】 - 海岛Blog - CSDN博客

HDU1324 ZOJ1278 UVA350 UVALive5458 Pseudo-Random Numbers【模除+随机函数】 - 海岛Blog - CSDN博客

UVA10061 How many zero's and how many digits ?【不同进制因子分解】 - 海岛Blog - CSDN博客

ZOJ1823 UVA10392 Factoring Large Numbers【因子】 - 海岛Blog - CSDN博客

UVA10879 Code Refactoring【因子+暴力】 - 海岛Blog - CSDN博客

Volume 1. Elementary Problem Solving(Maths - Simple Geometry)

UVA10250 The Other Two Trees【旋转坐标系】 - 海岛Blog - CSDN博客

UVALive5402 UVA579 Clock Hands【水题】 - 海岛Blog - CSDN博客

UVA375 UVALive5347 Inscribed Circles and Isosceles Triangles【等腰三角形内切圆】 - 海岛Blog - CSDN博客

POJ2641 ZOJ1852 UVA10387 Billiard【反射】 - 海岛Blog - CSDN博客

POJ1569 ZOJ1704 UVA10112 UVALive5330 Myacm Triangles【点与三角形+最值+暴力】 - 海岛Blog - CSDN博客

Volume 2. Data Structures(Lists)

POJ1214 UVA127 "Accordian" Patience【vector】 - 海岛Blog - CSDN博客

UVA101 HDU1612 POJ1208 The Blocks Problem【模拟】 - 海岛Blog - CSDN博客

UVA133 The Dole Queue【模拟】 - 海岛Blog - CSDN博客

UVA10152 ShellSort【匹配】 - 海岛Blog - CSDN博客

UVA673 Parentheses Balance【堆栈+输入流】 - 海岛Blog - CSDN博客

POJ2246 HDU1082 ZOJ1094 UVA442 Matrix Chain Multiplication【模拟】 - 海岛Blog - CSDN博客

POJ3195 UVA11111 Generalized Matrioshkas【堆栈】 - 海岛Blog - CSDN博客

POJ3367 HDU1805 UVA11234 Expressions【树】 - 海岛Blog - CSDN博客

POJ2259 HDU1387 UVA540 ZOJ1948 Team Queue【queue+map+模拟】 - 海岛Blog - CSDN博客

UVA10050 Hartals【水题】 - 海岛Blog - CSDN博客

Volume 2. Data Structures(Binary Trees)

POJ1145 UVA112 Tree Summing【表达式二叉树】 - 海岛Blog - CSDN博客

UVA548 UVALive5266 Tree【二叉树遍历】 - 海岛Blog - CSDN博客

UVA297 UVALive5598 Quadtrees【四叉树】 - 海岛Blog - CSDN博客

POJ1105 ZOJ1150 UVA712 UVALive5565 S-Trees【二叉树+模拟】 - 海岛Blog - CSDN博客

UVA699 UVALive5471 The Falling Leaves【树权和】 - 海岛Blog - CSDN博客

POJ1539 UVA327 UVALive5435 Evaluating Simple C Expressions【文本】 - 海岛Blog - CSDN博客

UVA839 Not so Mobile【递归树】 - 海岛Blog - CSDN博客

UVA10562 Undraw the Trees【树】 - 海岛Blog - CSDN博客

Volume 2. Data Structures(Graphs)

HDU1241 POJ1562 UVa572 UVALive5317 Oil Deposits【DFS】 - 海岛Blog - CSDN博客

POJ1481 ZOJ1191 UVA657 UVALive5628 The die is cast【双重DFS】 - 海岛Blog - CSDN博客

UVA784 UVALive5280 Maze Exploration【DFS】 - 海岛Blog - CSDN博客

UVA705 UVALive5641 Slash Maze【DFS】 - 海岛Blog - CSDN博客

UVA439 POJ2243 HDU1372 ZOJ1091 Knight Moves【BFS】 - 海岛Blog - CSDN博客

UVA532 POJ2251 ZOJ1940 Dungeon Master【BFS】 - 海岛Blog - CSDN博客

POJ1932 HDU1317 ZOJ1935 UVA10557 XYZZY【SPFA+Floyd】 - 海岛Blog - CSDN博客

UVA10047 UVALive2035 The Monocycle【BFS】 - 海岛Blog - CSDN博客

UVA10004 Bicoloring【DFS】 - 海岛Blog - CSDN博客

UVA10129 POJ1386 HDU1116 ZOJ2016 Play on Words【欧拉回路+并查集】 - 海岛Blog - CSDN博客

UVA10054 UVALive2036 The Necklace【欧拉回路】 - 海岛Blog - CSDN博客

UVA10596 Morning Walk【欧拉回路】 - 海岛Blog - CSDN博客

UVA10305 Ordering Tasks【拓扑排序】 - 海岛Blog - CSDN博客

POJ1420 HDU1659 UVA196 UVALive5606 Spreadsheet【DFS】 - 海岛Blog - CSDN博客

Volume 3. Brute Force(Elementary Skills)

UVA10167 Birthday Cake【暴力】 - 海岛Blog - CSDN博客

UVA11205 The broken pedometer【位运算+暴力】 - 海岛Blog - CSDN博客

UVA131 HDU1629 The Psychic Poker Player【暴力】 - 海岛Blog - CSDN博客

UVA146 POJ1146 ID Codes【全排列】 - 海岛Blog - CSDN博客

UVA10098 Generating Fast【全排列】 - 海岛Blog - CSDN博客

UVA729 UVALive5366 The Hamming Distance Problem【置换】 - 海岛Blog - CSDN博客

POJ1478 HDU1470 ZOJ1252 UVA592 UVALive5625 Island of Logic【暴力】 - 海岛Blog - CSDN博客

UVA110 Meta-Loopless Sorts【暴力】 - 海岛Blog - CSDN博客

Volume 3. Brute Force(Backtracking - Easy)

UVA10474 Where is the Marble?【排序】 - 海岛Blog - CSDN博客

UVA216 UVALive5155 Getting in Line【全排列+回溯】 - 海岛Blog - CSDN博客

POJ1315 UVA639 UVALive5325 Don't Get Rooked【DFS】 - 海岛Blog - CSDN博客

POJ2258 ZOJ1947 UVA539 The Settlers of Catan【DFS】 - 海岛Blog - CSDN博客

POJ1040 HDU1456 UVA301 UVALive5516 Transportation【DFS】 - 海岛Blog - CSDN博客

UVA10344 23 out of 5【暴力+DFS】 - 海岛Blog - CSDN博客

UVA331 LA5439 Mapping the Swaps【DFS+逆序数】 - 海岛Blog - CSDN博客

UVA10012 How Big Is It?【全排列+回溯】 - 海岛Blog - CSDN博客

UVA165 HDU1641 LA5225 Stamps【DFS】_海岛Blog-CSDN博客

UVA167 LA5727 HDU1642 The Sultan's Successors【DFS】_海岛Blog-CSDN博客

UVA10001 Garden of Eden【DFS+位运算】_海岛Blog-CSDN博客

UVA140 LA5570 Bandwidth【暴力】_海岛Blog-CSDN博客

UVA193 POJ1419 Graph Coloring【DFS】_海岛Blog-CSDN博客

UVA208 WF5147 Firetruck【回溯】_海岛Blog-CSDN博客

Volume 3. Brute Force(Backtracking - Hard)

Volume 3. Brute Force(Implicit Graph Traversal)

UVA10603 Fill【倒水问题＋优先搜索】 - 海岛Blog - CSDN博客

UVA10422 Knights in FEN【DFS】_海岛Blog-CSDN博客

Volume 3. Brute Force(Hashing / Sets)

UVA188 LA5512 Perfect Hash【进制】 - 海岛Blog - CSDN博客

POJ2503 UVA10282 Babelfish【map+字典树】 - 海岛Blog - CSDN博客

UVA10391 ZOJ1825 Compound Words【SET+暴力】 - 海岛Blog - CSDN博客

UVA10125 POJ2549 Sumsets【暴力】_海岛Blog-CSDN博客

UVA10887 Concatenation of Languages【set】_海岛Blog-CSDN博客

UVA141 The Spot Game【模拟】_海岛Blog-CSDN博客

UVA10591 Happy Number【数学】_海岛Blog-CSDN博客

Volume 3. Brute Force(Rujia Liu's Problems for Beginners)

UVA11218 KTV【回溯】_海岛Blog-CSDN博客

UVA10624 Super Number【DFS】 - 海岛Blog - CSDN博客

Volume 4. Algorithm Design

UVA10905 Children's Game【排序】 - 海岛Blog - CSDN博客

UVA10763 Foreign Exchange【map+数组】 - 海岛Blog - CSDN博客

UVA10132 ZOJ1832 File Fragmentation【vector】 - 海岛Blog - CSDN博客

UVALive5379 UVA270 Lining Up【输入输出＋水题】 - 海岛Blog - CSDN博客

UVA10341 Solve It【二分】 - 海岛Blog - CSDN博客

UVA10057 A mid-summer night's dream.【中位数】 - 海岛Blog - CSDN博客

POJ1019 ZOJ1410 UVA10706 Number Sequence【数学】 - 海岛Blog - CSDN博客

UVA10487 Closest Sums【暴力+二分】 - 海岛Blog - CSDN博客

UVA10340 POJ1936 ZOJ1970 All in All【字符串匹配】 - 海岛Blog - CSDN博客

UVA10700 Camel trading【贪心】 - 海岛Blog - CSDN博客

UVA10026 Shoemaker's Problem【贪心】 - 海岛Blog - CSDN博客

POJ1017 ZOJ1307 UVA311 UVALive5526 Packets【贪心】 - 海岛Blog - CSDN博客

UVA10020 POJ2620 Minimal coverage【贪心】 - 海岛Blog - CSDN博客

POJ1852 UVa10714 ZOJ2376 Ants【水题】 - 海岛Blog - CSDN博客

UVA10954 Add All【Huffman编码+优先队列】 - 海岛Blog - CSDN博客

POJ1505 ZOJ2002 UVA714 UVALive5540 Copying Books【二分】 - 海岛Blog - CSDN博客

UVA10602 Editor Nottoobad【贪心】_海岛Blog-CSDN博客

UVA10400 Game Show Math【DFS】_海岛Blog-CSDN博客

UVA10718 Bit Mask【暴力+位运算】_海岛Blog-CSDN博客

POJ2940 HDU1489 UVA11054 Wine Trading in Gergovia【Ad Hoc】_海岛Blog-CSDN博客

UVA10382 Watering Grass【贪心】_海岛Blog-CSDN博客

UVA10670 POJ1907 ZOJ2372 Work Reduction【贪心】_海岛Blog-CSDN博客

UVA10720 Graph Construction【图论】_海岛Blog-CSDN博客

UVA993 Product of digits【水题＋字符串排序＋不排序】 - 海岛Blog - CSDN博客

Volume 5. Dynamic Programming

UVA111 History Grading【LCS+DP+记忆化递归】_海岛Blog-CSDN博客

Volume 6. Mathematical Concepts and Methods

POJ1320 UVA138 Street Numbers【Pell方程+数学】 - 海岛Blog - CSDN博客

UVa10006 Carmichael Numbers【素数判定+快速模幂】 - 海岛Blog - CSDN博客

HDU1626 ZOJ1164 UVA128 Software CRC【循环校验码】 - 海岛Blog - CSDN博客

POJ1305 HDU1615 UVA106 Fermat vs. Pythagoras【毕达哥拉斯三角形＋暴力】 - 海岛Blog - CSDN博客

UVA10673 Play with Floor and Ceil【暴力枚举】 - 海岛Blog - CSDN博客

UVA11121 Base -2【-2进制】 - 海岛Blog - CSDN博客

UVA10791 Minimum Sum LCM【唯一分解定理】 - 海岛Blog - CSDN博客

UVA10717 POJ1855 ZOJ2379 Mint【GCD+LCM】_海岛Blog-CSDN博客

UVA10820 Send a Table【欧拉函数】_海岛Blog-CSDN博客

POJ1606 HDU1415 UVA571 UVALive5502 Jugs【倒水＋模拟】_海岛Blog-CSDN博客

UVA11029 Leading and Trailing【快速模幂＋数学】_海岛Blog-CSDN博客

UVA10023 Square root【大数】_海岛Blog-CSDN博客

UVA10308 POJ2631 Roads in the North【DFS】_海岛Blog-CSDN博客

UVA10105 Polynomial Coefficients【多项式】_海岛Blog-CSDN博客

UVA10375 POJ2613 ZOJ1863 Choose and divide【组合计算＋迭代】_海岛Blog-CSDN博客

UVA11027 Palindromic Permutation【回文】_海岛Blog-CSDN博客

UVA10056 What is the Probability【概率】_海岛Blog-CSDN博客

UVA10491 Cows and Cars【概率】_海岛Blog-CSDN博客

Volume 7. Graph Algorithms and Implementation Techniques

UVA567 Risk【最短路径+Floyd算法】_海岛Blog-CSDN博客

UVA10034 Freckles【Kruskal算法+并查集】_海岛Blog-CSDN博客

UVA10048 Audiophobia【Floyd算法】_海岛Blog-CSDN博客