《算法竞赛入门经典(第2版)》——学习记录

前言:
  这里主要记录本人在学习紫书过程中充分理解过的题目的AC代码,便于以后回顾时查找代码和思路,毕竟看别人的真的有点难懂。此外,本书甚至是本书之外的相关知识学习也可能在此留下记录。
  作为一只小白,看待问题就是新手角度,如果发现什么幼稚的代码或语句,不妨一笑了之,但是最好还是委婉地提醒一下我吧。
  不太懂怎么分类,我就根据章节标题以及代码重点来分类了。
  本书全题链接:https://vjudge.net/article/45

  目前打算停止写紫书了,如果ACM训练想跟上,补题耗时太多了,在9月份再来更新紫书。———2020.7.7

文章目录

    • 第三章 数组和字符串
    • 第四章 函数和递归
    • 第五章 C++与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 字符串 水题,取模
习题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 字符串 水题
习题3-10 UVA1587 Box 数组 思维
习题3-11 UVA1588 Kickdown 字符串 水题
习题3-12 UVA11809 Floating-Point Numbers 字符串,数组 思维,数学

第四章 函数和递归

书中编号 题目编号 标题 分类 备注
例题4-1 UVA1339 Ancient Cipher 函数 思维
例题4-2 UVA489 Hangman Judge 函数 水题
例题4-3 UVA133 The Dole Queue 函数 水题,取模
例题4-4 UVA213 Message Decoding 函数 二进制
例题4-5 UVA512 Spreadsheet Tracking 函数 复杂模拟
例题4-6 UVA12412 A Typical Homework (a.k.a Shi Xiong Bang Bang Mang) 函数 复杂模拟
习题4-1 UVA1589 Xiangqi 函数 复杂模拟
习题4-2 UVA201 Squares 函数 简单模拟
习题4-3 UVA220 Othello 递归,函数 复杂模拟
习题4-4 UVA253 Cube painting 函数 思维
习题4-5 UVA1590 IP Networks 函数 二进制
习题4-6 UVA508 Morse Mismatches 函数 阅读理解,中级模拟
习题4-7 UVA509 RAID! 函数 阅读理解,中级模拟
习题4-8 UVA12108 Extraordinarily Tired Students 函数 简单模拟
习题4-9 UVA1591 Data Mining 函数 阅读理解
习题4-10 UVA815 Flooded! 函数 思维

第五章 C++与STL入门

书中编号 题目编号 标题 分类 备注
例题5-1 UVA10474 Where is the Marble? 排序和查找
例题5-2 UVA101 The Blocks Problem vector的使用
例题5-3 UVA10815 Andy’s First Dictionary set的使用
例题5-4 UVA156 Ananagrams map的应用
例题5-5 UVA12096 The SetStack Computer stack与STL其他容器的综合运用
例题5-6 UVA540 Team Queue queue与STL其他容器的综合运用
例题5-7 UVA136 Ugly Numbers priority_queue的使用
例题5-8 UVA400 Unix ls 排序和字符串处理
例题5-9 UVA1592 Alignment of Code map的妙用
例题5-10 UVA207 PGA Tour Prize Money 耐力 排序和其他细节处理
例题5-11 UVA814 The Letter Carrier’s Rounds STL综合 字符串以及STL容器的综合运用
例题5-12 UVA221 Urban Elevations 离散化
习题5-1 UVA1593 Alignment of Code 水题
习题5-2 UVA1594 Ducci Sequence 水题
习题5-3 UVA10935 Throwing cards away I 水题
习题5-4 UVA10763 Foreign Exchange 水题
习题5-5 UVA10391 Compound Words 水题
习题5-6 UVA1595 Symmetry 水题
习题5-7 UVA12100 Printer Queue 水题
习题5-8 UVA230 Borrowers STL综合 中级模拟
习题5-9 UVA1596 Bug Hunt STL综合 中级模拟
习题5-10 UVA1597 Searching theWeb STL综合 中级模拟
习题5-11 UVA12504 Updating a Dictionary STL综合 水题
习题5-12 UVA511 Do You Know The Way to San Jose? STL综合 复杂模拟
习题5-13 UVA822 Queue and A STL综合 复杂模拟,阅读理解
习题5-14 UVA1598 Exchange STL综合 复杂模拟,阅读理解
习题5-15 UVA12333 Revenge of Fibonacci STL综合 大整数类,缩小范围
习题5-16 UVA212 Use of Hospital Facilities 中级模拟,输出格式

第六章 数据结构基础

书中编号 题目编号 标题 分类 备注
例题6-1 UVA210 Concurrency Simulator 队列 双端队列的应用
例题6-2 UVA514 Rails 水题
例题6-3 UVA442 Matrix Chain Multiplication 水题
例题6-4 UVA11988 Broken Keyboard(a.k.a. Beiju Text) 链表 链表的数组实现
例题6-5 UVA12657 Boxes in aline 链表 双向循环链表
例题6-6 UVA679 Dropping Balls 完全二叉树编号
例题6-7 UVA122 Trees on the level 二叉树的动态创建与BFS
例题6-8 UVA548 Tree DFS
例题6-9 UVA839 Not so Moblie 思维
例题6-10 UVA699 The Falling Leaves 水题、DFS
例题6-11 UVA297 Quadtrees 巧妙理解题意、DFS
例题6-12 UVA572 Oil Deposits 水题、DFS
例题6-13 UVA1103 Ancient Messages 思维
例题6-14 UVA816 Abbott’s Revenge 图的最短路(BFS)
例题6-15 UVA10305 Ordering Tasks 拓扑排序
例题6-16 UVA10129 Play On Words 欧拉路
例题6-17 UVA10562 Undraw the Trees 多叉树的DFS
例题6-18 UVA12171 Sculpture 理解离散化;floodfill
例题6-19 UVA1572 Self-Assembly 有向环图
例题6-20 UVA1599 Ideal Path BFS,逆搜索
例题6-21 UVA506 System Dependencies 中级模拟,拓扑序
例题6-22 UVA11853 Paintball 对偶图,BFS
习题6-1 UVA673 Parentheses Balence 水题
习题6-2 UVA712 S-Trees 水题
习题6-3 UVA536 Tree Recovery 水题
习题6-4 UVA439 Knight Moves 简单BFS
习题6-5 UVA1600 Patrol Robot 水题
习题6-6 UVA12166 Equilibrium Mobile 二叉树,思维技巧
习题6-7 UVA804 Petri Net Simulation 杂题 模拟,水题
习题6-8 UVA806 Spatial Structures 四分树 DFS,水题
习题6-9 UVA127 "Accordian"Patience 链表 vector模拟链表
习题6-10 UVA246 10-20-30 队列 vector模拟双端队列
习题6-11 UVA10410 Tree Reconstruction 加深理解DFS和BFS, 思维
习题6-12 UVA810 A Dicey Promble 思维,DFS
习题6-13 UVA215 Spreadsheet Calculator 杂题 模拟,水题
习题6-14 UVA12118 Inspector’s Dilemma 欧拉路

第七章 暴力求解法

书中编号 题目编号 标题 分类 备注
例题7-1 UVA725 Division 暴力枚举 选择合适的枚举对象
例题7-2 UVA11059 Maximum Product 暴力枚举 枚举连续子序列
例题7-3 UVA10976 Fractions Again?! 暴力枚举 缩小枚举范围
例题7-4 UVA524 Prime Ring Problem 回溯法 回溯法和生成-测试法的比较
例题7-5 UVA129 Krypton Factor 回溯法 隐性回溯,字符串
例题7-6 UVA140 Bandwidth 回溯法 最优剪枝
例题7-7 UVA1354 Mobile Computing 二进制法 枚举二叉树,好题
例题7-8 UVA10603
例题7-9 UVA1601
例题7-10 UVA11212
例题7-11 UVA12325
例题7-12 UVA1343
例题7-13 UVA1374
例题7-14 UVA1602
例题7-15 UVA1603
习题 7-1 UVA208 Firetruck 搜索 DFS
习题7-2 UVA225 Golygons 回溯法 注意细节,DFS

你可能感兴趣的:(《算法竞赛入门经典(第2版)》)