ICPC程序设计题解书籍系列之八：(美)斯基纳等：《挑战编程-程序设计竞赛训练手册》

S书《挑战编程--程序设计竞赛训练手册》题目一览

1 Getting Started

UVA100 POJ1207 HDU1032 The 3n + 1 problem【水题】 - 海岛Blog - CSDN博客

UVA10189 Minesweeper【Ad Hoc】 - 海岛Blog - CSDN博客

POJ2646 ZOJ1847 UVA10137 The Trip【数学】 - 海岛Blog - CSDN博客

POJ1102 LC-Display【打印图案】 - 海岛Blog - CSDN博客

UVA10267 Graphical Editor【模拟】 - 海岛Blog - CSDN博客

UVA10033 Interpreter【模拟】 - 海岛Blog - CSDN博客

UVA10196 Check The Check【模拟+回溯】 - 海岛Blog - CSDN博客

UVA10142 Australian Voting【序列处理】_海岛Blog-CSDN博客

2 Data Structures

POJ2575 ZOJ1879 UVA10038 Jolly Jumpers【序列】 - 海岛Blog - CSDN博客

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

UVA10258 ZOJ1837 Contest Scoreboard【结构排序】_海岛Blog-CSDN博客

UVA10315 Poker Hands

UVA843 Crypt Kicker

UVA10205 Stack 'em Up

UVA10044 Erdos Numbers

UVA10149 Yahtzee

3 Strings

POJ2538 ZOJ1884 UVA10082 WERTYU【输入输出+水题】 - 海岛Blog - CSDN博客

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

UVA10252 POJ2629 Common Permutation【字符串排序】 - 海岛Blog - CSDN博客

UVA850 Crypt Kicker II【密码译码】_海岛Blog-CSDN博客

UVA10188 Automated Judge Script【水题】_海岛Blog-CSDN博客

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

UVA10150 POJ2647 Doublets【BFS】_海岛Blog-CSDN博客

UVA848 Fmt【文本处理】_海岛Blog-CSDN博客

4 Sorting

UVA10041 UVALive2202 Vito's Family【中位数+排序】 - 海岛Blog - CSDN博客

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

UVA10037 Bridge【贪心】 - 海岛Blog - CSDN博客

UVA10191 Longest Nap【排序】_海岛Blog-CSDN博客

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

UVA10138 POJ2648 ZOJ1849 CDVII【map+排序】 - 海岛Blog - CSDN博客

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

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

5 Arithmetic and Algebra

POJ2562 UVA10035 ZOJ1874 Primary Arithmetic【进制＋进位】 - 海岛Blog - CSDN博客

UVA10018 Reverse and Add【回文数＋水题】 - 海岛Blog - CSDN博客

UVA701 LA5637 The Archeologists' Dilemma【枚举＋对数】 - 海岛Blog - CSDN博客

UVA10127 POJ2551 Ones【水题】 - 海岛Blog - CSDN博客

UVA847 HDU1517 POJ2505 A Multiplication Game【博弈+数学规律】_海岛Blog-CSDN博客

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

UVA10077 The Stern-Brocot Number System【数学】_海岛Blog

UVA10202 POJ2466 ZOJ1895 Pairsumonious Numbers【算术计算】_海岛Blog-CSDN博客

6 Combinatorics

HDU1316 POJ2413 UVA10183 ZOJ1962 How Many Fibs?【大数】_海岛Blog-CSDN博客

UVA10213 How Many Pieces of Land【数学+大数】_海岛Blog-CSDN博客

UVA10198 Counting【大数+递推】_海岛Blog-CSDN博客

UVA10049 Self-describing Sequence【数列】 - 海岛Blog - CSDN博客

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

7 Number Theory

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

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

UVA10104 Euclid Problem【扩展欧几里得算法】 - 海岛Blog - CSDN博客

POJ2649 ZOJ1850 UVA10139 Factovisors【筛选法+勒让德定理】 - 海岛Blog - CSDN博客

UVA10168 Summation of Four Primes【筛选法】_海岛Blog-CSDN博客

UVALive2203 UVa10042 Smith Numbers【质因数分解+素数判定+数位之和】 - 海岛Blog - CSDN博客

UVA10090 Marbles【扩展欧几里得算法】 - 海岛Blog - CSDN博客

UVA10089 Repackaging【数学】_海岛Blog-CSDN博客

8 Backtracking

UVA10128 Queue【递推】_海岛Blog-CSDN博客

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

9 Graph Traversal

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

UVA10099 The Tourist Guide【Kruskal算法】_海岛Blog-CSDN博客

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

UVa10276 HDU1329 ZOJ1239 Hanoi Tower Troubles Again!【递推函数+打表】 - 海岛Blog - CSDN博客

10 Graph Algorithms

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

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

UVA10158 War【并查集】 - 海岛Blog - CSDN博客

11 Dynamic Programming

UVA10131 Is Bigger Smarter?【LIS+DP】_海岛Blog-CSDN博客

UVA10154 Weights and Measures【0-1背包】_海岛Blog-CSDN博客

UVA116 HDU1619 Unidirectional TSP【DP】_海岛Blog-CSDN博客

UVA10003 Cutting Sticks【DP】_海岛Blog-CSDN博客

UVA10261 Ferry Loading【DP】_海岛Blog-CSDN博客

12 Grids

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

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

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

13 Geometry

UVA10310 Dog and Gopher【Ad Hoc+几何】_海岛Blog-CSDN博客

UVA10195 The Knights Of The Round Table【几何】_海岛Blog-CSDN博客

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

UVA10215 The Largest/Smallest Box ...【计算几何】_海岛Blog-CSDN博客

UVA10209 Is This Integration ?【几何】_海岛Blog-CSDN博客

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

14 Computational Geometry

UVA10135 Herding Frosh