PAT甲级刷题之路--题目索引+知识点分析（正在进行）

PAT甲级刷题于2022.2.17开始，本文会将自己所刷过的题汇总，并对题目知识点进行简要分析，以及是否需要二刷（对于我自己来说），方便本人日后复习或供读者学习用。

编程语言为c++，目的是熟练掌握c++STL的用法和掌握基本数据结构及练习英语阅读，提高编程能力。

如有错误，请在评论区指正，本人感激不尽！

题号	题目	知识点	二刷
1001	A+B Format	字符串处理	否
1002	A+B for Polynomials	简单计算+map容器	否
1003	Emergency	图的存储+图的遍历（DFS或BFS或Dijkstra算法）	是（有多种解法，可以启发思维）
1004	Counting Leaves	多叉树的存储+遍历（DFS和BFS）+树的深度	是（涉及到多叉树的存储和遍历）
1005	Spell It Right	输出转换+数位分离	否
1006	Sign In and Sign Out	筛选最大值和最小值	否
1007	Maximum Subsequence Sum	数组前缀和+动态规划	是（没有搞清楚什么是动态规划，弄夫和柳神的代码还得消化）
1008	Elevator	简单模拟现实问题	否
1009	Product of Polynomials	简单计算+map容器	否
1011	World Cup Betting	简单模拟现实问题	否
1012	The Best Rank	排序+map容器+查找	是（好题）
1013	Battle Over Cities	DFS+统计连通分量个数+图的存储	否
1015	Reversible Primes	进制转换+素数判断+反转字符串	否
1019	General Palindromic Number	进制转换+回文数判断	否
1020	Tree Traversals	由后序遍历和中序遍历得到层次遍历（顺便写了得到前序遍历）	是（数据结构-树）
1021	Deepest Root	图+树+深度优先搜索+最大深度的根（树）	是（树和图）非常好的题
1022	Digital Library	哈希表（map+set）	是（cin输入细节）
1023	Have Fun with Numbers	大数乘法+map容器	否
1024	Palindromic Number	大数加法+迭代+回文数判断	否
1025	PAT Ranking	结构体排序+排名并列处理	否
1027	Colors in Mars	进制转换	否
1028	List Sorting	结构体排序	否
1029	Median	双指针	否
1030	Travel Plan	最短路径（Dijkstra算法）	否
1031	Hello World for U	打印平面图形+字符填充	否
1032	Sharing	链表+数据比对	否
1034	Head of a Gang	连通分量+DFS	否
1035	Password	字符查找+字符修改	否
1036	Boys vs Girls	筛选最大值和最小值	否
1037	Magic Coupon	动态规划	否
1038	Recover the Smallest Number	贪心+另类排序规则	是（启发思维）
1039	Course List for Student	哈希表（map和set组合）	否
1040	Longest Symmetric String	判断回文字符串	否
1041	Be Unique	哈希表	否
1042	Shuffling Machine	迭代+打表	否
1043	Is It a Binary Search Tree	二叉搜索树+树的先序遍历+树的后序遍历+二叉搜索树的构造	是（考查知识点多，适合多做）
1044	Shopping in Mars	双指针 || 二分查找	是（解法多样，受益匪浅）
1045	Favorite Color Stripe	动态规划（最长不下降子序列问题）	是（薄弱项）
1046	Shortest Distance	数组区间和（数组前缀和）	否
1047	Student List for Course	多值哈希表	否
1048	Find Coins	双指针	否
1050	String Subtraction	哈希表+字符串删除	否
1051	Pop Sequence	模拟栈	是(可以加深对栈的理解)
1052	Linked List Sorting	静态链表+结构体排序	否
1053	Path of Equal Weight	多叉树的遍历	否
1054	The Dominant Color	哈希表	否
1055	The World‘s Richest	查找+结构体排序	否
1057	Stack	栈+在线查询	是（据说解法很多，下次用不同解法）
1058	A+B in Hogwarts	进制转换	否
1063	Complete Binary Search Tree	完全二叉搜索树的性质	是（性质巧妙）
1065	A+B and C (64bit)	大数加减法、巧用溢出特性	是（思路巧妙）
1066	1066 Root of AVL Tree	AVL树的建立	否