Home
Problem
Status
Contest
User
Group
Forum
Article
Register
Login
{"likeCnt":2,"createTime":"May 1, 2018 10:34:04 AM","author":"tigerisland45","viewCnt":1502,"id":429,"title":"W书《算法设计编程实验》题目一览","trustable":false,"dislikeCnt":0,"content":"\n《算法设计编程实验》题目一览\n\n第1章 Ad Hoc\n1. [problem:UVA-10916] Factstone Benchmark\n2. [problem:UVA-10037] Bridge\n3. [problem:UVA-10038] Jolly Jumpers\n4. [problem:UVA-10714] Ants\n5. [problem:POJ-2234] Matches Game\n6. [problem:UVA-382] Perfection\n7. [problem:UVA-408] Uniform Generator\n8. [problem:UVA-10082] WERTYU\n9. [problem:UVA-10260] Soundex\n10. [problem:UVA-10279] Mine Sweeper\n11. [problem:UVA-10363] Tic Tac Toe\n12. [problem:UVA-10443] Rock, Scissors, Paper\n13. [problem:UVA-10919] Prerequisites?\n14. [problem:UVA-10894] Save Hridoy\n15. [problem:UVA-10921] Find the Telephone\n16. [problem:UVA-10922] 2 the 9s\n17. [problem:UVA-10929] You can say 11\n18. [problem:UVA-10931] Parity\n19. [problem:UVA-10800] Not That Kind of Graph\n20. [problem:UVA-10878] Decode the tape\n21. [problem:UVA-10976] Fractions Again?!\n22. [problem:UVA-10323] Factorial! You Must be Kidding!!!\n23. [problem:UVA-201] Squares\n24. [problem:UVALive-3524] The Cow Doctor\n25. [problem:UVA-11054] Wine trading in Gergovia\n26. [problem:UVA-10515] Powers Et Al.\n27. [problem:UVA-10862] Connect the Cable Wires\n\n第2章 模拟\n1. [problem:UVALive-2540] The Hardest Problem Ever\n2. [problem:UVA-10903] Rock-Paper-Scissors Tournament\n3. [problem:UVALive-3466] Robocode\n4. [problem:POJ-1970] The Game\n5. [problem:POJ-2476] Game schedule required\n6. [problem:UVA-311] Packets\n7. [problem:POJ-1791] Paper Cutting\n8. [problem:UVALive-2524] Mileage Bank\n9. [problem:UVA-11150] Cola\n10. [problem:UVA-694] The Collatz Sequence\n11. [problem:UVA-10978] Let\u0027s Play Magic!\n12. [problem:UVA-10935] Throwing cards away I\n13. [problem:UVA-10120] Gift?!\n14. [problem:UVA-10930] A-Sequence\n15. [problem:UVA-11039] Building designing\n16. [problem:UVA-1019] Light Bulbs\n17. [problem:UVALive-3260] Link and Pop -- the Block Game\n18. [problem:POJ-1169] Packing Rectangles\n\n第3章 数论\n1. [problem:UVA-543] Goldbach\u0027s Conjecture\n2. [problem:UVA-10168] Summation of Four Primes\n3. [problem:UVA-10533] Digit Primes\n4. [problem:UVALive-3883] Prime Gap\n5. [problem:UVA-10871] Primed Subsequence\n6. [problem:SGU-106] The equation\n7. [problem:POJ-2115] C Looooops\n8. [problem:UVA-756] Biorhythms\n9. [problem:UVA-10299] Relatives\n10. [problem:POJ-1284] Primitive Roots\n11. [problem:HYSBZ-2005] 能量采集\n12. [problem:UVA-10789] Prime Frequency\n13. [problem:UVA-10394] Twin Primes\n14. [problem:UVA-10852] Less Prime\n15. [problem:UVA-10924] Prime Words\n16. [problem:UVALive-3619] Sum of Different Primes\n17. [problem:UVA-10831] Gerg\u0027s Cake\n18. [problem:UVALive-3529] Widget Factory\n19. [problem:POJ-1061] 青蛙的约会\n20. [problem:UVA-10699] Count the factors\n21. [problem:UVA-516] Prime Land\n22. [problem:UVA-583] Prime Factors\n23. [problem:POJ-1730] Perfect Pth Powers\n24. [problem:UVA-10139] Factovisors\n25. [problem:POJ-2478] Farey Sequence\n26. [problem:UVA-10179] Irreducable Basic Fractions\n27. [problem:UVA-10892] LCM Cardinality\n28. [problem:POJ-3910] GCD Determinant\n29. [problem:POJ-2429] GCD \u0026 LCM Inverse\n\n第4章 组合分析\n1. [problem:UVA-146] ID Codes\n2. [problem:UVA-10098] Generating Fast\n3. [problem:UVA-530] Binomial Showdown\n4. [problem:UVA-369] Combinations\n5. [problem:POJ-2084] Game of Connections\n6. [problem:UVA-10844] Bloques\n7. [problem:POJ-2356] Find a multiple\n8. [problem:URAL-1091] Tmutarakan Exams\n9. [problem:UVA-10497] Sweet Child Makes Trouble\n10. [problem:UVALive-2708] Necklace of Beads\n11. [problem:ZOJ-2344] Toral Tickets\n12. [problem:POJ-2154] Color\n13. [problem:UVA-10252] Common Permutation\n14. [problem:UVA-195] Anagram\n15. [problem:UVA-10790] How Many Points of Intersection?\n16. [problem:POJ-2369] Permutations\n17. [problem:UVA-10288] Coupons\n18. [problem:UVALive-3510] Pixel Shuffle\n19. [problem:UVA-10733] The Colored Cubes\n\n第5章 贪心法\n1. [problem:POJ-1230] Pass-Muraille\n2. [problem:UVA-1344] Tian Ji -- The Horse Racing\n3. [problem:UVA-10026] Shoemaker\u0027s Problem\n4. [problem:UVA-10954] Add All\n5. [problem:UVALive-2322] Wooden Sticks\n6. [problem:UVA-1193] Radar Installation\n7. [problem:UVA-1205] Color a Tree\n8. [problem:UVA-714] Copying Books\n9. [problem:POJ-1862] Stripies\n10. [problem:UVA-993] Product of digits\n11. [problem:POJ-2370] Democracy in danger\n12. [problem:UVA-591] Box of Bricks\n13. [problem:UVA-10020] Minimal coverage\n14. [problem:UVA-11230] Annoying painting tool\n15. [problem:UVA-10982] Troublemakers\n16. [problem:UVA-10821] Constructing BST\n17. [problem:UVA-757] Gone Fishing\n\n第6章 动态规划\n1. [problem:UVA-1626] Brackets sequence\n2. [problem:UVA-147] Dollars\n3. [problem:UVA-10100] Longest Match\n4. [problem:UVA-111] History Grading\n5. [problem:POJ-1088] 滑雪\n6. [problem:UVA-10534] Wavio Sequence\n7. [problem:URAL-1018] Binary Apple Tree\n8. [problem:POJ-2342] Anniversary party\n9. [problem:UVA-10944] Nuts for nuts..\n10. [problem:POJ-2411] Mondriaan\u0027s Dream\n11. [problem:HYSBZ-1010] 玩具装箱toy\n12. [problem:HYSBZ-1499] 瑰丽华尔兹\n13. [problem:UVA-10918] Tri Tiling\n14. [problem:UVA-10910] Marks Distribution\n15. [problem:UVA-10648] Chocolate Box\n16. [problem:UVA-1025] A Spy in the Metro\n17. [problem:UVA-10917] Walk Through the Forest\n18. [problem:POJ-1185] 炮兵阵地\n19. [problem:UVALive-2759] Common Subsequence\n20. [problem:POJ-2430] Lazy Cows\n21. [problem:UVA-10405] Longest Common Subsequence\n22. [problem:UVA-10453] Make Palindrome\n23. [problem:UVA-10192] Vacation\n24. [problem:UVA-10131] Is Bigger Smarter?\n25. [problem:UVA-103] Stacking Boxes\n26. [problem:POJ-1579] Function Run Fun\n27. [problem:UVALive-2288] To The Max\n28. [problem:UVA-707] Robbery\n29. [problem:UVA-590] Always on the run\n30. [problem:UVA-1366] Martian Mining\n31. [problem:UVA-10739] String to Palindrome\n32. [problem:UVA-10981] String Morphing\n33. [problem:UVA-11088] End up with More Teams\n34. [problem:UVA-10860] Many a Little makes a Mickle\n35. [problem:HYSBZ-1812] riv\n36. [problem:UVALive-3267] Islands and Bridges\n37. [problem:UVALive-3275] Tiling the Plane\n38. [problem:UVA-1344] Tian Ji -- The Horse Racing\n39. [problem:POJ-1180] Batch Scheduling\n\n第7章 高级数据结构\n1. [problem:POJ-1743] Musical Theme\n2. [problem:POJ-3415] Common Substrings\n3. [problem:POJ-2758] Checking the Text\n4. [problem:POJ-2828] Buy Tickets\n5. [problem:POJ-3468] A Simple Problem with Integers\n6. [problem:UVA-10587] Mayor\u0027s posters\n7. [problem:POJ-3667] Hotel\n8. [problem:UVA-302] John\u0027s trip\n9. [problem:UVA-10441] Catenyms\n10. [problem:UVA-216] Getting in Line\n11. [problem:UVA-10944] Nuts for nuts..\n12. [problem:UVALive-2954] Task Sequences\n13. [problem:UVA-193] Graph Coloring\n14. [problem:UVA-315] Network\n15. [problem:POJ-3352] Road Construction\n16. [problem:POJ-2774] Long Long Message\n17. [problem:POJ-3261] Milk Patterns\n18. [problem:POJ-2777] Count Color\n19. [problem:POJ-2886] Who Gets the Most Candies?\n20. [problem:POJ-3225] Help with Intervals\n21. [problem:UVALive-2441] Horizontally visible segments\n22. [problem:UVA-1611] Crane\n23. [problem:UVA-615] Is It A Tree?\n24. [problem:UVA-117] The Postal Worker Rings Once\n25. [problem:UVA-10735] Euler Circuit\n26. [problem:UVA-10054] The Necklace\n27. [problem:UVA-10818] Dora Trip\n28. [problem:UVA-10937] Blackbeard the Pirate\n\n第8章 计算几何\n1. [problem:UVALive-2290] Transmitters\n2. [problem:POJ-1654] Area\n3. [problem:UVA-10902] Pick-up Sticks\n4. [problem:UVA-378] Intersecting Lines\n5. [problem:UVA-190] Circle Through Three Points\n6. [problem:UVA-10213] How Many Pieces of Land ?\n7. [problem:UVA-688] Mobile Phone Coverage\n8. [problem:UVALive-2184] Atlantis\n9. [problem:POJ-3384] Feng Shui\n10. [problem:UVALive-2512] Art Gallery\n11. [problem:UVA-10084] Hotter Colder\n12. [problem:UVALive-2453] Wall\n13. [problem:POJ-2187] Beauty Contest\n14. [problem:POJ-3304] Segments\n15. [problem:POJ-2354] Titanic\n16. [problem:UVA-313] Intervals\n17. [problem:UVA-754] Treasure Hunt\n18. [problem:UVA-191] Intersection\n19. [problem:POJ-1696] Space Ant\n20. [problem:UVALive-3799] Kadj Squares\n21. [problem:UVA-303] Pipe\n22. [problem:POJ-3449] Geometric Shapes\n23. [problem:UVALive-2835] A Round Peg in a Ground Hole\n24. [problem:POJ-2954] Triangle\n25. [problem:UVALive-4043] Ants\n26. [problem:UVA-393] The Doors\n27. [problem:UVALive-2910] TOYS\n28. [problem:UVALive-2329] Area\n29. [problem:UVALive-3112] Line of Sight\n30. [problem:POJ-2826] An Easy Problem?!\n31. [problem:POJ-3433] Road Accident\n32. [problem:UVALive-3525] Wild West\n33. [problem:UVA-105] The Skyline Problem\n34. [problem:UVA-270] Lining Up\n35. [problem:UVALive-2218] Triathlon\n36. [problem:POJ-3335] Rotating Scoreboard\n37. [problem:UVALive-3617] How I Mathematician Wonder What You Are!\n38. [problem:UVA-588] Video Surveillance\n39. [problem:UVALive-3890] Most Distant Point from the Sea\n40. [problem:POJ-2451] Uyuw\u0027s Concert\n41. [problem:UVA-218] Moth Eradication\n42. [problem:POJ-3608] Bridge Across Islands\n43. [problem:UVA-10065] Useless Tile Packers\n44. [problem:UVA-11096] Nails\n45. [problem:UVALive-3052] Scrambled Polygon\n46. [problem:POJ-1228] Grandpa\u0027s Estate\n47. [problem:UVA-811] The Fortified Forest\n48. [problem:UVALive-2674] The Picnic\n49. [problem:POJ-2079] Triangle\n50. [problem:UVA-10173] Smallest Bounding Rectangle\n51. [problem:UVALive-2873] EXOCENTER OF A TRIANGLE\n52. [problem:POJ-1177] Picture\n53. [problem:UVALive-2428] Water Shortage\n54. [problem:UVALive-2447] Area of Simple Polygons\n55. [problem:UVALive-3047] Squares\n56. [problem:UVALive-3263] That Nice Euler Circuit\n57. [problem:UVALive-2235] Can\u0027t Cut Down the Forest for the Trees"}