PAT甲级题解目录（题型分类）

PAT甲级题解目录（题型分类）

点击题目可以进入原题链接，题解为站内博文

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