算法竞赛入门经典 题单 八

这里 的一个镜像。

如果有问题或有新版的请联系菜鸟一只。

第十章：数学概念与方法

• 习题部分：UVA1656 \sim UVA1657

第十一章：图论模型与算法

• 例题部分：UVA12219 \sim UVA1659
• 习题部分：UVA821 \sim UVA11671

第十二章：高级专题

• 例题部分：UVA1671 \sim UVA12314

1. UVA1656 - 指数塔 Exponential Towers
2. UVA11303 - 排列 Permutations
3. UVA1657 - 游戏 Game
4. UVA12219 - 公共表达式消除 Common Subexpression Elimination
5. UVA1395 - 苗条的生成树 Slim Span
6. UVA1151 - 买还是建 Buy or Build
7. UVA247 - 电话圈 Calling Circles
8. UVA10048 - 噪音恐惧症 Audiophobia
9. UVA658 - 这不是bug，而是特性 It's not a Bug, it's a Feature!
10. UVA753 - UNIX插头 A Plug for UNIX
11. UVA11082 - 矩阵解压 Matrix Decompressing
12. UVA1658 - 海军上将 Admiral
13. UVA1349 - Optimal Bus Route Design
14. UVA12661 - 有趣的赛车比赛 Funny Car Racing
15. UVA1515 - 水塘 Pool construction
16. UVA10735 - 混合图的欧拉回路 Euler Circuit
17. UVA1279 - 星际游击队 Asteroid Rangers
18. UVA1659 - 帮助小罗拉 Help Little Laura
19. UVA821 - 网页跳跃 Page Hopping
20. UVA1001 - 奶酪里的老鼠 Say Cheese
21. UVA820 - 因特网带宽 Internet Bandwidth
22. UVA1660 - 电视网络 Cable TV Network
23. UVA1661 - 方程 Equation
24. UVA1662 - 括号 Brackets Removal
25. UVA10801 - 电梯换乘 Lift Hopping
26. UVA1663 - 净化器 Purifying Machine
27. UVA12549 - 机器人警卫 Sentry Robots
28. UVA12264 - 最优巴士路线设计 Risk
29. UVA1664 - 占领新区域 Conquer a New Region
30. UVA1665 - 岛屿 Islands
31. UVA1666 - 最短路线 Walk
32. UVA1667 - 乱糟糟的网络 Network Mess
33. UVA1668 - 绿色行动 Let's Go Green
34. UVA1669 - 交换房子 Holiday's Accommodatio
35. UVA1670 - 【原OJ返回错误】王国的道路图 Kingdom Roadmap
36. UVA12214 - 交通堵塞 Traffic Jam
37. UVA1518 - 火车延误 Train delays
38. UVA12433 - 租车 Rent a Car
39. UVA11671 - 矩阵中的符号 Sign of Matrix
40. UVA1671 - 语言的历史 History of Languages
41. UVA1672 - 不相交的正规表达式 Disjoint Regular Expressions
42. UVA1673 - 数字子串的和 str2int
43. UVA12161 - 铁人比赛 Ironman Race in Treeland
44. UVA11994 - 快乐涂色 Happy Painting!
45. UVA1674 - 闪电的能量 Lightning Energy Report
46. UVA12538 - 自带版本控制功能的IDE Version Controlled IDE
47. UVA805 - 多边形相交 Polygon Intersections
48. UVA1675 - 王国的重新合并 Kingdom Reunion
49. UVA12314 - 清洁机器人 The Cleaning Robot