PAT甲级题集

1001  A+B Format （20）分
题解链接       要点:

1002  A+B for Polynomials （25）分
题解链接       要点:

1003  Emergency （25）分
题解链接       要点:

1004  Counting Leaves （30）分
题解链接       要点:

1005  Spell It Right （20）分
题解链接       要点:

1006  Sign In and Sign Out （25）分
题解链接       要点:

1007  Maximum Subsequence Sum （25）分
题解链接       要点:

1008  Elevator （20）分
题解链接       要点:

1009  Product of Polynomials （25）分
题解链接       要点: 多项式相乘map  注意出现多个0的情况

1010  Radix （25）分
题解链接       要点:

1011  World Cup Betting （20）分
题解链接       要点:水题

1012  The Best Rank （25）分
题解链接       要点:

1013  Battle Over Cities （25）分
题解链接       要点:

1014  Waiting in Line （30）分
题解链接       要点: Queue的运用 最后一个测试点我写超时了我用Java写的

1015  Reversible Primes （20）分
题解链接       要点:

1016  Phone Bills （25）分
题解链接       要点:

1017  Queueing at Bank （25）分
题解链接       要点:

1018  Public Bike Management （30）分
题解链接       要点: 最短路Dij+深搜DFS

1019  General Palindromic Number （20）分
题解链接       要点: 不难

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）分
题解链接       要点:

1027  Colors in Mars （20）分
题解链接       要点:

1028  List Sorting （25）分
题解链接       要点: 结构体排序不难

1029  Median （25）分
题解链接       要点: 呃呃呃 我觉得考set的结构体~~~ 还能这么排序涨知识

1030  Travel Plan （30）分
题解链接       要点:最短路径dij

1031  Hello World for U （20）分
题解链接       要点: 不难

1032  Sharing （25）分
题解链接       要点: 链表的问题，不难

1033  To Fill or Not to Fill （25）分
题解链接       要点:

1034  Head of a Gang （30）分
题解链接       要点: 不难 不过我题目没看懂

1035  Password （20）分
题解链接       要点:不难

1036  Boys vs Girls （25）分
题解链接       要点:不难

1037  Magic Coupon （25）分
题解链接       要点:思维

1038  Recover the Smallest Number （30）分
题解链接       要点: 还不错的一个思路题

1039  Course List for Student （25）分
题解链接       要点: 哈希，map水不过去

1040  Longest Symmetric String （25）分
题解链接       要点: 马拉车算法模板题

1041  Be Unique （20）分
题解链接       要点:不难

1042  Shuffling Machine （20）分
题解链接       要点: 不难

1043  Is It a Binary Search Tree （25）分
题解链接       要点: 是镜像树还是二叉搜索树的先序读题。。。。

1044  Shopping in Mars （25）分
题解链接       要点:

1045  Favorite Color Stripe （30）分
题解链接       要点:最长公共子序列变形 我觉得好题

1046  Shortest Distance （20）分
题解链接       要点: 不难

1047  Student List for Course （25）分
题解链接       要点: 排序

1048  Find Coins （25）分
题解链接       要点:不难

1049  Counting Ones （30）分
题解链接       要点: 数学规律题

1050  String Subtraction （20）分
题解链接       要点:不难

1051  Pop Sequence （25）分
题解链接       要点: 模拟

1052  Linked List Sorting （25）分
题解链接       要点: 链表按值重排，不难

1053  Path of Equal Weight （30）分
题解链接       要点:

1054  The Dominant Color （20）分
题解链接       要点: 不难

1055  The World's Richest （25）分
题解链接       要点: 排序不难

1056  Mice and Rice （25）分
题解链接       要点:

1057  Stack （30）分
题解链接       要点: 树状数组+栈求中位数

1058  A+B in Hogwarts （20）分
题解链接       要点:不难

1059  Prime Factors （25）分
题解链接       要点:  不难

1060  Are They Equal （25）分
题解链接       要点:

1061  Dating （20）分
题解链接       要点:不难

1062  Talent and Virtue （25）分
题解链接       要点: 排序不难

1063  Set Similarity （25）分
题解链接       要点:set的巧妙运用

1064  Complete Binary Search Tree （30）分
题解链接       要点: 搜索树的中序求层序输出

1065  A+B and C (64bit) （20）分
题解链接       要点: 水。。py写的

1066  Root of AVL Tree （25）分  //复习专用
题解链接       要点: AVL树的调整

1067  Sort with Swap（(0）分
题解链接       要点: 并查集+思路

1068  Find More Coins （30）分
题解链接       要点:01背包

1069  The Black Hole of Numbers （20）分
题解链接       要点: 不难

1070  Mooncake （25）分
题解链接       要点: 不难

1071  Speech Patterns （25）分
题解链接       要点: 不难

1072  Gas Station （30）分
题解链接       要点:最短路径DIJ

1073  Scientific Notation （20）分
题解链接       要点:

1074  Reversing Linked List （25）分
题解链接       要点:map和list写T了

1075  PAT Judge （25）分
题解链接       要点: 结构体排序 注意题目

1076  Forwards on Weibo （30）分
题解链接       要点: 搜索

1077  Kuchiguse （20）分
题解链接       要点:

1078  Hashing （25）分
题解链接       要点:哈希 map水不过去

1079  Total Sales of Supply Chain （25）分
题解链接       要点:

1080  Graduate Admission （30）分
题解链接       要点:

1081  Rational Sum （20）分
题解链接       要点: 求一堆分数的和

1082  Read Number in Chinese （25）分
题解链接       要点:

1083  List Grades （25）分
题解链接       要点:排序

1084  Broken Keyboard （20）分
题解链接       要点: 哈希Map下

1085  Perfect Sequence （25）分
题解链接       要点:没看懂题

1086  Tree Traversals Again （25）分
题解链接       要点:先序中序建树

1087  All Roads Lead to Rome （30）分
题解链接       要点: 最短路Dij加深搜DFS

1088  Rational Arithmetic （20）分
题解链接       要点:

1089  Insert or Merge （25）分
题解链接       要点:插入或者是归并排序

1090  Highest Price in Supply Chain （25）分
题解链接       要点: 水

1091  Acute Stroke （30）分
题解链接       要点:搜索

1092  To Buy or Not to Buy （20）分
题解链接       要点:水

1093  Count PAT's （25）分
题解链接       要点:思维题

1094  The Largest Generation （25）分
题解链接       要点:水

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）分
题解链接       要点:建立二叉搜索树

1100  Mars Numbers （20）分
题解链接       要点: 水

1101  Quick Sort （25）分
题解链接       要点: 思路

1102  Invert a Binary Tree （25）分
题解链接       要点:反转后层序和后序

1103  Integer Factorization （30）分
题解链接       要点:

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）分
题解链接       要点:STL的deque用法

1110  Complete Binary Tree （25）分
题解链接       要点: 搜索，被自己蠢哭了

1111  Online Map （30）分
题解链接       要点: 两次最短路，代码繁琐，不难

1112  Stucked Keyboard （20）分
题解链接       要点:改了好久的bug 不难

1113  Integer Set Partition （25）分
题解链接       要点:思维吧

1114  Family Property （25）分
题解链接       要点:并查集，水，处理麻烦。

1115  Counting Nodes in a BST （30）分
题解链接       要点:  BFS+建树 不难

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）分
题解链接       要点: AVL树的建立和层序遍历以及判断是不是完全二叉树

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）分
题解链接       要点:新姿势get、、、、get啥？

1129  Recommendation System （25）分
题解链接       要点:set的使用 长知识了

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）分
题解链接       要点:

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分）
题解链接       要点: 不难 前导0注意下

1153 Decode Registration Card of PAT（25分）
题解链接       要点: 排序题啊不难就是如果是用数字处理的话注意输出格式的问题啊啊啊啊啊奔溃

1154 Vertex Coloring（25分）
题解链接       要点: 不难 纯判断

1155 Heap Paths（30分）
题解链接       要点:广搜+深搜。。。层序遍历以及判断大小堆