PAT甲级题解目录（按序号排序）（Github地址已更新）
| 序号 | 题目 | 题目内容及题解 | 考察点 |
|---|---|---|---|
| A1001 | A+B Format （20 分） | 题目内容及题解 | 字符串处理 |
| A1002 | A+B for Polynomials （25 分） | 题目内容及题解 | 简单模拟 |
| A1003 | Emergency （25 分） | 题目内容及题解 | 最短路径 |
| A1004 | Counting Leaves （30 分） | 题目内容及题解 | 树的遍历 |
| A1005 | Spell It Right （20 分） | 题目内容及题解 | 字符串处理 |
| A1006 | Sign In and Sign Out （25 分） | 题目内容及题解 | 查找元素 |
| A1007 | Maximum Subsequence Sum （25 分） | 题目内容及题解 | 最大连续子序列和 |
| A1008 | Elevator （20 分） | 题目内容及题解 | 简单数学 |
| A1009 | Product of Polynomials （25 分） | 题目内容及题解 | 简单模拟 |
| A1010 | Radix （25 分） | 题目内容及题解 | 二分法 |
| A1011 | World Cup Betting （20 分） | 题目内容及题解 | 查找元素 |
| A1012 | The Best Rank （25 分） | 题目内容及题解 | 排序 |
| A1013 | Battle Over Cities （25 分） | 题目内容及题解 | 图的遍历 |
| A1014 | Waiting in Line （30 分） | 题目内容及题解 | 快乐模拟 |
| A1015 | Reversible Primes （20 分） | 题目内容及题解 | 素数 |
| A1016 | Phone Bills （25 分） | 题目内容及题解 | 排序 |
| A1017 | Queueing at Bank （25 分） | 题目内容及题解 | 快乐模拟 |
| A1018 | Public Bike Management （30 分） | 题目内容及题解 | 最短路径 |
| A1019 | General Palindromic Number （20 分） | 题目内容及题解 | 进制转换 |
| A1020 | Tree Traversals （25 分） | 题目内容及题解 | 二叉树遍历 |
| A1021 | Deepest Root （25 分） | 题目内容及题解 | 图的遍历 |
| A1022 | Digital Library （30 分） | 题目内容及题解 | map的用法 |
| A1023 | Have Fun with Numbers （20 分） | 题目内容及题解 | 大整数运算 |
| A1024 | Palindromic Number （25 分） | 题目内容及题解 | 大整数运算 |
| A1025 | PAT Ranking （25 分） | 题目内容及解析 | 排序 |
| A1026 | Table Tennis （30 分） | 题目内容及题解 | 快乐模拟 |
| A1027 | Colors in Mars （20 分） | 题目内容及题解 | 进制转换 |
| A1028 | List Sorting （25 分） | 题目内容及题解 | 排序 |
| A1029 | Median （25 分） | 题目内容及题解 | two pointer |
| A1030 | Travel Plan （30 分） | 题目内容及题解 | 最短路径 |
| A1031 | Hello World for U （20 分） | 题目内容及题解 | 图形输出 |
| A1032 | Sharing （25 分） | 题目内容及题解 | 链表处理 |
| A1033 | To Fill or Not to Fill （25 分） | 题目内容及题解 | 贪心 |
| A1034 | Head of a Gang （30 分） | 题目内容及题解 | 图的遍历 |
| A1035 | Password （20 分） | 题目内容及题解 | 字符串处理 |
| A1036 | Boys vs Girls （25 分） | 题目内容及题解 | 查找元素 |
| A1037 | Magic Coupon （25 分） | 题目内容及题解 | 贪心 |
| A1038 | Recover the Smallest Number （30 分） | 题目内容及题解 | 贪心 |
| A1039 | Course List for Student （25 分） | 题目内容及题解 | vector的用法 |
| A1040 | Longest Symmetric String （25 分） | 题目内容及题解 | 最长回文子串 |
| A1041 | Be Unique （20 分） | 题目内容及题解 | 散列 |
| A1042 | Shuffling Machine （20 分） | 题目内容及题解 | 简单模拟 |
| A1043 | Is It a Binary Search Tree （25 分） | 题目内容及题解 | 二叉查找树 |
| A1044 | Shopping in Mars （25 分） | 题目内容及题解 | 二分法 |
| A1045 | Favorite Color Stripe （30 分） | 题目内容及题解 | 最长不下降子序列 |
| A1046 | Shortest Distance （20 分） | 题目内容及题解 | 简单模拟 |
| A1047 | Student List for Course （25 分） | 题目内容及题解 | vector的用法 |
| A1048 | Find Coins （25 分） | 题目内容及题解 | 散列 |
| A1049 | Counting Ones （30 分） | 题目内容及题解 | 简单数学 |
| A1050 | String Subtraction （20 分） | 题目内容及题解 | 散列 |
| A1051 | Pop Sequence （25 分） | 题目内容及题解 | 栈的应用 |
| A1052 | Linked List Sorting （25 分） | 题目内容及题解 | 链表处理 |
| A1053 | Path of Equal Weight （30 分） | 题目内容及题解 | 树的遍历 |
| A1054 | The Dominant Color （20 分） | 题目内容及题解 | 简单模拟 |
| A1055 | The World's Richest （25 分） | 题目内容及题解 | 排序 |
| A1056 | Mice and Rice （25 分） | 题目内容及题解 | 队列的应用 |
| A1057 | Stack （30 分） | 题目内容及题解 | 树状数组 |
| A1058 | A+B in Hogwarts （20 分） | 题目内容及题解 | 进制转换 |
| A1059 | Prime Factors （25 分） | 题目内容及题解 | 质因子分解 |
| A1060 | Are They Equal （25 分） | 题目内容及题解 | string的用法 |
| A1061 | Dating （20 分） | 题目内容及题解 | 字符串处理 |
| A1062 | Talent and Virtue （25 分） | 题目内容及题解 | 排序 |
| A1063 | Set Similarity （25 分） | 题目内容及题解 | set的用法 |
| A1064 | Complete Binary Search Tree （30 分） | 题目内容及题解 | 二叉查找树 |
| A1065 | A+B and C (64bit) （20 分） | 题目内容及题解 | 简单模拟 |
| A1066 | Root of AVL Tree （25 分） | 题目内容及题解 | 平衡二叉树（AVL树） |
| A1067 | Sort with Swap(0, i) （25 分） | 题目内容及题解 | 贪心 |
| A1068 | Find More Coins （30 分） | 题目内容及题解 | 背包问题 |
| A1069 | The Black Hole of Numbers （20 分） | 题目内容及题解 | 简单数学 |
| A1070 | Mooncake （25 分） | 题目内容及题解 | 贪心 |
| A1071 | Speech Patterns （25 分） | 题目内容及题解 | map的用法 |
| A1072 | Gas Station （30 分） | 题目内容及题解 | 最短路径 |
| A1073 | Scientific Notation （20 分） | 题目内容及题解 | 字符串处理 |
| A1074 | Reversing Linked List （25 分） | 题目内容及题解 | 链表处理 |
| A1075 | PAT Judge （25 分） | 题目内容及题解 | 排序 |
| A1076 | Forwards on Weibo （30 分） | 题目内容及题解 | 图的遍历 |
| A1077 | Kuchiguse （20 分） | 题目内容及题解 | 字符串处理 |
| A1078 | Hashing （25 分） | 题目内容及题解 | 素数 |
| A1079 | Total Sales of Supply Chain （25 分） | 题目内容及题解 | 树的遍历 |
| A1080 | Graduate Admission （30 分） | 题目内容及题解 | 排序 |
| A1081 | Rational Sum （20 分） | 题目内容及题解 | 分数四则运算 |
| A1082 | Read Number in Chinese （25 分） | 题目内容及题解 | 字符串处理 |
| A1083 | List Grades （25 分） | 题目内容及题解 | 排序 |
| A1084 | Broken Keyboard （20 分） | 题目内容及题解 | 散列 |
| A1085 | Perfect Sequence （25 分） | 题目内容及题解 | 二分法 |
| A1086 | Tree Traversals Again （25 分） | 题目内容及题解 | 二叉树遍历 |
| A1087 | All Roads Lead to Rome （30 分） | 题目内容及题解 | 最短路径 |
| A1088 | Rational Arithmetic （20 分） | 题目内容及题解 | 分数四则运算 |
| A1089 | Insert or Merge （25 分） | 题目内容及题解 | two pointers |
| A1090 | Highest Price in Supply Chain （25 分） | 题目内容及题解 | 树的遍历 |
| A1091 | Acute Stroke （30 分） | 题目内容及题解 | 广度优先搜索 |
| A1092 | To Buy or Not to Buy （20 分） | 题目内容及题解 | 散列 |
| A1093 | Count PAT's （25 分） | 题目内容及题解 | two pointers |
| A1094 | The Largest Generation （25 分） | 题目内容及题解 | 树的遍历 |
| A1095 | Cars on Campus （30 分） | 题目内容及题解 | 排序 |
| A1096 | Consecutive Factors （20 分） | 题目内容及题解 | 质因子分解 |
| A1097 | Deduplication on a Linked List （25 分） | 题目内容及题解 | 链表处理 |
| A1098 | Insertion or Heap Sort （25 分） | 题目内容及题解 | 堆 |
| A1099 | Build A Binary Search Tree （30 分） | 题目内容及题解 | 二叉查找树 |
| A1100 | Mars Numbers （20 分） | 题目内容及题解 | map的用法 |
| A1101 | Quick Sort （25 分） | 题目内容及题解 | 快速排序 |
| A1102 | Invert a Binary Tree （25 分） | 题目内容及题解 | 二叉树的遍历 |
| A1103 | Integer Factorization （30 分） | 题目内容及题解 | 深度优先搜索 |
| A1104 | Sum of Number Segments （20 分） | 题目内容及题解 | 简单数学 |
| A1105 | Spiral Matrix （25 分） | 题目内容及题解 | 快乐模拟 |
| A1106 | Lowest Price in Supply Chain （25 分） | 题目内容及题解 | 树的遍历 |
| A1107 | Social Clusters （30 分） | 题目内容及题解 | 并查集 |
| A1108 | Finding Average （20 分） | 题目内容及题解 | 字符串处理 |
| A1109 | Group Photo （25 分） | 题目内容及题解 | 快乐模拟 |
| A1110 | Complete Binary Tree （25 分） | 题目内容及题解 | 二叉树的遍历 |
| A1111 | Online Map （30 分） | 题目内容及题解 | 最短路径 |
| A1112 | Stucked Keyboard （20 分） | 题目内容及题解 | 散列 |
| A1113 | Integer Set Partition （25 分） | 题目内容及题解 | 排序 |
| A1114 | Family Property （25 分） | 题目内容及题解 | 并查集 |
| A1115 | Counting Nodes in a BST （30 分） | 题目内容及题解 | 二叉查找树 |
| A1116 | Come on! Let's C （20 分） | 题目内容及题解 | 快乐模拟 |
| A1117 | Eddington Number （25 分） | 题目内容及题解 | 排序 |
| A1118 | Birds in Forest （25 分） | 题目内容及题解 | 并查集 |
| A1119 | Pre- and Post-order Traversals （30 分） | 题目内容及题解 | 二叉树的建立 |
| A1120 | Friend Numbers （20 分） | 题目内容及题解 | 散列 |
| A1121 | Damn Single （25 分） | 题目内容及题解 | 快乐模拟 |
| A1122 | Hamiltonian Cycle （25 分） | 题目内容及题解 | 图论 |
| A1123 | Is It a Complete AVL Tree （30 分） | 题目内容及题解 | 平衡二叉树（AVL树） |
| A1124 | Raffle for Weibo Followers （20 分） | 题目内容及题解 | 快乐模拟 |
| A1125 | Chain the Ropes （25 分） | 题目内容及题解 | 贪心 |
| A1126 | Eulerian Path （25 分） | 题目内容及题解 | 图论 |
| A1127 | ZigZagging on a Tree （30 分） | 题目内容及题解 | 树的遍历 |
| A1128 | N Queens Puzzle （20 分） | 题目内容及题解 | 快乐模拟 |
| A1129 | Recommendation System （25 分） | 题目内容及题解 | 排序 |
| A1130 | Infix Expression （25 分） | 题目内容及题解 | 二叉树的遍历 |
| A1131 | Subway Map （30 分） | 题目内容及题解 | 图的遍历 |
| A1132 | Cut Integer （20 分） | 题目内容及题解 | 字符串处理 |
| A1133 | Splitting A Linked List （25 分） | 题目内容及题解 | 链表处理 |
| A1134 | Vertex Cover （25 分） | 题目内容及题解 | 散列 |
| A1135 | Is It A Red-Black Tree （30 分） | 题目内容及题解 | 二叉树的遍历 |
| A1136 | A Delayed Palindrome （20 分） | 题目内容及题解 | 字符串处理 |
| A1137 | Final Grading （25 分） | 题目内容及题解 | 排序 |
| A1138 | Postorder Traversal （25 分） | 题目内容及题解 | 二叉树的遍历 |
| A1139 | First Contact （30 分） | 题目内容及题解 | 快乐模拟 |
| A1140 | Look-and-say Sequence （20 分） | 题目内容及题解 | 字符串处理 |
| A1141 | PAT Ranking of Institutions （25 分） | 题目内容及题解 | 排序 |
| A1142 | Maximal Clique （25 分） | 题目内容及题解 | 图论 |
| A1143 | Lowest Common Ancestor （30 分） | 题目内容及题解 | 最低公共祖先 |
| A1144 | The Missing Number （20 分） | 题目内容及题解 | 散列表 |
| A1145 | Hashing - Average Search Time （25 分） | 题目内容及题解 | 散列表应用 |
| A1146 | Topological Order （25 分） | 题目内容及题解 | 拓扑排序 |
| A1147 | Heaps （30 分） | 题目内容及题解 | 堆 |
| A1148 | Werewolf - Simple Version （20 分） | 题目内容及题解 | 快乐模拟 |
| A1149 | Dangerous Goods Packaging （25 分） | 题目内容及题解 | 散列 |
| A1150 | Travelling Salesman Problem （25 分） | 题目内容及题解 | 图论 |
| A1151 | LCA in a Binary Tree （30 分） | 题目内容及题解 | 最低公共祖先 |
| A1152 | Google Recruitment （20 分） | 题目内容及题解 | 字符串处理 |
| A1153 | Decode Registration Card of PAT （25 分） | 题目内容及题解 | 排序 |
| A1154 | Vertex Coloring （25 分） | 题目内容及题解 | set的用法 |
| A1155 | Heap Paths （30 分） | 题目内容及题解 | 堆 |
更新信息：
已将2018.12的甲级考试（A1151-A1155）更新完成。所有代码在我的Github里有备份，新手求星星~