算法竞赛入门经典经典例题及习题题解

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