PAT甲级(第一遍)
分类型刷题，按照难度从后往前刷
做不出就参考柳神的优解代码
考察内容以及算法笔记上的对应知识点
e. g. 3.1.6，指的是算法笔记3.1节，6是指同类型题的计数
| 算法笔记内容对照 | 题目 | 考察点 |
|---|---|---|
| 3.1.1简单模拟 | A1008 Elevator | 简单模拟 |
| 3.1.2简单模拟 | A1006 Sign In and Sign Out | 简单模拟 |
| 3.1.3简单模拟 | A1036 Boys vs Girls | 简单模拟 |
| 3.1.4简单模拟 | A1011 World Cup Betting | 简单模拟 |
| 3.1.5简单模拟 | A1124 Raffle for Weibo Followers | 简单模拟 |
| 3.1.6简单模拟 | A1042 Shuffling Machine | 简单模拟 |
| 3.1.7简单模拟 | A1046 Shortest Distance | 简单模拟 |
| 3.1.8简单模拟 | A1065 A+B and C (64bit) | 简单模拟 |
| 快乐模拟 | A1014 Waiting in Line | 快乐模拟 |
| 快乐模拟 | A1017 Queueing at Bank | 快乐模拟 |
| 快乐模拟 | A1026 Table Tennis | 快乐模拟 |
| 快乐模拟 | A1139 First Contact | 快乐模拟 |
| 3.3图形输出 | A1031 Hello World for U | 图形输出 |
| 3.5.1进制转换 | A1027 Colors in Mars | 进制转换 |
| 3.5.2进制转换 | A1019 General Palindromic Number | 进制转换 |
| 3.5.3进制转换 | A1058 A+B in Hogwarts | 进制转换 |
| 3.5.4进制转换 | A1010 Radix | 进制转换、二分查找 |
| 3.6.1字符串处理 | A1140 Look-and-say Sequence | 字符串处理 |
| 3.6.2字符串处理 | A1005 Spell It Right | 字符串处理 |
| 3.6.3字符串处理 | A1035 Password | 字符串处理 |
| 3.6.4字符串处理 | A1077 Kuchiguse | 字符串处理 |
| 3.6.5字符串处理 | A1112 Stucked Keyboard | 字符串处理 |
| 3.6.6字符串处理 | A1071 Speech Patterns | 字符串处理 |
| 3.6.7字符串处理 | A1061 Dating | 字符串处理 |
| 3.6.8字符串处理 | A1082 Read Number in Chinese | 字符串处理（细节比较复杂） |
| 排队问题 | A1109 Group Photo | 排队问题 |
| 中位数 | A1029 Median | 中位数 |
| 多项式 | A1002 A+B for Polynomials 多项式相加 | 多项式加法 |
| 多项式 | A1009 Product of Polynomials 多项式乘法 | 多项式除法 |
| 排列组合 | A1104 Sum of Number Segments | 排列组合 |
| 排列组合 | A1093 Count PAT’s | 排列组合 |
| 枚举 | A1148 Werewolf - Simple Version | 枚举 |
| 枚举 | A1048 Find Coins | 枚举 |
| 数字处理 | A1132 Cut Integer | 数字处理 |
| 数字处理 | A1069 The Black Hole of Numbers | 数字处理 |
| 数字处理 | A1073 Scientific Notation | 数字处理 |
| 数字处理 | A1108 Finding Average | 数字处理 |
| 数字处理 | A1060 Are They Equal | 数字处理 |
| 数字处理 | A1001 A+B Format 数字相加格式化输出 | 数字处理 |
| 4.1.1排序 | A1012 The Best Rank | 排序 |
| 4.1.2排序 | A1028 List Sorting | 排序 |
| 4.1.3排序 | A1095 Cars on Campus | 排序 |
| 4.1.4排序 | A1016 Phone Bills | 排序 |
| 4.1.5排序 | A1025 PAT Ranking | 排序 |
| 4.1.6排序 | A1062 Talent and Virtue | 排序 |
| 4.1.7排序 | A1055 The World’s Richest | 排序 |
| 4.1.8排序 | A1083 List Grades | 排序 |
| 4.1.9排序 | A1141 PAT Ranking of Institutions | 排序 |
| 4.1.10排序 | A1117 Eddington Number | 排序 |
| 4.1.11排序 | A1080 Graduate Admission | 排序 |
| 4.1.12排序 | A1113 Integer Set Partition | 排序 |
| 4.1.13排序 | A1129 Recommendation System | 排序、set用法 |
| 4.1.14排序 | A1075 PAT Judge | 排序 |
| 4.1.15排序 | A1153 Decode Registration Card of PAT | 排序 |
| 4.2.1散列 | A1120 Friend Numbers | 散列、set |
| 4.2.2散列 | A1121 Damn Single | 散列、set |
| 4.2.3散列 | A1050 String Subtraction | 散列、string |
| 4.2.4散列 | A1084 Broken Keyboard | 散列 |
| 4.2.5散列 | A1041 Be Unique | 散列 |
| 4.2.6散列 | A1092 To Buy or Not to Buy | 散列 |
| 4.2.7散列 | A1144 The Missing Number | 散列、map、set |
| 4.2.8散列 | A1149 Dangerous Goods Packaging | 散列 |
| 4.2.9 hash初步 | A1078 Hashing | hash、素数 |
| 4.2.10 hash初步 | A1145 Hashing - Average Search Time | hash |
| 4.3.2递归 | A1128 N Queens Puzzle | 八皇后问题 |
| 4.4.1贪心 | A1070 Mooncake | 贪心 |
| 4.4.2贪心 | A1037 Magic Coupon | 贪心 |
| 4.4.3贪心 | A1125 Chain the Ropes | 贪心 |
| 4.4.4贪心 | A1038 Recover the Smallest Number | 贪心 |
| 4.4.5贪心 | A1067 Sort with Swap(0, i) | 贪心 |
| 4.4.6贪心 | A1033 To Fill or Not to Fill | 贪心 |
| 4.5.1二分 | A1085 Perfect Sequence | 二分查找 |
| 4.5.2二分 | A1044 Shopping in Mars | 二分查找 |
| 4.6.1two points | A1089 Insert or Merge | 插入排序、归并排序、two points |
| 4.6.2two points | A1098 Insertion or Heap Sort | 插入排序、堆排序 |
| 4.6.3two points | A1101 Quick Sort | 快速排序主元的选取 |
| 4.7打表 | A1100 Mars Numbers | 打表 |
| 5.5.1质因子的分解 | A1081 Rational Sum | 最大公因数 |
| 5.5.2质因子的分解 | A1088 Rational Arithmetic | 最大公因数 |
| 5.5.3质因子的分解 | A1096 Consecutive Factors | 因数分解 |
| 5.4.1素数 | A1015 Reversible Primes | 进制转换、素数 |
| 5.4.2素数 | A1152 Google Recruitment | 素数判定 |
| 5.4.3素数 | A1059 Prime Factors | 素数 |
| 5.4.4素数 | A1116 Come on! Let’s C | 素数 |
| 5.6.1大整数运算 | A1023 Have Fun with Numbers | 大整数加法 |
| 5.6.2大整数运算 | A1024 Palindromic Number | 大整数加法 |
| 5.6.3大整数运算 | A1136 A Delayed Palindrome | 大整数加法 |
| 6.2set | A1063 Set Similarity | Set的使用 |
| 6.4.1map | A1054 The Dominant Color | Map的使用 |
| 6.4.2map | A1039 Course List for Student | Map的使用 |
| 6.4.3map | A1047 Student List for Course | Map的使用 |
| 6.4.4map | A1022 Digital Library | Map的使用 |
| 7.1栈 | A1051 Pop Sequence | 栈 |
| 7.2队列 | A1056 Mice and Rice | 队列 |
| 7.3.1链表 | A1074 Reversing Linked List | 链表 |
| 7.3.2链表 | A1032 Sharing | 链表 |
| 7.3.3链表 | A1133 Splitting A Linked List | 链表 |
| 7.3.4链表 | A1052 Linked List Sorting | 链表 |
| 7.3.5链表 | A1097 Deduplication on a Linked List | 链表、散列 |
| 8.1.1DFS、BFS | A1076 Forwards on Weibo | BFS |
| 8.1.2DFS、BFS | A1034 Head of a Gang | DFS |
| 8.1.3DFS、BFS | A1103 Integer Factorization | DFS |
| 8.1.4DFS、BFS | A1091 Acute Stroke | DFS、BFS |
| 8.1.5DFS、BFS | A1004 Counting Leaves | DFS、BFS |
| 8.1.6DFS、BFS | A1013 Battle Over Cities | DFS |
| 9.1.1树 | A1020 Tree Traversals | 树的遍历、DFS |
| 9.1.2树 | A1021 Deepest Root | 树的遍历、树的深度、DFS |
| 9.1.3树 | A1079 Total Sales of Supply Chain | 广义树 |
| 9.1.4树 | A1090 Highest Price in Supply Chain | 广义树 |
| 9.1.5树 | A1106 Lowest Price in Supply Chain | 广义树 |
| 9.1.6树 | A1094 The Largest Generation | 广义树 |
| 9.1.7树 | A1130 Infix Expression | 广义树 |
| 9.1.8树 | A1086 Tree Traversals Again | 树 |
| 9.1.9树 | A1102 Invert a Binary Tree | 树 |
| 9.1.10树 | A1053 Path of Equal Weight | 树 |
| 9.1.11树 | A1064 Complete Binary Search Tree | 树 |
| 9.1.12树 | A1043 Is It a Binary Search Tree | 树 |
| 9.1.13树 | A1099 Build A Binary Search Tree | 树 |
| 9.1.14树 | A1127 ZigZagging on a Tree | 树 |
| 9.1.15树 | A1115 Counting Nodes in a BST | 树 |
| 9.1.16树 | A1138 Postorder Traversal | 树 |
| 9.1.17树 | A1110 Complete Binary Tree | 完全二叉树 |
| 9.1.18树 | A1143 Lowest Common Ancestor | LCA |
| 9.1.19树 | A1151 LCA in a Binary Tree | LCA |
| 9.1.20树 | A1135 Is It A Red-Black Tree | 红黑树判定 |
| 9.5.1平衡二叉树 | A1066 Root of AVL Tree | AVL树 |
| 9.5.2平衡二叉树 | A1123 Is It a Complete AVL Tree | AVL树、完全二叉树 |
| 9.6.1查并集 | A1107 Social Clusters | 并查集 |
| 9.6.2查并集 | A1118 Birds in Forest | 并查集 |
| 9.6.3查并集 | A1114 Family Property | 并查集 |
| 9.7.1堆 | A1147 Heaps | 堆的判定 |
| 9.7.2堆 | A1155 Heap Paths | 堆的判定 |
| 10.1.1图 | A1134 Vertex Cover | 图 |
| 10.1.2图 | A1122 Hamiltonian Cycle | 哈密顿圈的判别 |
| 10.1.3图 | A1126 Eulerian Path | 欧拉图的判别 |
| 10.1.4图 | A1142 Maximal Clique | 团 |
| 10.1.5图 | A1150 Travelling Salesman Problem | 中国邮递员问题 |
| 10.4.1 Dijkstra | A1003 Emergency 救援最短路径和最大救援部队 | Dijkstra算法 |
| 10.4.2 Dijkstra | A1072 Gas Station | Dijkstra算法 |
| 10.4.3 Dijkstra | A1087 All Roads Lead to Rome | Dijkstra算法 |
| 10.4.4 Dijkstra | A1030 Travel Plan | Dijkstra算法 |
| 10.4.5 Dijkstra | A1018 Public Bike Management | Dijkstra算法、DFS |
| 10.4.6 Dijkstra | A1111 Online Map | Dijkstra算法 |
| 10.6 拓扑排序 | A1146 Topological Order | 拓扑序列的判别 |
| 11.1动态规划 | A1007 Maximum Subsequence Sum | 动态规划 |
| 11.3最长不下降子序列 | A1045 Favorite Color Stripe | 最长不下降子序列 |
| 11.5最长回文子串 | A1040 Longest Symmetric String | 最长回文子串 |
| 11.7背包问题 | A1068 Find More Coins | 0-1背包 |
| 13.1分块思想 | A1057 Stack | 分块 |