【PAT】甲级题解目录（Advanced Level）
文章目录
- 写在前面
- PTA刷题网站
- 甲级目录（2019年前）
- 甲级目录（2019年起）
写在前面
PAT考试一年3次，个人认为3月份和12月份的相对于9月份的简单。如果有意想考PAT的同学可以尽早准备，去考3月份的。将代码挂在CSDN上一是仅当云存储了，二是希望能够帮到一些一同在PAT满分道路上拼搏的战友们。
每天更新两题，积少成多。
——2019/12/24
PAT想要满分，边界数据处理能力必不可少。
——2019/12/31
PTA刷题网站
甲级目录（2019年前）
| 题号 | 题型 |
|---|---|
| 1001 A+B Format 20 | 字符串处理 |
| 1002 A+B for Polynomials 25 | 数据分块处理 |
| 1003 Emergency 25 | dijkstra |
| 1004 Counting Leaves 30 | 树的遍历 |
| 1005 Spell It Right 20 | 数据串处理 |
| 1006 Sign In and Sign Out 25 | 数据分块处理 |
| 1007 Maximum Subsequence Sum 25 | DP思想 |
| 1008 Elevator 20 | 数据处理 |
| 1009 Product of Polynomials 25 | 数据处理 |
| 1010 Radix 25 | #进制转换# |
| 1011 World Cup Betting 20 | 数据处理 |
| 1012 The Best Rank 25 | 数据分类处理 |
| 1013 Battle Over Cities 25 | BFS |
| 1014 Waiting in Line 30 | #queue# |
| 1015 Reversible Primes 20 7321 28151 0.26 | 1 |
| 1016 Phone Bills 25 5480 25712 0.21 | 1 |
| 1017 Queueing at Bank 25 4061 16898 0.24 | 1 |
| 1018 Public Bike Management 30 6482 25281 0.26 | 1 |
| 1019 General Palindromic Number 20 7234 20582 0.35 | 1 |
| 1020 Tree Traversals 25 | 遍历序列与建树 |
| 1021 Deepest Root 25 | DFS |
| 1022 Digital Library 30 | 数据分类处理 |
| 1023 Have Fun with Numbers 20 | 数据处理 |
| 1024 Palindromic Number 25 | 大整数运算 |
| 1025 PAT Ranking 25 | 排序 |
| 1026 Table Tennis 30 2219 14012 0.16 | 1 |
| 1027 Colors in Mars 20 6422 13028 0.49 | 1 |
| 1028 List Sorting 25 5964 17330 0.34 | 1 |
| 1029 Median 25 5559 48935 0.11 | 1 |
| 1030 Travel Plan 30 7453 17193 0.43 | 1 |
| 1031 Hello World for U 20 6276 16769 0.37 | 1 |
| 1032 Sharing 25 6605 24912 0.27 | 1 |
| 1033 To Fill or Not to Fill 25 4306 15407 0.28 | 1 |
| 1034 Head of a Gang 30 6404 21285 0.30 | 1 |
| 1035 Password 20 5695 19303 0.30 | 1 |
| 1036 Boys vs Girls 25 6010 14135 0.43 | 1 |
| 1037 Magic Coupon 25 4917 12912 0.38 | 1 |
| 1038 Recover the Smallest Number 30 4844 15283 0.32 | 1 |
| 1039 Course List for Student 25 6224 19706 0.32 | 1 |
| 1040 Longest Symmetric String 25 4359 13874 0.31 | 1 |
| 1041 Be Unique 20 5534 13276 0.42 | 1 |
| 1042 Shuffling Machine 20 7009 17559 0.40 | 1 |
| 1043 Is It a Binary Search Tree 25 5794 16606 0.35 | 1 |
| 1044 Shopping in Mars 25 4694 15764 0.30 | 1 |
| 1045 Favorite Color Stripe 30 4509 12312 0.37 | 1 |
| 1046 Shortest Distance 20 6742 23473 0.29 | 1 |
| 1047 Student List for Course 25 4985 19109 0.26 | 1 |
| 1048 Find Coins 25 7427 24765 0.30 | 1 |
| 1049 Counting Ones 30 3410 9344 0.36 | 1 |
| 1050 String Subtraction 20 5630 13799 0.41 | 1 |
| 1051 Pop Sequence 25 5858 12629 0.46 | 1 |
| 1052 Linked List Sorting 25 5827 27643 0.21 | 1 |
| 1053 Path of Equal Weight 30 6277 14347 0.44 | 1 |
| 1054 The Dominant Color 20 | 哈希表 |
| 1055 The World’s Richest 25 5541 25273 0.22 | 1 |
| 1056 Mice and Rice 25 | 队列 |
| 1057 Stack 30 3461 13053 0.27 | 1 |
| 1058 A+B in Hogwarts 20 5397 12943 0.42 | 1 |
| 1059 Prime Factors 25 | 素数 |
| 1060 Are They Equal 25 | 字符串处理 |
| 1061 Dating 20 4249 19087 0.22 | 11 |
| 1062 Talent and Virtue 25 4661 13418 0.35 | 1 |
| 1063 Set Similarity 25 | 数据处理 |
| 1064 Complete Binary Search Tree 30 | 层序遍历 |
| 1065 A+B and C (64bit) 20 7458 27818 0.27 | 1 |
| 1066 Root of AVL Tree 25 4657 10721 0.43 | 1 |
| 1067 Sort with Swap(0, i) 25 | 贪心 |
| [1068 Find More Coins 30] 2840 10350 0.27 | 1 |
| 1069 The Black Hole of Numbers 20 | 数字处理 |
| 1070 Mooncake 25 | 贪心 |
| 1071 Speech Patterns 25 | map |
| 1072 Gas Station 30 | dijkstra |
| 1073 Scientific Notation 20 | 字符串处理 |
| 1074 Reversing Linked List 25 | 静态链表 |
| 1075 PAT Judge 25 | 排序+模拟 |
| 1076 Forwards on Weibo 30 | BFS |
| 1077 Kuchiguse 20 | 字符串处理 |
| 1078 Hashing 25 | 哈希表 |
| 1079 Total Sales of Supply Chain 25 | 树+DFS |
| 1080 Graduate Admission 30 | 排序 |
| 1081 Rational Sum 20 | 分数计算 |
| 1082 Read Number in Chinese 25 | 字符串处理 |
| 1083 List Grades 25 | 排序 |
| 1084 Broken Keyboard 20 | hash表 |
| 1085 Perfect Sequence 25 | 排序 |
| 1086 Tree Traversals Again 25 | 建树+后序遍历 |
| 1087 All Roads Lead to Rome 30 | dijkstra+DFS |
| 1088 Rational Arithmetic 20 | 四则运算 |
| 1089 Insert or Merge 25 | 插入排序+归并排序 |
| 1090 Highest Price in Supply Chain 25 | 树 |
| 1091 Acute Stroke 30 | BFS |
| 1092 To Buy or Not to Buy 20 | 字符串处理 |
| 1093 Count PAT’s 25 | 基本计数 |
| 1094 The Largest Generation 25 | DFS/BFS |
| 1095 Cars on Campus 30 | 模拟 |
| 1096 Consecutive Factors 20 | 最长连续因子 |
| 1097 Deduplication on a Linked List 25 | 静态链表 |
| 1098 Insertion or Heap Sort 25 | 插入排序+堆排 |
| 1099 Build A Binary Search Tree 30 | 中序+层序+BST |
| 1100 Mars Numbers 20 | 进制转换 |
| 1101 Quick Sort 25 | 数据处理 |
| 1102 Invert a Binary Tree 25 | 层序+中序 |
| 1103 Integer Factorization 30 | DFS剪枝 |
| 1104 Sum of Number Segments 20 | 找规律 |
| 1105 Spiral Matrix 25 | 模拟输出 |
| 1106 Lowest Price in Supply Chain 25 | 树 |
| 1107 Social Clusters 30 | 并查集 |
| 1108 Finding Average 20 | 数据处理 |
| 1109 Group Photo 25 | 模拟 |
| 1110 Complete Binary Tree 25 | 完全二叉树判断 |
| 1111 Online Map 30 | dijkstra+dfs |
| 1112 Stucked Keyboard 20 | 字符串处理 |
| 1113 Integer Set Partition 25 | 快排思想（雾） |
| 1114 Family Property 25 | 并查集 |
| 1115 Counting Nodes in a BST 30 | BST建树 |
| 1116 Come on! Let’s C 20 | 素数 |
| 1117 Eddington Number 25 | 模拟 |
| 1118 Birds in Forest 25 | 并查集 |
| 1119 Pre- and Post-order Traversals 30 | 先后序建树唯一性 |
| 1120 Friend Numbers 20 | 数据串处理 |
| 1121 Damn Single 25 | 模拟 |
| 1122 Hamiltonian Cycle 25 | 回路判断 |
| 1123 Is It a Complete AVL Tree 30 | 完全平衡二叉树 |
| 1124 Raffle for Weibo Followers 20 | 数据处理 |
| 1125 Chain the Ropes 25 | 模拟 |
| 1126 Eulerian Path 25 | 度 |
| 1127 ZigZagging on a Tree 30 | 层序 |
| 1128 N Queens Puzzle 20 | n皇后 |
| 1129 Recommendation System 25 | 数据处理 |
| 1130 Infix Expression 25 | 中序遍历 |
| 1131 Subway Map 30 | 图 |
| 1132 Cut Integer 20 | 字符串处理 |
| 1133 Splitting A Linked List 25 | 静态链表 |
| 1134 Vertex Cover 25 | 图 |
| 1135 Is It A Red-Black Tree 30 | 树 |
| 1136 A Delayed Palindrome 20 | 回文数 |
| 1137 Final Grading 25 | 数据处理 |
| 1138 Postorder Traversal 25 | 遍历建树+后序 |
| 1139 First Contact 30 | 图 |
| 1140 Look-and-say Sequence 20 | 字符串处理 |
| 1141 PAT Ranking of Institutions 25 | 数据分块处理 |
| 1142 Maximal Clique 25 | 图 |
| 1143 Lowest Common Ancestor 30 | LCA |
| 1144 The Missing Number 20 | 数据处理 |
| 1145 Hashing - Average Search Time 25 | 哈希表 |
| 1146 Topological Order 25 | 拓扑排序 |
| 1147 Heaps 30 | 后序遍历＋堆 |
| 1148 Werewolf - Simple Version 20 | 暴力 |
| 1149 Dangerous Goods Packaging 25 | 模拟 |
| 1150 Travelling Salesman Problem 25 | 图 |
| 1151 LCA in a Binary Tree 30 | LCA |
| 1152 Google Recruitment 20 | 质数 |
| 1153 Decode Registration Card of PAT 25 | 字符串分段处理 |
| 1154 Vertex Coloring 25 | BFS |
| 1155 Heap Paths 30 | DFS+堆 |
甲级目录（2019年起）
题目前3-4位数字为日期。
以下内容仅供参考，如果希望进行练习，请前往PTA的教育超市进行购买。注，买一次只能练习一次！
-我先日更2题将1155前的题全部更完，再更新之后的题（更完删这句话）。
| 题号 | 题型 |
|---|---|
| 193 1156 Sexy Primes 20 | 质数 |
| 193 1157 Anniversary 25 | |
| 193 1158 Telefraud Detection 25 | 并查集 |
| 193 1159 Structure of a Binary Tree 30 | 树 多情况处理 |
| 199 1160 Forever 20 | |
| 199 1161 Merging Linked Lists 25 | 链表 |
| 199 1162 Postfix Expression 25 | 同1130 后序 |
| 199 1163 Dijkstra Sequence 30 | Dijkstra |
| 1912 1164 Good in C 20 | 菜就通不过所有点 格式输出 |
| 1912 1165 Block Reversing 25 | 不细心就通不过所有点 静态链表 |
| 1912 1166 Summit 25 | 同1142 换背景 图 |
| 1912 1167 Cartesian Tree 30 | BST建树改 |