PAT甲级题解目录(题型分类) 点击题目可以进入原题链接,题解为站内博文 编号标题题解类型备注1001A+B Format C++字符串处理1002A+B for Polynomials C++STL 应用1003Emergency C++图最短路径问题1004Counting Leaves C++树多叉树1005Spell It Right C++STL 应用1006Sign In and Sign Out C++水题1007Maximum Subsequence Sum C++动态规划最大连续子序列和问题1008Elevator C++数学简单数学问题1009Product of Polynomials C++STL 应用1010Radix C++二分查找1011World Cup Betting C++水题1012The Best Rank C++模拟成绩统计1013Battle Over Cities C++图无向图连通分量分解1014Waiting in Line C++模拟与优先级有关的模拟1015Reversible Primes C++数学素数1016Phone Bills C++模拟记录匹配1017Queueing at Bank C++模拟与优先级有关的模拟1018Public Bike Management C++图最短路径问题1019General Palindromic Number C++进制转换1020Tree Traversals C++树根据遍历序列创建二叉树1021Deepest Root C++图无向图连通分量分解1022Digital Library C++散列表1023Have Fun with Numbers C++数学大整数运算1024Palindromic Number C++数学大整数运算1025PAT Ranking C++排序1026Table Tennis C++模拟与优先级有关的模拟1027Colors in Mars C++进制转换1028List Sorting C++排序function 应用1029Median C++two pointers1030Travel Plan C++图最短路径问题1031Hello World for U C++图形输出1032Sharing C++链表1033To Fill or Not to Fill C++贪心1034Head of a Gang C++树并查集1035Password C++散列表1036Boys vs Girls C++水题1037Magic Coupon C++贪心1038Recover the Smallest Number C++STL 应用1039Course List for Student C++散列表1040Longest Symmetric String C++最长回文子串问题1041Be Unique C++散列表1042Shuffling Machine C++STL 应用1043Is It a Binary Search Tree C++树根据遍历序列创建二叉树1044Shopping in Mars C++二分查找、two pointers1045Favorite Color Stripe C++动态规划最长不下降子序列问题1046Shortest Distance C++数学规律推导1047Student List for Course C++排序1048Find Coins C++二分查找、two pointers1049Counting Ones C++数学规律推导1050String Subtraction C++散列表1051Pop Sequence C++STL 应用1052Linked List Sorting C++链表1053Path of Equal Weight C++树多叉树1054The Dominant Color C++散列表1055The World’s Richest C++排序1056Mice and Rice C++模拟1057Stack C++树状数组、线段树、multiset1058A+B in Hogwarts C++进制转换1059Prime Factors C++数学素数1060Are They Equal C++字符串处理1061Dating C++散列表1062Talent and Virtue C++排序1063Set Similarity C++STL 应用1064Complete Binary Search Tree C++树创建形态固定的二叉查找树1065A+B and C (64bit) C++水题1066Root of AVL Tree C++树AVL树1067Sort with Swap(0,*) C++贪心1068Find More Coins C++动态规划0-1背包问题1069The Black Hole of Numbers C++排序1070Mooncake C++贪心1071Speech Patterns C++STL 应用1072Gas Station C++图最短路径问题1073Scientific Notation C++模拟正则表达式1074Reversing Linked List C++链表1075PAT Judge C++模拟成绩统计1076Forwards on Weibo C++图图的遍历1077Kuchiguse C++STL 应用1078Hashing C++哈希1079Total Sales of Supply Chain C++树多叉树1080Graduate Admission C++排序1081Rational Sum C++数学分数1082Read Number in Chinese C++字符串处理1083List Grades C++排序1084Broken Keyboard C++散列表1085Perfect Sequence C++二分查找、two pointers1086Tree Traversals Again C++树根据遍历序列创建二叉树1087All Roads Lead to Rome C++图最短路径问题1088Rational Arithmetic C++数学分数1089Insert or Merge C++排序插入排序、归并排序1090Highest Price in Supply Chain C++树多叉树1091Acute Stroke C++图图的遍历1092To Buy or Not to Buy C++散列表1093Count PAT’s C++双向推导1094The Largest Generation C++树多叉树1095Cars on Campus C++模拟记录匹配1096Consecutive Factors C++数学素数1097Deduplication on a Linked List C++链表1098Insertion or Heap Sort C++排序插入排序、堆排序1099Build A Binary Search Tree C++树创建形态固定的二叉查找树1100Mars Numbers C++散列表1101Quick Sort C++双向推导1102Invert a Binary Tree C++树二叉树1103Integer Factorization C++暴力搜索1104Sum of Number Segments C++数学规律推导1105Spiral Matrix C++图形输出1106Lowest Price in Supply Chain C++树多叉树1107Social Clusters C++树并查集1108Finding Average C++模拟正则表达式1109Group Photo C++排序1110Complete Binary Tree C++树完全二叉树1111Online Map C++图最短路径问题1112Stucked Keyboard C++散列表1113Integer Set Partition C++数学简单数学问题1114Family Property C++树并查集1115Counting Nodes in a BST C++树二叉查找树1116Come on! Let’s C C++散列表1117Eddington NumberC++二分查找1118Birds in Forest C++树并查集1119Pre- and Post-order Traversals C++树根据遍历序列创建二叉树1120Friend Numbers C++进制转换1121Damn Single C++散列表1122Hamiltonian Cycle C++图哈密顿环1123Is It a Complete AVL Tree C++树AVL树1124Raffle for Weibo Followers C++散列表1125Chain the Ropes C++贪心1126Eulerian Path C++图欧拉路径1127ZigZagging on a Tree C++树根据遍历序列创建二叉树1128N Queens Puzzle C++暴力枚举1129Recommendation System C++散列表1130Infix Expression C++树二叉树1131Subway Map C++图最短路径问题1132Cut Integer C++字符串处理1133Splitting A Linked List C++链表1134Vertex Cover C++图顶点覆盖1135Is It A Red-Black Tree C++树根据遍历序列创建二叉树1136A Delayed Palindrome C++数学大整数运算1137Final Grading C++模拟成绩统计1138Postorder Traversal C++树根据遍历序列创建二叉树1139First Contact C++图图的遍历1140Look-and-say Sequence C++字符串处理1141PAT Ranking of Institutions C++模拟成绩统计1142Maximal Clique C++图最大集群问题1143Lowest Common Ancestor C++树LCA 问题1144The Missing Number C++散列表1145Hashing - Average Search Time C++哈希1146Topological Order C++图拓扑排序1147Heaps C++排序堆排序1148Werewolf - Simple VersionC++暴力枚举1149Dangerous Goods PackagingC++散列表1150Travelling Salesman ProblemC++图巡回收货商问题1151LCA in a Binary TreeC++树LCA 问题1152Google RecruitmentC++数学素数1153Decode Registration Card of PATC++模拟成绩统计1154Vertex ColoringC++图k 着色问题1155Heap PathsC++排序堆排序