【PAT甲级】题目目录

该顺序来自于晴神上机宝典的目录，循序渐进。
我是按照这个顺序来刷题写总结的，所以此文用于日后复习查询对应的文章。
祝我考试前刷完 o(´^｀)o

第3章 入门篇（1）——入门模拟

3.6 字符串处理

1061 Dating (20分)
1073 Scientific Notation (20分)
1001 A+B Format (20分)
1005 Spell It Right (20分)
1035 Password (20分)
1077 Kuchiguse (20分)
1082 Read Number in Chinese (25分)

第4章 入门篇（2）——算法初步

4.1 排序

1062 Talent and Virtue (25分)
1012 The Best Rank (25分)
1016 Phone Bills (25分)
1025 PAT Ranking (25分)
1028 List Sorting (25分)
1055 The Worlds Richest (25分)
1075 PAT Judge (25分)
1083 List Grades (25分)
1080 Graduate Admission (30分)
1095 Cars on Campus (30分)

4.2 散列

1084 Broken Keyboard (20分)
1092 To Buy or Not to Buy (20分)
1041 Be Unique (20分)
1050 String Subtraction (20分)
1048 Find Coins (25分)

4.4 贪心

1070 Mooncake (25分)
1033 To Fill or Not to Fill (25分)
1037 Magic Coupon (25分)
1067 Sort with Swap(0, i) (25分)
1038 Recover the Smallest Number (30分)

4.5 二分

1085 Perfect Sequence (25分)
1010 Radix (25分)
1044 Shopping in Mars (25分)
1048 Find Coins (25分)

4.6 two pointers

1085 Perfect Sequence (25分)
1089 Insert or Merge (25分)
1029 Median (25分)
1048 Find Coins (25分)

4.7 其他高效技巧与算法

1093 Count PATs (25分)
1101 Quick Sort (25分)

第5章 入门篇（3）——数学问题

5.1 简单数学

1069 The Black Hole of Numbers (20分)
1104 Sum of Number Segments (20分)
1008 Elevator (20分)
1049 Counting Ones (30分)

5.3 分数的四则运算

1081 Rational Sum (20分)
1088 Rational Arithmetic (20分)

5.4 素数

1015 Reversible Primes (20分)
1078 Hashing (25分)

5.5 质因子分解

1096 Consecutive Factors (20分)
1059 Prime Factors (25分)

5.6 大整数运算

1023 Have Fun with Numbers (20分)
1024 Palindromic Number (25分)

第6章 C++标准模板库（STL）介绍

6.1 vector的常见用法详解

1039 Course List for Student (25分)
1047 Student List for Course (25分)

6.2 set的常见用法详解

1063 Set Similarity (25分)

6.3 string的常见用法详解

1060 Are They Equal (25分)

6.4 map的常见用法详解

1100 Mars Numbers (20分)
1054 The Dominant Color (20分)
1071 Speech Patterns (25分)
1022 Digital Library (30分)

第7章 提高篇（1）——数据结构专题（1）

7.1 栈的应用

1051 Pop Sequence (25分)

7.2 队列的应用

1056 Mice and Rice (25分)

7.3 链表处理

1074 Reversing Linked List (25分)
1032 Sharing (25分)
1052 Linked List Sorting (25分)
1097 Deduplication on a Linked List (25分)

第8章 提高篇（2）——搜索专题

8.1 深度优先搜索（DFS）

1103 Integer Factorization (30分)

8.2 广度优先搜索（BFS）

1091 Acute Stroke (30分)

第9章 提高篇（3）——数据结构专题（2）

9.2 二叉树的遍历

1020 Tree Traversals (25分)
1086 Tree Traversals Again (25分)
1102 Invert a Binary Tree (25分)

9.3 树的遍历

1079 Total Sales of Supply Chain (25分)
1090 Highest Price in Supply Chain (25分)
1094 The Largest Generation (25分)
1106 Lowest Price in Supply Chain (25分)
1004 Counting Leaves (30分)
1053 Path of Equal Weight (30分)

9.4 二叉查找树（BST）

1043 Is It a Binary Search Tree (25分)
1064 Complete Binary Search Tree (30分)
1099 Build A Binary Search Tree (30分)

9.5 平衡二叉树（AVL）

1066 Root of AVL Tree (25分)

9.6 并查集

1107 Social Clusters (30分)

9.7 堆

1098 Insertion or Heap Sort (25分)

第10章 提高篇（4）——图算法专题

10.3 图的遍历

1013 Battle Over Cities (25分)
1021 Deepest Root (25分)
1034 Head of a Gang (30分)
1076 Forwards on Weibo (30分)

10.4 最短路径

1003 Emergency (25分)
1030 Travel Plan (30分)
1018 Public Bike Management (30分)
1072 Gas Station (30分)
1087 All Roads Lead to Rome (30分)

第11章 提高篇（5）——动态规划专题

11.2 最大连续子序列和

1007 Maximum Subsequence Sum (25分)

11.3 最长不下降子序列（LIS）

1045 Favorite Color Stripe (30分)

11.4 最长公共子序列（LCS）

1045 Favorite Color Stripe (30分)

11.5 最长回文子串

1040 Longest Symmetric String (25分)

11.7 背包问题

1068 Find More Coins (30分)

在上机宝典中接下去还有字符串/分块/模拟内容，因为复习时间有限暂不写orz
以下列出的就是上机宝典中不含有的后五十题

PAT甲级后五十题