ICPC程序设计题解书籍系列之六：吴永辉：《算法设计编程实验》

第1章 Ad Hoc问题

POJ2661 HDU1141 ZOJ2545 UVA10916 Factstone Benchmark【Ad Hoc】

UVA10037 Bridge【贪心】

POJ2575 ZOJ1879 UVA10038 Jolly Jumpers【序列】

POJ1852 UVa10714 ZOJ2376 Ants【水题】

POJ2234 Matches Game【Nim博弈】
UVALive5429 UVA382 POJ1528 HDU1323 ZOJ1284 Perfection【整除＋水题】
HDU1014 POJ1597 UVALive5492 UVA408 ZOJ1314 Uniform Generator【随机函数＋水题】
POJ2538 ZOJ1884 UVA10082 WERTYU【输入输出+水题】
POJ2608 ZOJ1858 UVA10260 Soundex【编码】
POJ2612 Mine Sweeper(ZOJ1862, UVA10279)【Ad Hoc+模拟】
POJ2361 ZOJ1908 UVA10363 Tic Tac Toe【Ad Hoc】
POJ2339 ZOJ1921 UVA10443 Rock, Scissors, Paper【Ad Hoc】
POJ2664 HDU1144 ZOJ2548 UVA10919 Prerequisites?【Ad Hoc】

UVA10894 Save Hridoy【Ad Hoc】
UVA10921 Find the Telephone【编码】
UVA10922 2 the 9s【大数模除+进制】
UVA10929 You can say 11【大数模除】
UVA10931 Parity【进制】
UVA10800 Not That Kind of Graph【模拟+绘图】
UVA10878 Decode the tape【编码】
UVA10976 Fractions Again?!【水题】
UVA10323 Factorial! You Must be Kidding!!!【Ad Hoc】

POJ2943 UVALive3524 The Cow Doctor【bitset+枚举】
POJ2940 HDU1489 UVA11054 Wine Trading in Gergovia【Ad Hoc】
UVA10515 Powers Et Al.【数学+Ad Hoc】
UVA10862 Connect the Cable Wires【大数+递推】

第2章 模拟
HDU1048 POJ1298 ZOJ1392 UVALive2540 The Hardest Problem Ever【密码＋水题】
POJ2654 HDU1148 ZOJ2552 UVA10903 Rock-Paper-Scissors Tournament【水题】

 

POJ1970 ZOJ2495 The Game【模拟+回溯】

POJ1017 ZOJ1307 UVA311 UVALive5526 Packets【贪心】
 

POJ1326 ZOJ1365 UVALive2524 Mileage Bank【模拟】
UVA11150 Cola【数学】
UVA694 UVALive5466 The Collatz Sequence【模拟】
UVA10978 Let's Play Magic!【模拟】
UVA10935 Throwing cards away I【模拟＋queue＋循环队列】
 

UVA10930 A-Sequence【序列】
UVA11039 Building designing【排序】

 

 

 

第3章 数论

POJ2262 ZOJ1951 UVa543 Goldbach's Conjecture

UVA10168 Summation of Four Primes【筛选法】

UVA10533 Digit Primes【筛选法＋前缀和】

POJ3518 UVA1644 UVALive3883 Prime Gap【筛选法+打表】

 

POJ1006 UVA756 UVALive5421 Biorhythms【中国剩余定理】

POJ2407 ZOJ1906 UVA10229 Relatives【欧拉函数＋数论】

POJ1284 Primitive Roots【原根】

 

UVA10831 Gerg's Cake【快速幂+勒让德记号】

 

POJ1016 青蛙的约会【扩展欧几里得算法】

UVA10699 Count the factors【素数因子个数＋筛选法】

 

UVA583 UVALive5406 Prime Factors【素数因子＋筛选法】

POJ1730 ZOJ2124 UVA10622 Perfect Pth Powers【快速幂+暴力】

POJ2649 ZOJ1850 UVA10139 Factovisors【筛选法+勒让德定理】

POJ2478 Farey Sequence【欧拉函数】

UVA10179 Irreducable Basic Fractions【欧拉函数＋数论】

 

 

第4章 组合数学

UVA146 POJ1146 ID Codes【全排列】

UVA10098 Generating Fast【全排列】

POJ2249 ZOJ1938 UVA530 Binomial Showdown【组合计算】

POJ1306 UVA369 UVALive5341 Combinations【组合计算】

 

UVA10252 POJ2629 Common Permutation【字符串排序】

POJ1256 UVA195 UVALive5605 Anagram【全排列】

 

第5章 贪心法

 

POJ2287 HDU1052 UVA1344 UVALive3266 ZOJ2397 Tian Ji -- The Horse Racing【贪心】

UVA10026 Shoemaker's Problem【贪心】

UVA10954 Add All【Huffman编码+优先队列】

 

POJ1328 UVA1193 UVALive2519 ZOJ1360 Radar Installation【贪心】

 

POJ1505 ZOJ2002 UVA714 UVALive5540 Copying Books【二分】

POJ1862 ZOJ1543 Stripies【贪心】

UVA993 Product of digits【水题＋字符串排序＋不排序】

 

POJ1477 HDU1326 UVA591 UVALive5624 ZOJ1251 Box of Bricks【水题】

 

 

第6章  动态规划

 

UVA147 Dollars【0/1背包+DP】

 

POJ2663 HDU1143 UVA10918 Tri Tiling【递推】

UVA10910 Marks Distribution【组合+DP】

 

UVALive2288 POJ1050 HDU1081 ZOJ1074 To The Max【最大子段和+DP】

 

 

POJ2287 HDU1052 UVA1344 UVALive3266 ZOJ2397 Tian Ji -- The Horse Racing【贪心】

 

 

 

第7章 高级数据结构

 

POJ2828 Buy Tickets【树状数组】

POJ3468 A Simple Problem with Integers【线段树】

 

UVA302 UVALive5517 John's trip【欧拉回路+DFS】

POJ2337 ZOJ1919 UVA10441 Catenyms【欧拉路径】

 

UVALive5461 UVA615 POJ1308 ZOJ1268 Is It A Tree?【并查集】

 

 

 

 

第8章 计算几何

 

UVA105 The Skyline Problem【水题】

UVALive5379 UVA270 Lining Up【输入输出＋水题】