《算法竞赛入门经典第2版》题解目录索引
本文包含紫书的例题和习题分析题解的目录索引和一些建议
紫书刷题进行中,题解系列【GitHub|优快云】
第3章
本章难度不高,可练习基本技巧,如输入输出格式,字符串处理,打表,STL使用,双指针,周期模型处理(循环节),对数降维等知识点,高手可跳过
书中编号 | 题目编号 | 标题(题解链接) | 分类 | 备注 |
---|---|---|---|---|
例题3-1 | UVA272 | Tex Quotes | 水题 | 字符串处理 |
例题3-2 | UVA10082 | WERTYU | 水题 | 打表 |
例题3-3 | UVA401 | Palindromes | 经典 | 字符串处理,回文串/镜像串 |
例题3-4 | UVA340 | Master-Mind Hints | 水题 | 阅读理解,做差法 |
例题3-5 | UVA1583 | Digit Generator | 打表 | 缩小范围,逆向构建哈希表 |
例题3-6 | UVA1584 | Circular Sequence | 水题 | 字符串处理,string使用 |
习题3-1 | UVA1585 | Score | 水题 | 计数 |
习题3-2 | UVA1586 | Molar mass | 水题 | 字符串处理,精度控制 |
习题3-3 | UVA1225 | Digit Counting | 水题 | 哈希表计数 |
习题3-4 | UVA455 | Periodic Strings | 水题 | 周期串 |
习题3-5 | UVA227 | Puzzle | 简单模拟 | 简单模拟,复杂输入输出 |
习题3-6 | UVA232 | Crossword Answers | 简单模拟 | 字符串处理,坑人输出 |
习题3-7 | UVA1368 | DNA Consensus String | 简单模拟 | 打表计数 |
习题3-8 | UVA202 | Repeating Decimals | 除法模拟 | 循环节(周期串) |
习题3-9 | UVA10340 | All in All | 子序列判定 | 双指针/dp计数 |
习题3-10 | UVA1587 | Box | 长方体判定 | 判定条件,STL |
习题3-11 | UVA1588 |