最后更新時間: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 |