【清单】 ---算法竞赛入门经典第二版 【例题+习题】【已搬家,不再更新..】

---

写这篇博客的目的：

打算把这本书好好消化掉利用起来，但是做完题目后直接在书上进行标记感觉不符合我的习惯(我是一个有全局观念的人呐，所以总想看自己整体进度之类的)，而去网上找又没能找到符合我想法的文章(难道只有这种“奇怪的”想法？)，虽然每章也都会有个例题一览，但是..算了，还是自己整理的感情更深–>于是“浪费时间”来整理出了这篇博客。

---

说明：

所有题目均来自UVa OJ,因此题目序号就是UVa上的题目序号啦(因为觉得去UVa官网比较麻烦，所个人喜欢在vjudge上做，链接：https://vjudge.net/problem/UVA-XXX，XXX就是对应的题号

题号加粗部分为ACM/ICPC区域赛或World Final的题目

题号斜体部分为个人认为要好好掌握的好题

题目被删除的部分为个人已经掌握的题目。这些不懂的可以问我哦

(自己写过部分题解，所以就把部分题目附上超链接了。

由于我还是在看这本书的过程中，因此这篇博客的内容还不够完善，当然，会持续更新的(全是手打的，难免会有错误，欢迎指正~

---

第一部分 语言部分

第一章 程序设计入门

没有值得列出的习题。

---

第二章 循环结构程序设计

习题2-5 分数化小数

---

第三章 数组和字符串

例题	题目名称	题目序号
3-1	Tex Quotes	272
3-2	WERTYU	10082
3-3	Palindromes	401
3-4	Master-Mind Hints	340
3-5	Digit Generator	1583
3-6	Circular Sequence	1584

习题	题目名称	题目序号
3-1	Score	1585
3-2	Molar Mass	1586
3-3	Digit Counting	1225
3-4	Periodic Strings	455
3-5	Puzzle	227
3-6	Crossword Answer	232
3-7	DNA Consensus String	1368
3-8	Repeating Decimals	202
3-9	All in All	10340
3-10	Box	1587
3-11	Kickdown	1588
3-12	Floating-Point Numbers	11809

第四章 函数和递归

例题	题目名称	题目序号
4-1	Ancient Cipher	1339
4-2	Hangman Judge	489
4-3	The Dole Queue	133
4-4	Message Decoding	213
4-5	Spreadsheet Tracking	512
4-6	A Typical Homework	12412

习题	题目名称	题目序号
4-1	Xiangqi	1589
4-2	Squares	201
4-3	Othello	220
4-4	Cube panting	253
4-5	IP Newwoeks	1590
4-6	Morse Mismatches	508
4-7	RAID!	509
4-8	Extraordinarily Tired Students	12108
4-9	Data Mining	1591
4-10	Flooded!	815

第五章 C++ 与 STL入门

例题	题目名称	题目序号
5-1	Where is the Marble	10474
5-2	The Blocks Problem	101
5-3	Andy's First Dictionary	10815
5-4	Ananagrams	156
5-5	The SetStack Computer	12096
5-6	Team Queue	540
5-7	Ugly Numbers	136
5-8	Unix Is	400
5-9	Database	1592
5-10	PGA Tour PrizeMoney	207
5-11	The Letter Carrier’s Rounds	814
5-12	Urban Elevations	221

习题	题目名称	题目序号
5-1	Alignment of Code	1593
5-2	Ducci Sequence	1594
5-3	Throwing cards away I	10935
5-4	Foreign Exchange	10763
5-5	Compound Words	10391
5-6	Symmetry	1595
5-7	Printer Queue	12100
5-8	Borrowers	230
5-9	Bug Hunt	1596
5-10	Searching the Web	1597
5-11	Updating a Dictionary	12504
5-12	Do You Know The Way to San Jose?	511
5-13	Queue and A	822
5-14	Exchange	1598
5-15	Revenge of Fiboncci	12333
5-16	Use of Hospital Facilities	212

第二部分 基础篇

第六章 数据结构基础

例题	题目名称	题目序号
6-1	Concurrency Simulator	210
6-2	Rails	514
6-3	Matrix Chain Multiplication	442
6-4	Broken Keyboard	11988
6-5