【PAT甲级】PAT (Advance Level) 训练记录【纪念19年9月8号PAT甲级满分~】

更新：因为临近考试，一直在刷题，但是没时间写博客，甲级前前后后刷了大概70道左右，最近找工作较忙，之后会继续更新～
--------------------------------分割线--------------------------------
为了继续增加自己的编程与算法能力，继续刷PAT甲级的考试题。由于最近在公司实习，还有公司的考试题要做，因此记录甲级的做题记录可能会比较慢，只能回家的时候做一会，但是贵在坚持。

本文是一个归档文章，将所有题目的具体链接与部分信息记录在这里

本文持续更新中（to be continued…）

--------------------------------分割线--------------------------------
昨天顺利考完了甲级考试，晒个照(^ _ ^)～

--------------------------------分割线--------------------------------

博客中涉及的代码均存储在我的GitHub仓库中，如有需要可以直接点击链接查看或下载：

PAT甲级代码（上传代码均AC通过）

---

---

PAT甲级题库

PAT甲级题库

1001 A+B Format

题目：A+B Format

• 点击做题记录链接

关键字：格式化输出

1002 A+B for Polynomials

题目：A+B for Polynomials

• 点击做题记录链接

关键字：数组，多项式

1003 Emergency

题目：Emergency

• 点击做题记录链接

关键字：dijkstra算法，最短路最大权

1004 Counting Leaves

题目：Counting Leaves

• 点击做题记录链接

关键字：广度优先搜索算法BFS，树

1005 Spell It Right

题目：Spell It Right

• 点击做题记录链接

关键字：字符串

1006 Sign In and Sign Out

题目：Sign In and Sign Out

• 点击做题记录链接

关键字：字符串拷贝函数（不使用string）

1007 Maximum Subsequence Sum

题目：Maximum Subsequence Sum

• 点击做题记录链接

关键字：动态规划，在线处理

1008 Elevator

题目：Elevator

• 点击做题记录链接

关键字：简单遍历

1009 Product of Polynomials

题目：Product of Polynomials

• 点击做题记录链接

关键字：可变数组

1010 Radix

题目： Radix

• 点击做题记录链接

关键字：二分查找，数字溢出

1011 World Cup Betting

题目：World Cup Betting

• 点击做题记录链接

关键字：无

1012 The Best Rank

题目：The Best Rank

• 点击做题记录链接

关键字：STL使用，map数据结构，自定sort排序方法

1013 Battle Over Cities

题目：Battle Over Cities

• 点击做题记录链接

关键字：DFS，连通分量

1014 Waiting in Line

题目：Waiting in Line

• 点击做题记录链接

关键字：队列，模拟

1015 Reversible Primes

题目：Reversible Primes

• 点击做题记录链接

关键字：判断素数，进制转换

1016 Phone Bills

题目：Phone Bills

• 点击做题记录链接

关键字：Map，vector排序

1017 Queueing at Bank

题目：Queueing at Bank

• 点击做题记录链接

关键字：队列，模拟，时间处理

1018 Public Bike Management

题目：Public Bike Management

• 点击做题记录链接

关键字：递归，剪枝，DFS

本文持续更新中……