读者须知
- 尊重知识产权，原书中的内容（如中文题面等）不会在这里给出，但不影响理解本博客给出的题解；
- 相较于原书中代码，本博客中的代码为现代 C++ 标准，更加追求 逻辑的清晰性 和 程序的可读性，可相互参考；
- 此页面列举的题目全部来自 AOAPC II: Beginning Algorithm Contests (Second Edition) (Rujia Liu)；
- UVa OJ 的创办者 Miguel Ángel Revilla 教授于 2018 年 2 月 14 日离世，目前由其子 Miguel Revilla Rodríguez 接手维护，由于 Valladolid 大学已经停止对 OJ 的资金支持，因此网站的链接去掉了 UVa 二级域名前缀，同时 Logo 也进行了更换。有能力的同学可以根据网站上的提示信息捐赠资金或者协助开发。
第 3 章 数组和字符串
- 例题 3-1 TeX 中的引号（TEX Quotes, UVa 272）
- 例题 3-2 WERTYU（WERTYU, UVa 10082）
- 例题 3-3 回文词（Palindromes, UVa 401）
- 例题 3-4 猜数字游戏的提示（Master-Mind Hints, UVa 340）
- 例题 3-5 生成元（Digit Generator, ACM/ICPC Seoul 2005, UVa 1583）
- 例题 3-6 环状序列（Circular Sequence, ACM/ICPC Seoul 2004, UVa 1584）
- 习题 3-1 得分（Score, ACM/ICPC Seoul 2005, UVa 1585）
- 习题 3-2 分子量（Molar Mass, ACM/ICPC Seoul 2007, UVa 1586）
- 习题 3-3 数数字（Digit Counting, ACM/ICPC Danang 2007, UVa 1225）
- 习题 3-4 周期串（Periodic Strings, UVa 455）
- 习题 3-5 谜题（Puzzle, ACM/ICPC World Finals 1993, UVa 227）
- 习题 3-6 纵横字谜的答案（Crossword Answers, ACM/ICPC Word Finals 1994, UVa232）
- 习题 3-7 DNA 序列（DNA Consensus String, ACM/ICPC Seoul 2006, UVa 1368）
- 习题 3-8 循环小数（Repeating Decimals, ACM/ICPC World Finals 1990, UVa 202）
- 习题 3-9 子序列（All in All, UVa 10340）
- 习题 3-10 盒子（Box, ACM/ICPC NEERC 2004, UVa 1587）
- 习题 3-11 换低档装置（Kickdown, ACM/ICPC NEERC, UVa 1588）
- 习题 3-12 浮点数（Floating-Point Numbers, UVa 11809）
原书相关信息
- 作者：刘汝佳
- 出版社：清华大学出版社
- 出版年：2014-6-1
- ISBN: 9787302356288
《算法竞赛入门经典（第2版）》是一本算法竞赛的入门与提高教材，把C/C++ 语言、算法和解题有机地结合在一起，淡化理论，注重学习方法和实践技巧。全书内容分为 12 章，包括程序设计入门、循环结构程序设计、数组和字符串、函数和递归、C++ 与 STL 入门、数据结构基础、暴力求解法、高效算法设计、动态规划初步、数学概念与方法、图论模型与算法、高级专题等内容，覆盖了算法竞赛入门和提高所需的主要知识点，并含有大量例题和习题。书中的代码规范、简洁、易懂，不仅能帮助读者理解算法原理，还能教会读者很多实用的编程技巧；书中包含的各种开发、测试和调试技巧也是传统的语言、算法类书籍中难以见到的。【官方 GitHub 地址】
- 作者：陈锋
- 出版社：清华大学出版社
- 出版年：2017-11-1
- ISBN: 9787302476580
《算法竞赛入门经典——习题与解答》是在《算法竞赛入门经典（第2版）》的基础上，延伸出来的一本习题与解答图书，它把C++语言、算法和解题有机地结合在一起，淡化理论，注重学习方法和实践技巧，是一本算法竞赛的入门和提高教材。《算法竞赛入门经典——习题与解答》分为 5 章。第 1 章是各种编程训练技巧以及 C++11 语法特性的简单介绍。第 2 章精选了一部分《算法竞赛入门经典（第2版）》的习题进行分析、解答。第 3 章是 ACM/ICPC 比赛真题分类选解，挑选了近些年 ACM/ICPC 比赛中较有价值的题目进行分析并解答。第 4～5 章是比赛真题选译，整理并翻译了近几年来各大区域比赛中笔者认为值得学习训练的比赛真题。【官方 GitHub 地址】
