【PAT】【Advanced Level】题解目录（按年份整理）

 T1T2T3T4满分/总人数题号20170304(100)map贪心 排序欧拉路 连通图中后序建树遍历161/7741124-112720161210(100)mapmap哈密顿环平衡树 满二叉树19/2221120-112320160911(100)map排序(细心)连通分量建树 遍历 歧义42/4131116-112020160312(95)sscanf sprintfdeque 排序遍历 满二叉树DJ DFS21/4071108-111120151205(100)找规律(新意)模拟递归 祖先连通分量(新意)43/2041104-110720150912(100)map(细心)快排性质二叉树 遍历搜索(重点)26/3991100-110320150314(95)map找规律 递推DFS BFS模拟(复杂 新意)42/3711092-109520141129(95)字符串 大类型排序 性质递归 祖先BFS(DFS爆一个点)10/2581088-109120140906map排序 二分前中序求后序最短路69/5011084-108720140301字符串处理链表处理排序BFS DFS (麻烦)21/3611073-107620131102数字处理排序(审题)map 排序DJ(审题)12/1531069-107220130830字符串处理结构体排序排序 归并二叉树 遍历10/1121061-106420130310map栈的性质链表 排序DFS13/1681050-105320121216前缀和map 字符串线性搜索DP(难 未解决)15/1161046-104920120825基础题基础题基础题(卡时)贪心1/481041-103820120218基础题基础题排序模拟0/521023-102620110828模拟排序DFS模拟1/581011-101420170314(88)mapvector map树的遍历DFS (卡DJ)1/2361128-113120160314(100)字符串处理排序 统计图论(新意)二叉搜索树6/1661112-111520150320(80)因式分解链表堆二叉搜索树 遍历1/1451096-109920140324(100)map sort(审题)哈希 (审题)DFS 排序(细节)13/3051077-108020130325map vector排序排序set的应用1/3221054-105720120326基础题链表贪心DFS1/2601031-103420131007long doubleAVL TREE处理环01背包0/1151065-106820121008模拟树的遍历二分DP8/1171042-104520111010基础题树的遍历DFS(坑)排序 a.find(b) 7/1241019-102220110926基础题模拟模拟DFS1/1581015-1018