算法竞赛入门经典第2版题解目录

第3章 数组和字符串（2/18）

编号	标题	难度
例题3-1	UVA272 TeX中的引号 TEX Quotes	入门
例题3-2	UVA10082 WERTYU	普及-

第4章 函数和递归

第5章 C++与STL入门

第6章 数据结构基础（19/36）

编号	标题	难度
例题6-2	UVA514 铁轨 Rails	普及-
例题6-3	UVA442 矩阵链乘 Matrix Chain Multiplication	普及/提高-
例题6-5	UVA12657 移动盒子 Boxes in a Line	普及+/提高
例题6-6	UVA679 小球下落 Dropping Balls	普及/提高-
例题6-7	UVA122 树的层次遍历 Trees on the level	提高+/省选-
例题6-8	UVA548 树 Tree	普及+/提高
例题6-9	UVA839 天平 Not so Mobile	普及/提高-
例题6-10	UVA699 下落的树叶 The Falling Leaves	普及/提高-
例题6-11	UVA297 四分树 Quadtrees	普及+/提高
例题6-12	UVA572 油田 Oil Deposits	普及/提高-
例题6-14	UVA816 Abbott的复仇 Abbott‘s Revenge	提高+/省选-
例题6-15	UVA10305 给任务排序 Ordering Tasks	普及/提高-
例题6-16	UVA10129 单词 Play on Words	普及+/提高
习题6-1	UVA673 平衡的括号 Parentheses Balance	普及-
习题6-3	UVA536 二叉树重建 Tree Recovery	普及/提高-
习题6-4	UVA439 骑士的移动 Knight Moves	普及/提高-
习题6-5	UVA1600 巡逻机器人 Patrol Robot	普及+/提高
习题6-9	UVA127 纸牌游戏 “Accordian“ Patience	普及/提高-
习题6-11	UVA10410 树重建 Tree Reconstruction	普及+/提高

第7章 暴力求解法（6/33）

编号	标题	难度
例题7-1	UVA725 除法 Division	普及-
例题7-2	UVA11059 最大乘积 Maximum Product	普及-
例题7-3	UVA10976 分数拆分 Fractions Again?!	普及-
例题7-4	UVA524 素数环 Prime Ring Problem	普及/提高-
例题7-6	UVA140 带宽 Bandwidth	提高+/省选-
习题7-1	UVA208 消防车 Firetruck	普及+/提高

第8章 高效算法设计（3/47）

编号	标题	难度
例题8-7	UVA11572 唯一的雪花 Unique Snowflakes	普及/提高-
例题8-11	UVA10954 全部相加 Add All	普及/提高-
习题8-1	UVA1149 装箱 Bin Packing	普及-

第9章 动态规划初步