PAT甲级解题目录

勉勉强强赶在春节期间完成了PAT二刷（有几题还需要加把劲），看自己一刷贴出来的代码，终于明白了那一句“这一定不是我写的代码”的无奈，二刷的代码尽量做好干净整洁，有多种方法的也尽可能一并写出来，希望奋斗路上的你也一起加油。

编号	标题	题解	分类
1001	A+B Format	C++	字符串处理
1002	A+B for Polynomials	C++	set的使用
1003	Emergency	C++	Dijkstra
1004	Counting Leaves	C++	叶子节点计算(DFS/BFS)
1005	Spell It Right	C++	字符串处理
1006	Sign In and Sign Out	C++	最值求解
1007	Maximum Subsequence Sum	C++	贪心法
1008	Elevator	C++	数学问题
1009	Product of Polynomials	C++	set的使用
1010	Radix	C++	二分查找
1011	World Cup Betting	C++	最值求解
1012	The Best Rank	C++	排序
1013	Battle Over Cities	C++	DFS/并查集
1014	Waiting in Line	C++	队列
1015	Reversible Primes	C++	素数
1016	Phone Bills	C++	快乐模拟
1017	Queueing at Bank	C++	快乐模拟
1018	Public Bike Management	C++	Dijkstra+DFS
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++	排序
1029	Median	C++	双指针
1030	Travel Plan	C++	Dijkstra
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++	字符串处理
1039	Course List for Student	C++	Hash
1040	Longest Symmetric String	C++	中心扩展/Manacher/动态规划
1041	Be Unique	C++	计数排序的思想
1042	Shuffling Machine	C++	排序
1043	Is It a Binary Search Tree	C++	BST判断
1044	Shopping in Mars	C++	双指针法
1045	Favorite Color Stripe	C++	动态规划
1046	Shortest Distance	C++	最短路径
1047	Student List for Course	C++	hash
1048	Find Coins	C++	双指针法
1049	Counting Ones	C++	数学问题
1050	String Subtraction	C++	hash
1051	Pop Sequence	C++	堆栈
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++	树状数组
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++	集合
1064	Complete Binary Search Tree	C++	BST
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++	字符串处理
1072	Gas Station	C++	Dijkstra
1073	Scientific Notation	C++	字符串处理
1074	Reversing Linked List	C++	链表
1075	PAT Judge	C++	排序
1076	Forwards on Weibo	C++	图的遍历BFS
1077	Kuchiguse	C++	字符串处理
1078	Hashing	C++	Hash
1079	Total Sales of Supply Chain	C++	树的遍历BFS/DFS
1080	Graduate Admission	C++	排序
1081	Rational Sum	C++	分数运算
1082	Read Number in Chinese	C++	数学问题
1083	List Grades	C++	排序
1084	Broken Keyboard	C++	hash
1085	Perfect Sequence	C++	双指针法
1086	Tree Traversals Again	C++	树中序前序转后序
1087	All Roads Lead to Rome	C++	Dijsktra+DFS
1088	Rational Arithmetic	C++	分数运算
1089	Insert or Merge	C++	排序
1090	Highest Price in Supply Chain	C++	树的遍历DFS/BFS
1091	Acute Stroke	C++	三维图遍历BFS
1092	To Buy or Not to Buy	C++	hash
1093	Count PAT’s	C++	动态规划
1094	The Largest Generation	C++	DFS
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++	BST
1100	Mars Numbers	C++	进制转换
1101	Quick Sort	C++	贪心
1102	Invert a Binary Tree	C++	树的遍历
1103	Integer Factorization	C++	DFS
1104	Sum of Number Segments	C++	数学问题
1105	Spiral Matrix	C++	模拟
1106	Lowest Price in Supply Chain	C++	树的遍历
1107	Social Clusters	C++	并查集/DFS/BFS
1108	Finding Average	C++	字符串处理
1109	Group Photo	C++	模拟题
1110	Complete Binary Tree	C++	树的遍历BFS/DFS
1111	Online Map	C++	Dijsktra
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++	set
1121	Damn Single	C++	map
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++	set重载/hash
1130	Infix Expression	C++	树的遍历
1131	Subway Map	C++	DFS+剪枝
1132	Cut Integer	C++	数学问题
1133	Splitting A Linked List	C++	排序
1134	Vertex Cover	C++	hash
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++	图论+set
1140	Look-and-say Sequence	C++	模拟
1141	PAT Ranking of Institutions	C++	结构体排序
1142	Maximal Clique	C++	最大团问题
1143	Lowest Common Ancestor	C++	BST性质
1144	The Missing Number	C++	计数排序的思想
1145	Hashing - Average Search Time	C++	hash
1146	Topological Order	C++	拓扑排序
1147	Heaps	C++	堆的判断
1148	Werewolf - Simple Version	C++	暴力法
1149	Dangerous Goods Packaging	C++	map
1150	Travelling Salesman Problem	C++	欧拉回路
1151	LCA in a Binary Tree	C++	树的遍历
1152	Google Recruitment	C++	字符串处理
1153	Decode Registration Card of PAT	C++	结构体排序
1154	Vertex Coloring	C++	图着色
1155	Heap Paths	C++	堆判断