pat甲级题解目录

pat甲级题解目录

附上github源码地址 ，撒娇打滚求star哦~~ღ( ´･ᴗ･` )比心

编号	标题	题解	分类	备注
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++	排序、常用stl
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++	常用stl	map的用法
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++	排序、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++	字符串处理
1039	Course List for Student	C++	散列+常用stl	vector+sort
1040	Longest Symmetric String	C++	字符串处理	回文子串
1041	Be Unique	C++	散列
1042	Shuffling Machine	C++	简单模拟
1043	Is It a Binary Search Tree	C++	树	根据遍历序列重建树问题
1044	Shopping in Mars	C++	二分查找、two pointers
1045	Favorite Color Stripe	C++	动态规划	LIS、LCS
1046	Shortest Distance	C++	简单模拟
1047	Student List for Course	C++	常用stl
1048	Find Coins	C++	二分查找、two pointers、散列
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++	中级模拟+常用stl	队列的应用
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++	常用stl	set的用法
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++	字符串处理
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++	字符串处理
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++	复杂模拟	应用了多种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++	树	构建二叉查找树+树的遍历
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++	常用stl
1121	Damn Single	C++	散列+常用stl
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应用
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++	常用stl	unordered_set
1145	Hashing - Average Search Time	C++	散列
1146	Topological Order	C++	图	拓扑排序
1147	Heaps	C++	树	堆
1148	Werewolf - Simple Version	C++	简单模拟	暴力枚举
1149	Dangerous Goods Packaging	C++	常用stl
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++	排序
1155	Heap Paths	C++	树、二叉堆