PAT甲级题解目录

PAT甲级题解目录(编辑中…)

这篇文章记录了我做的pat甲级的题目，包含了一些心得和做题方法，在代码前和注释中均有体现。甲级目前已完成137/155，因为还要更新乙级的目录和做甲级的题目，所以更新会比较慢，会陆续更新的。另外我还在做LeetCode的题目，目前完成1264/1600,这个工作量非常大，同时我也是一名大学生，课余时间有限，目前虽然打算做完这三项并更新，但应该需要非常久的时间了。
LeetCode个人主页 https://leetcode-cn.com/u/csdu-gou/

编号	标题	题解	分类	备注
1001	A+B Format	C++	数学	模拟
1002	A+B for Polynomials	C++	数学	模拟
1003	Emergency	C++	图	最短路径
1004	Counting Leaves	C++	树
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++	模拟	多项式相乘
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++	排序	结构体排序
1029	Median	C++
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++
1039	Course List for Student	C++	STL应用
1040	Longest Symmetric String	C++	字符串	最长回文串
1041	Be Unique	C++	模拟	STL应用
1042	Shuffling Machine	C++	模拟
1043	Is It a Binary Search Tree	C++	树	树的重建
1044	Shopping in Mars	C++	滑动窗口
1045	Favorite Color Stripe	C++
1046	Shortest Distance	C++	数组
1047	Student List for Course	C++	STL应用
1048	Find Coins	C++
1049	Counting Ones	C++
1050	String Subtraction	C++	字符串
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 Virtuet	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, i)	C++
1068	Find More Coins	C++	搜索	DFS/动态规划
1069	The Black Hole of Numbers	C++	模拟
1070	Mooncake	C++	贪心
1071	Speech Patterns	C++
1072	Gas Station	C++	图	最短距离
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++
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++	数组
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++	模拟	STL应用
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++	DFS
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++	树	BST
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++	N皇后
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++	STL应用
1142	Maximal Clique	C++	图
1143	Lowest Common Ancestor	C++	树	最近公共祖先
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++	树	最近公共祖先
1152	Google Recruitment	C++	字符串	素数
1153	Decode Registration Card of PAT	C++	STL应用
1154	Vertex Coloring	C++	图
1155	Heap Paths	C++	堆