最后更新时间: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 |