PAT甲级题解（仅供参考，可能有误，持续更新）

本人菜狗一枚，写本篇文章主要用于记录个人的PAT甲级刷题过程，代码和思路可能有误，欢迎指正。

(记录顺序为从1001开始每日开2题（已做过，作为复习）；从1090开始每天开2题（未做过，作为练手）。

题目的难度分为：容易、一般、较难、困难；

更新时间表

日期	更新题号
10.5	1001、1002、1090、1091
10.6	1003、1004、1092、1093
10.7	1005、1006、1094、1095
10.8	1007、1008、1096、1097
10.9	1009、1010、1098、1099
10.10	1011、1012、1100、1101
10.11	1013、1014、1102、1103
10.12	1015、1016、1104、1105
10.13~10.25	应付短头课考试、各种ddl作业（暂停更新）
10.26	1017、1018（做出“每日两题”的伟大决策）
10.27	1106、1107
10.28	1019、1020
10.29	1108、1109
10.30	1021、1022
10.31	1110、1111

PAT题解目录

题号	题解	分类	难度	使用算法/数据结构
1001	13行AC	字符串处理	容易	无
1002	25行AC	一对一映射（map）	容易	无
1003	56行AC	图-最短路	一般	dfs、dijkstra
1004	39行AC	树-遍历	一般	dfs
1005	15行AC	字符串处理	容易	无
1006	31行AC	排序	容易	无
1007	28行AC	最大子段和	一般	无
1008	19行AC	小模拟	容易	无
1009	31行AC	多项式乘积	容易	无
1010	41行AC	进制转换	一般	二分查找
1011	25行AC	小模拟	容易	无
1012	56行AC	大模拟	较难	无
1013	42行AC	图的遍历	一般	dfs|并查集
1014	57行AC	大模拟	较难	无
1015	40行AC	素数	容易	无
1016	76行AC	大模拟	较难	无
1017	68行（测试点5未过）	大模拟	较难	无
1018	63行AC	图的遍历	较难	dfs
1019	36行AC	回文数	容易	无
1020	45行AC	树的构建	一般	中序、后序、层序遍历
1021	79行AC	树的遍历	一般	dfs|并查集
1022	98行AC	大模拟	一般	无
1090	41行AC	树的遍历	一般	dfs
1091	57行AC	三维图的遍历	较难	bfs
1092	28行AC	字符串处理(map)	容易	无
1093	51行AC	字符串统计	一般	状态DP
1094	27行AC	树的遍历	一般	dfs
1095	37行AC(pujx)	大模拟	困难	差分
1096	32行AC	小模拟	一般	无
1097	48行AC	链表	一般	无
1098	46行AC	插入和堆排序	较难	插入排序、堆排序
1099	54行AC	二叉搜索树遍历	较难	层序、中序遍历 | dfs
1100	61行AC	字符串处理(map)	容易	无
1101	35行AC	快速排序	容易	无
1102	70行AC	反转二叉树	一般	层序、中序遍历
1103	52行AC	最优化	困难	状态DP
1104	15行AC	简单数学	一般	无
1105	27行AC	大模拟	困难	无
1106	41行AC	树的遍历	一般	dfs
1107	53行AC	相交集合的合并	较难	并查集
1108	31行AC	编译(是否合法）	一般	sscanf、sprintf
1109	57行AC	小模拟	一般	双端队列(deque)
1110	83行AC	树的遍历	一般	层序遍历|DFS
1111	109行（测试点4超时）	图的遍历|大模拟	较难	dfs|dijkstra