PAT甲级真题目录（按题型整理）
原文链接: PAT甲级真题目录（按题型整理）
最短路径
- 1003. Emergency (25)-PAT甲级真题（Dijkstra算法）
- 1018. Public Bike Management (30)-PAT甲级真题（Dijkstra + DFS）
- 1030. Travel Plan (30)-PAT甲级真题（Dijkstra + DFS，输出路径，边权）
- 1087. All Roads Lead to Rome (30)-PAT甲级真题-Dijkstra + DFS
- 1111. Online Map (30)-PAT甲级真题（Dijkstra + DFS）
树的遍历
- 1004. Counting Leaves (30)-PAT甲级真题(bfs,dfs,树的遍历，层序遍历)
- 1020. Tree Traversals (25)-PAT甲级真题
- 1053. Path of Equal Weight (30)-PAT甲级真题(树的遍历)
- 1079. Total Sales of Supply Chain (25)-PAT甲级真题（dfs,bfs,树的遍历）
- 1086. Tree Traversals Again (25)-PAT甲级真题
- 1090. Highest Price in Supply Chain (25)-PAT甲级真题
- 1106. Lowest Price in Supply Chain (25)-PAT甲级真题(dfs,bfs,树的遍历)
- 1115. Counting Nodes in a BST (30)-PAT甲级真题（二叉树的遍历，dfs）
- 1119. Pre- and Post-order Traversals (30)-PAT甲级真题（前序后序转中序）
图的遍历
- 1013. Battle Over Cities (25)-PAT甲级真题（图的遍历，统计强连通分量的个数，dfs）
- 1021. Deepest Root (25)-PAT甲级真题（图的遍历，dfs，连通分量的个数）
- 1034. Head of a Gang (30)-PAT甲级真题（图的遍历dfs）
- 1072. Gas Station (30)-PAT甲级真题（Dijkstra）
- 1076. Forwards on Weibo (30)-PAT甲级真题（图的遍历bfs）
深度优先搜索
广度优先搜索
哈希、散列
- 1048. Find Coins (25)-PAT甲级真题(Hash散列)
- 1050. String Subtraction (20)-PAT甲级真题（哈希）
- 1092. To Buy or Not to Buy (20)-PAT甲级真题
- 1084. Broken Keyboard (20)-PAT甲级试题
动态规划
- 1007. Maximum Subsequence Sum (25)-PAT甲级真题（动态规划dp）
- 1040. Longest Symmetric String (25)-PAT甲级真题（动态规划）
- 1045. Favorite Color Stripe (30)-PAT甲级真题
- 1068. Find More Coins (30)-PAT甲级真题（01背包）
排序
- 1012. The Best Rank (25)-PAT甲级真题
- 1016. Phone Bills (25)-PAT甲级真题
- 1025. PAT Ranking (25)-PAT甲级真题
- 1028. List Sorting (25)-PAT甲级真题
- 1055. The World’s Richest (25)-PAT甲级真题
- 1062. Talent and Virtue (25)-PAT甲级真题
- 1075. PAT Judge (25)-PAT甲级真题
- 1080. Graduate Admission (30)-PAT甲级真题
- 1083. List Grades (25)-PAT甲级真题
STL的使用
- 1022. Digital Library (30)-PAT甲级真题（map映射）
- 1039. Course List for Student (25)-PAT甲级真题
- 1047. Student List for Course (25)-PAT甲级真题
- 1054. The Dominant Color (20)-PAT甲级真题
- 1063. Set Similarity (25)-PAT甲级真题
- 1071. Speech Patterns (25)-PAT甲级真题（map应用）
- 1100. Mars Numbers (20)-PAT甲级真题
链表处理
- 1032. Sharing (25)-PAT甲级真题
- 1052. Linked List Sorting (25)-PAT甲级真题
- 1074. Reversing Linked List (25)-PAT甲级真题
- 1097. Deduplication on a Linked List (25)-PAT甲级真题
大整数
二叉搜索树
- 1043. Is It a Binary Search Tree (25)-PAT甲级真题
- Complete Binary Search Tree (30)-PAT甲级真题
- 1099. Build A Binary Search Tree (30)-PAT甲级真题
平衡二叉树
堆排序
贪心算法
- 1038. Recover the Smallest Number (30)-PAT甲级真题（贪心算法）
- 1067. Sort with Swap(0,*) (25)-PAT甲级真题（贪心算法）
- 1070. Mooncake (25)-PAT甲级真题
并查集
- 1107. Social Clusters (30)-PAT甲级真题（并查集）
- 1114. Family Property (25)-PAT甲级真题（并查集）
- 1118. Birds in Forest (25)-PAT甲级真题（并查集）