• PAT甲级近五年题一览表


    最后更新时间:2021.4.19

    说明:

    1、所分类型的章节来自于《算法笔记》,带有极强个人主观性。

    2、通过率:即通过次数/提交次数,一定程度上可以反应题目难度。将1108-1155分为一类,其他题分为一类,分别取通过率最低的5道题,标注为红字。数据量太小是指到更新时间为止提交数≤100。

    3、背景色:为了方便阅读,不同来源涂上不同背景色:甲级春、甲级秋、甲级冬、考研机试、保研机试。

    4、1108-1155(2018年及以前的题)的题解推荐柳婼和日沉云起大神的解答。本人在博客中给出了剩余题目的解答(持续施工中……),欢迎一起讨论。

    编号标题分数通过率类型来源
    1108Finding Average200.266.3 string的应用PAT甲级2016年春
    1109Group Photo250.365.1 简单数学
    1110Complete Binary Tree250.269.2 二叉树的遍历
    1111Online Map300.2610.4 最短路径
    1112Stucked Keyboard200.264.2 哈希2016年计院考研复试上机
    1113Integer Set Partition250.644.7 其他高效技巧与算法
    1114Family Property250.429.6 并查集
    1115Counting Nodes in a BST300.409.4 二叉查找树
    1116Come on! Let's C200.415.4 素数PAT甲级2016年秋
    1117Eddington Number250.234.1 排序
    1118Birds in Forest250.369.6 并查集
    1119Pre- and Post-order Traversals300.369.2 二叉树的遍历
    1120Friend Numbers200.616.2 set的应用PAT甲级2016年冬
    1121Damn Single250.354.2 哈希
    1122Hamiltonian Cycle250.3410.2 图的存储
    1123Is It a Complete AVL Tree300.409.5 平衡二叉树
    1124Raffle for Weibo Followers200.416.2 set的应用PAT甲级2017年春
    1125Chain the Ropes250.484.4 贪心
    1126Eulerian Path250.2410.3 图的遍历
    1127ZigZagging on a Tree300.499.2 二叉树的遍历
    1128N Queens Puzzle200.413.1 简单模拟2017年计院考研复试上机
    1129Recommendation System250.336.2 set的应用
    1130Infix Expression250.489.2 二叉树的遍历
    1131Subway Map300.268.1 DFS
    1132Cut Integer200.316.3 string的应用PAT甲级2017年秋
    1133Splitting A Linked List250.347.3 链表处理
    1134Vertex Cover250.484.2 哈希+10.2 图的存储
    1135Is It A Red-Black Tree300.289.4 二叉查找树
    1136A Delayed Palindrome200.305.6 大整数运算PAT甲级2017年冬
    1137Final Grading250.284.1 排序
    1138Postorder Traversal250.459.2 二叉树的遍历
    1139First Contact300.2010.3 图的遍历
    1140Look-and-say Sequence200.476.3 string的应用PAT甲级2018年春
    1141PAT Ranking of Institutions250.264.1 排序
    1142Maximal Clique250.4510.2 图的存储
    1143Lowest Common Ancestor300.259.2 二叉树的遍历
    1144The Missing Number200.294.2 哈希2018年计院考研复试上机
    1145Hashing - Average Search Time250.325.1 简单数学
    1146Topological Order250.4510.6 拓扑排序
    1147Heaps300.419.7 堆
    1148Werewolf - Simple Version200.403.1 简单模拟PAT甲级2018年秋
    1149Dangerous Goods Packaging250.396.4 map的应用
    1150Travelling Salesman Problem250.3510.2 图的存储
    1151LCA in a Binary Tree300.279.2 二叉树的遍历
    1152Google Recruitment200.255.4 素数PAT甲级2018年冬
    1153Decode Registration Card of PAT250.214.1 排序
    1154Vertex Coloring250.3710.2 图的存储
    1155Heap Paths300.479.7 堆
    7-1Sexy Primes200.205.4 素数PAT甲级2019年春
    7-2Anniversary250.306.2 set的应用
    7-3Telefraud Detection250.149.6 并查集
    7-4Structure of a Binary Tree300.209.2 二叉树的遍历
    7-1Forever200.155.2 最大公约数与最小公倍数+5.4 素数+8.1 DFSPAT甲级2019年秋
    7-2Merging Linked Lists250.317.3 链表处理
    7-3Postfix Expression250.379.2 二叉树的遍历
    7-4Dijkstra Sequence300.4010.4 最短路径
    7-1Good in C200.123.3 图形输出PAT甲级2019年冬
    7-2Block Reversing250.297.3 链表处理
    7-3Summit250.4210.2 图的存储
    7-4Cartesian Tree300.539.2 二叉树的遍历
    7-1Conway's Conjecture200.145.4 素数2019年计院考研复试上机
    7-2Play with Linked List250.227.3 链表处理
    7-3Unsuccessful Searches250.295.1 简单数学
    7-4Ambulance Dispatch300.0810.4 最短路径
    7-1Happy Numbers200.304.2 哈希2019年计院保研上机
    7-2Zigzag Sequence250.405.1 简单数学
    7-3Is It An AVL Tree250.419.5 平衡二叉树
    7-4Index of Popularity300.1910.2 图的存储
    7-1Prime Day200.475.4 素数PAT甲级2020年春
    7-2The Judger250.154.2 哈希
    7-3Safari Park250.413.1 简单模拟
    7-4Replacement Selection300.1813.3 快乐模拟
    7-1Panda and PP Milk200.164.7 其他高效技巧与算法PAT甲级2020年秋
    7-2How Many Ways to Buy a Piece of Land250.448.1 DFS
    7-3Left-View of Binary Tree250.559.2 二叉树的遍历
    7-4Professional Ability Test300.1810.4 最短路径+10.6 拓扑排序
    7-1The Closest Fibonacci Number200.375.1 简单数学PAT甲级2020年冬
    7-2Subsequence in Substring250.243.6 字符串处理
    7-3File Path250.387.1 栈的应用
    7-4Chemical Equation300.188.1 DFS
    7-1Standard Form of Polynomial200.445.1 简单数学2020年软院保研上机
    7-2Distance of Triples250.074.5 二分
    7-3Partial School Ranking250.259.6 并查集
    7-4Shopping With Coupons300.054.4 贪心
    7-1Arithmetic Progression of Primes200.165.4 素数PAT甲级2021年春
    7-2Lab Access Scheduling250.444.4 贪心
    7-3Structure of Max-Heap250.329.7 堆
    7-4Recycling of Shared Bicycles300.3910.4 最短路径
    7-1Square Friends20数据量太小5.1 简单数学2021年计院考研复试上机
    7-2One Way In, Two Ways Out25数据量太小4.6 two pointers
    7-3Preorder Traversal25数据量太小9.2 二叉树的遍历
    7-4Load Balancing30数据量太小8.1 DFS
  • 相关阅读:
    sqlHelp.java
    IIS7.0 检测到在集成的托管管道模式下不适用的ASP.NET设置 的解决方法
    [转]安装程序在安装此软件包时遇到一个错误,这可能表示此软件包有错。错误码是29506
    单表中的sql语句
    网页::::无法访问请求的页面,因为该页的相关配置数据无效。
    <authentication mode="Windows"/>
    无法从传输连接中读取数据: 远程主机强迫关闭了一个现有的连接。这个错误很难判断错在哪里,刚开……
    [转] css实现透明度(兼容IE6、IE7、Firefox2.0)
    企业微信机器人消息发送
    阴阳历自动转换工具函数
  • 原文地址:https://www.cnblogs.com/jushou233/p/14683515.html
Copyright © 2020-2023  润新知