PAT甲級近五年題一覽表


最后更新時間:2021.4.19

說明:

1、所分類型的章節來自於《算法筆記》,帶有極強個人主觀性。

2、通過率:即通過次數/提交次數,一定程度上可以反應題目難度。將1108-1155分為一類,其他題分為一類,分別取通過率最低的5道題,標注為紅字。數據量太小是指到更新時間為止提交數≤100。

3、背景色:為了方便閱讀,不同來源塗上不同背景色:甲級春、甲級秋、甲級冬、考研機試、保研機試。

4、1108-1155(2018年及以前的題)的題解推薦柳婼和日沉雲起大神的解答。本人在博客中給出了剩余題目的解答(持續施工中……),歡迎一起討論。

編號 標題 分數 通過率 類型 來源
1108 Finding Average 20 0.26 6.3 string的應用 PAT甲級2016年春
1109 Group Photo 25 0.36 5.1 簡單數學
1110 Complete Binary Tree 25 0.26 9.2 二叉樹的遍歷
1111 Online Map 30 0.26 10.4 最短路徑
1112 Stucked Keyboard 20 0.26 4.2 哈希 2016年計院考研復試上機
1113 Integer Set Partition 25 0.64 4.7 其他高效技巧與算法
1114 Family Property 25 0.42 9.6 並查集
1115 Counting Nodes in a BST 30 0.40 9.4 二叉查找樹
1116 Come on! Let's C 20 0.41 5.4 素數 PAT甲級2016年秋
1117 Eddington Number 25 0.23 4.1 排序
1118 Birds in Forest 25 0.36 9.6 並查集
1119 Pre- and Post-order Traversals 30 0.36 9.2 二叉樹的遍歷
1120 Friend Numbers 20 0.61 6.2 set的應用 PAT甲級2016年冬
1121 Damn Single 25 0.35 4.2 哈希
1122 Hamiltonian Cycle 25 0.34 10.2 圖的存儲
1123 Is It a Complete AVL Tree 30 0.40 9.5 平衡二叉樹
1124 Raffle for Weibo Followers 20 0.41 6.2 set的應用 PAT甲級2017年春
1125 Chain the Ropes 25 0.48 4.4 貪心
1126 Eulerian Path 25 0.24 10.3 圖的遍歷
1127 ZigZagging on a Tree 30 0.49 9.2 二叉樹的遍歷
1128 N Queens Puzzle 20 0.41 3.1 簡單模擬 2017年計院考研復試上機
1129 Recommendation System 25 0.33 6.2 set的應用
1130 Infix Expression 25 0.48 9.2 二叉樹的遍歷
1131 Subway Map 30 0.26 8.1 DFS
1132 Cut Integer 20 0.31 6.3 string的應用 PAT甲級2017年秋
1133 Splitting A Linked List 25 0.34 7.3 鏈表處理
1134 Vertex Cover 25 0.48 4.2 哈希+10.2 圖的存儲
1135 Is It A Red-Black Tree 30 0.28 9.4 二叉查找樹
1136 A Delayed Palindrome 20 0.30 5.6 大整數運算 PAT甲級2017年冬
1137 Final Grading 25 0.28 4.1 排序
1138 Postorder Traversal 25 0.45 9.2 二叉樹的遍歷
1139 First Contact 30 0.20 10.3 圖的遍歷
1140 Look-and-say Sequence 20 0.47 6.3 string的應用 PAT甲級2018年春
1141 PAT Ranking of Institutions 25 0.26 4.1 排序
1142 Maximal Clique 25 0.45 10.2 圖的存儲
1143 Lowest Common Ancestor 30 0.25 9.2 二叉樹的遍歷
1144 The Missing Number 20 0.29 4.2 哈希 2018年計院考研復試上機
1145 Hashing - Average Search Time 25 0.32 5.1 簡單數學
1146 Topological Order 25 0.45 10.6 拓撲排序
1147 Heaps 30 0.41 9.7 堆
1148 Werewolf - Simple Version 20 0.40 3.1 簡單模擬 PAT甲級2018年秋
1149 Dangerous Goods Packaging 25 0.39 6.4 map的應用
1150 Travelling Salesman Problem 25 0.35 10.2 圖的存儲
1151 LCA in a Binary Tree 30 0.27 9.2 二叉樹的遍歷
1152 Google Recruitment 20 0.25 5.4 素數 PAT甲級2018年冬
1153 Decode Registration Card of PAT 25 0.21 4.1 排序
1154 Vertex Coloring 25 0.37 10.2 圖的存儲
1155 Heap Paths 30 0.47 9.7 堆
7-1 Sexy Primes 20 0.20 5.4 素數 PAT甲級2019年春
7-2 Anniversary 25 0.30 6.2 set的應用
7-3 Telefraud Detection 25 0.14 9.6 並查集
7-4 Structure of a Binary Tree 30 0.20 9.2 二叉樹的遍歷
7-1 Forever 20 0.15 5.2 最大公約數與最小公倍數+5.4 素數+8.1 DFS PAT甲級2019年秋
7-2 Merging Linked Lists 25 0.31 7.3 鏈表處理
7-3 Postfix Expression 25 0.37 9.2 二叉樹的遍歷
7-4 Dijkstra Sequence 30 0.40 10.4 最短路徑
7-1 Good in C 20 0.12 3.3 圖形輸出 PAT甲級2019年冬
7-2 Block Reversing 25 0.29 7.3 鏈表處理
7-3 Summit 25 0.42 10.2 圖的存儲
7-4 Cartesian Tree 30 0.53 9.2 二叉樹的遍歷
7-1 Conway's Conjecture 20 0.14 5.4 素數 2019年計院考研復試上機
7-2 Play with Linked List 25 0.22 7.3 鏈表處理
7-3 Unsuccessful Searches 25 0.29 5.1 簡單數學
7-4 Ambulance Dispatch 30 0.08 10.4 最短路徑
7-1 Happy Numbers 20 0.30 4.2 哈希 2019年計院保研上機
7-2 Zigzag Sequence 25 0.40 5.1 簡單數學
7-3 Is It An AVL Tree 25 0.41 9.5 平衡二叉樹
7-4 Index of Popularity 30 0.19 10.2 圖的存儲
7-1 Prime Day 20 0.47 5.4 素數 PAT甲級2020年春
7-2 The Judger 25 0.15 4.2 哈希
7-3 Safari Park 25 0.41 3.1 簡單模擬
7-4 Replacement Selection 30 0.18 13.3 快樂模擬
7-1 Panda and PP Milk 20 0.16 4.7 其他高效技巧與算法 PAT甲級2020年秋
7-2 How Many Ways to Buy a Piece of Land 25 0.44 8.1 DFS
7-3 Left-View of Binary Tree 25 0.55 9.2 二叉樹的遍歷
7-4 Professional Ability Test 30 0.18 10.4 最短路徑+10.6 拓撲排序
7-1 The Closest Fibonacci Number 20 0.37 5.1 簡單數學 PAT甲級2020年冬
7-2 Subsequence in Substring 25 0.24 3.6 字符串處理
7-3 File Path 25 0.38 7.1 棧的應用
7-4 Chemical Equation 30 0.18 8.1 DFS
7-1 Standard Form of Polynomial 20 0.44 5.1 簡單數學 2020年軟院保研上機
7-2 Distance of Triples 25 0.07 4.5 二分
7-3 Partial School Ranking 25 0.25 9.6 並查集
7-4 Shopping With Coupons 30 0.05 4.4 貪心
7-1 Arithmetic Progression of Primes 20 0.16 5.4 素數 PAT甲級2021年春
7-2 Lab Access Scheduling 25 0.44 4.4 貪心
7-3 Structure of Max-Heap 25 0.32 9.7 堆
7-4 Recycling of Shared Bicycles 30 0.39 10.4 最短路徑
7-1 Square Friends 20 數據量太小 5.1 簡單數學 2021年計院考研復試上機
7-2 One Way In, Two Ways Out 25 數據量太小 4.6 two pointers
7-3 Preorder Traversal 25 數據量太小 9.2 二叉樹的遍歷
7-4 Load Balancing 30 數據量太小 8.1 DFS


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM