PAT甲级真题目录（按题型整理）（转自柳神）

转载自：https://www.liuchuo.net/archives/2502?tdsourcetag=s_pcqq_aiomsg

---

最短路径
1003. Emergency (25)-PAT甲级真题（Dijkstra算法）
1004. Public Bike Management (30)-PAT甲级真题（Dijkstra + DFS）
1005. Travel Plan (30)-PAT甲级真题（Dijkstra + DFS，输出路径，边权）
1006. All Roads Lead to Rome (30)-PAT甲级真题-Dijkstra + DFS
1007. Online Map (30)-PAT甲级真题（Dijkstra + DFS）
树的遍历
1008. Counting Leaves (30)-PAT甲级真题(bfs,dfs,树的遍历，层序遍历)
1009. Tree Traversals (25)-PAT甲级真题
1010. Path of Equal Weight (30)-PAT甲级真题(树的遍历)
1011. Total Sales of Supply Chain (25)-PAT甲级真题（dfs,bfs,树的遍历）
1012. Tree Traversals Again (25)-PAT甲级真题
1013. Highest Price in Supply Chain (25)-PAT甲级真题
1014. The Largest Generation (25)-PAT甲级真题（bfs,dfs,树的遍历）
1015. Invert a Binary Tree (25)-PAT甲级真题
1016. Lowest Price in Supply Chain (25)-PAT甲级真题(dfs,bfs,树的遍历)
1017. Counting Nodes in a BST (30)-PAT甲级真题（二叉树的遍历，dfs）
1018. Pre- and Post-order Traversals (30)-PAT甲级真题（前序后序转中序）
图的遍历
1019. Battle Over Cities (25)-PAT甲级真题（图的遍历，统计强连通分量的个数，dfs）
1020. Deepest Root (25)-PAT甲级真题（图的遍历，dfs，连通分量的个数）
1021. Head of a Gang (30)-PAT甲级真题（图的遍历dfs）
1022. Gas Station (30)-PAT甲级真题（Dijkstra）
1023. Forwards on Weibo (30)-PAT甲级真题（图的遍历bfs）
深度优先搜索
1024. Integer Factorization (30)-PAT甲级真题（dfs深度优先）
广度优先搜索
1025. Acute Stroke (30)-PAT甲级真题（广度优先搜索）
哈希、散列
1026. Find Coins (25)-PAT甲级真题(Hash散列)
1027. String Subtraction (20)-PAT甲级真题（哈希）
1028. To Buy or Not to Buy (20)-PAT甲级真题
1029. Broken Keyboard (20)-PAT甲级试题
动态规划
1030. Maximum Subsequence Sum (25)-PAT甲级真题（动态规划dp）
1031. Longest Symmetric String (25)-PAT甲级真题（动态规划）
1032. Favorite Color Stripe (30)-PAT甲级真题
1033. Find More Coins (30)-PAT甲级真题（01背包）
排序
1034. The Best Rank (25)-PAT甲级真题
1035. Phone Bills (25)-PAT甲级真题
1036. PAT Ranking (25)-PAT甲级真题
1037. List Sorting (25)-PAT甲级真题
1038. The World’s Richest (25)-PAT甲级真题
1039. Talent and Virtue (25)-PAT甲级真题
1040. PAT Judge (25)-PAT甲级真题
1041. Graduate Admission (30)-PAT甲级真题
1042. List Grades (25)-PAT甲级真题
STL的使用
1043. Digital Library (30)-PAT甲级真题（map映射）
1044. Course List for Student (25)-PAT甲级真题
1045. Student List for Course (25)-PAT甲级真题
1046. The Dominant Color (20)-PAT甲级真题
1047. Set Similarity (25)-PAT甲级真题
1048. Speech Patterns (25)-PAT甲级真题（map应用）
1049. Mars Numbers (20)-PAT甲级真题
链表处理
1050. Sharing (25)-PAT甲级真题
1051. Linked List Sorting (25)-PAT甲级真题
1052. Reversing Linked List (25)-PAT甲级真题
1053. Deduplication on a Linked List (25)-PAT甲级真题
大整数
1054. Have Fun with Numbers (20)-PAT甲级真题（大整数运算）
1055. Palindromic Number (25)-PAT甲级真题（大整数相加）
二叉搜索树
1056. Is It a Binary Search Tree (25)-PAT甲级真题
Complete Binary Search Tree (30)-PAT甲级真题
1057. Build A Binary Search Tree (30)-PAT甲级真题
平衡二叉树
1058. Root of AVL Tree (25)-PAT甲级真题
堆排序
1059. Insertion or Heap Sort (25)-PAT甲级真题（堆排序）
贪心算法
1060. To Fill or Not to Fill (25)-PAT甲级真题（贪心算法）
1061. Magic Coupon (25)-PAT甲级真题（贪心算法）
1062. Recover the Smallest Number (30)-PAT甲级真题（贪心算法）
1063. Sort with Swap(0,*) (25)-PAT甲级真题（贪心算法）
1064. Mooncake (25)-PAT甲级真题
并查集
1065. Social Clusters (30)-PAT甲级真题（并查集）
1066. Family Property (25)-PAT甲级真题（并查集）
1067. Birds in Forest (25)-PAT甲级真题（并查集）
树状数组
1068. Stack (30)-PAT甲级真题（树状数组）

加油！