Github仓库
有些例题没找到完全相同的题目，找了类似的。
文章目录
算法竞赛入门经典第一版
第5章 基础题目选解
5.1 字符串
| Example | Problem | Solution |
|---|---|---|
| 5.1.1 WERTYU | UVa 10082 - WERTYU | C++ |
| 5.1.2 TeX括号 | UVa 272 - TEX Quotes | C++ |
| 5.1.3 周期串 | UVa 455 - Periodic Strings | C++ |
5.2 高精度计算
| Example | Problem | Solution |
|---|---|---|
| 5.2.1 小学生算术 | UVa 10035 - Primary Arithmetic | C++ |
| 5.2.2 阶乘的精确值 | UVa 623 - 500! | C++ |
5.3 排序与检索
| Example | Problem | Solution |
|---|---|---|
| 5.3.1 6174问题 | NYOJ 57 6174问题 | C++ |
| 5.3.2 字母重排 | UVa 642 - Word Amalgamation | C++ |
5.4 数学基础
| Example | Problem | Solution |
|---|---|---|
| 5.4.1 Cantor的数表 | UVa 264 - Count on Cantor | C++ |
| 5.4.2 因子和阶乘 | UVa 160 - Factors and Factorials | C++ |
| 5.4.3 果园里的树 | UVa 143 - Orchard Trees | C++ |
| 5.4.4 多少块土地 | UVa 10213 - How Many Pieces of Land ? | C++/Java |
第六章 数据结构基础
6.1 栈和队列
| Example | Problem | Solution |
|---|---|---|
| 6.1.1 卡片游戏 | UVa 10935 - Throwing cards away I | C++ |
| 6.1.2 铁轨 | UVa 514 - Rails | C++ |
6.2 链表
| Example | Problem | Solution |
|---|---|---|
| 6.2.1 移动小球 | NOJ 1099 移动小球 | C++ |
6.3 二叉树
| Example | Problem | Solution |
|---|---|---|
| 6.3.1 小球下落 | UVa 679 - Dropping Balls | C++ |
| 6.3.2 层次遍历 | UVa 122 - Trees on the level | C++ |
| 6.3.3 二叉树重建 | UVa 536 - Tree Recovery | C++ |
6.4 图
| Example | Problem | Solution |
|---|---|---|
| 6.4.1 黑白图像 | UVa 572 - Oil Deposits | C++ |
| 6.4.2 走迷宫 | POJ 3984 迷宫问题 | C++ |
| 6.4.3 拓扑排序 | HDUOJ 1285 确定比赛名次 | C++ |
| 6.4.4 欧拉回路 | POJ 1041 John’s trip | C++ |
第七章 暴力求解法
7.1 简单枚举
| Example | Problem | Solution |
|---|---|---|
| 7.1.1 除法 | UVa 725 - Division | C++ |
| 7.1.2 最大乘积 | UVa 11059 - Maximum Product | C++ |
| 7.1.3 分数拆分 | UVa 10976 - Fractions Again?! | C++ |
| 7.1.4 双基回文数 | OpenJudge 4831 双基回文数 | C++ |
7.2 枚举排列
| Example | Problem | Solution |
|---|---|---|
| 7.2.1 生成1~n的排列/7.2.2 生成可重集的排列 | UVa 10098 - Generating Fast | C++ |
| 7.2.4 下一个排列 | LeetCode 31. Next Permutation | C++ |
7.3 子集生成
| Example | Problem | Solution |
|---|---|---|
| 7.3 子集生成 | POJ 2718 Smallest Difference |