0
点赞
收藏
分享

微信扫一扫

PAT甲【所有题目+解析+代码示例+总结】附带所有历年整体+讲解+代码


PAT (Advanced Level) Practice

题目

总结

​​1001 A+B Format​​

字符串处理

​​1002 1002 A+B for Polynomials (25 分)​​

简单模拟

​​1003 Emergency (25分)——Dijkstra(邻接表、邻接矩阵)、Bellman_Ford、SPFA​​

最短路径

​​1004 Counting Leaves (30分)​​

树的遍历

​​1005 Spell It Right (20 分)​​

字符串处理

​​1006 Sign In and Sign Out (25 分)​​

查找元素

​​1007 Maximum Subsequence Sum (25分)​​

最大连续子序列和

​​1008 Elevator (20 point(s))​​

简单数学

​​1009 Product of Polynomials (25 分)​​

排序

​​1010 Radix (25 分)​​

图的遍历

​​1011 World Cup Betting (20 分)​​

快乐模拟

​​1012 The Best Rank (25 分)​​

素数

​​1013 Battle Over Cities (25分)​​

排序

​​1014 Waiting in Line (30分)​​

快乐模拟

​​1015 Reversible Primes (20分)​​

素数

​​1016 Phone Bills (25 分)​​

排序

​​1017 Queueing at Bank (25分)​​

快乐模拟

​​1018 Public Bike Management (30分)​​

最短路径

​​1019 General Palindromic Number (20 分)​​

进制转换

​​1020 Tree Traversals (25分)​​

二叉树的遍历

​​1021 Deepest Root (25分)​​

图的遍历

​​1022 Digital Library (30分)​​

map的常见用法

​​1023 Have Fun with Numbers (20分)​​

大整数运算

​​1024 Palindromic Number (25分)​​

大整数运算

​​1025 PAT Ranking (25 分)​​

排序

​​1026 Table Tennis (30分)​​

快乐模拟

​​1027 Colors in Mars (20 分)​​

进制转换

​​1028 List Sorting (25 分)​​

二分

​​1029 Median (25 分)​​

二分

​​1030 Travel Plan (30分)———— Dijkstra+DFS、SPFA​​

最短路径

​​1031 Hello World for U (20 分)​​

图形输出

​​1032 Sharing (25分)​​

链表处理

​​1033 To Fill or Not to Fill (25 分)​​

贪心

​​1034 Head of a Gang (30分)​​

图的遍历

​​1035 Password (20 分)​​

字符串处理

​​1036 Boys vs Girls (25 分)​​

查找元素

​​1037 Magic Coupon (25 分)​​

贪心

​​1038 Recover the Smallest Number (30 分)​​

贪心

​​1039 Course List for Student (25分)​​

vector

​​1040 Longest Symmetric String (25分)​​

字符串hash\最长回文子串

​​1041 Be Unique (20 分)​​

散列

​​1042 Shuffling Machine (20 分)​​

简单模拟

​​1043 Is It a Binary Search Tree (25分)​​

二分查找树

​​1044 Shopping in Mars (25 分)​​

二分

​​1045 Favorite Color Stripe (30分)​​

最长不下降子序列\最长公共子序列

​​1046 Shortest Distance (20 分)​​

简单模拟

​​1047 Student List for Course (25分)​​

vector

​​1048 Find Coins (25 分)​​

散列\二分

​​1049 Counting Ones (30 point(s))​​

简单数学

​​1050 String Subtraction(减法) (20 分)​​

散列

​​1051 Pop Sequence (25分)​​

栈的应用

​​1052 Linked List Sorting (25分)​​

链表处理

​​1053 Path of Equal Weight (30分)​​

树的遍历

​​1054 The Dominant Color (20分)​​

map

​​1055 The World’s Richest (25 分)​​

排序

​​1056 Mice and Rice (25分)​​

队列的应用

​​1057 Stack (30分)​​

树状数组\分块思想

​​1058 A+B in Hogwarts (20 分)​​

进制转换

​​1059 Prime Factors (25分)​​

质因子分解

​​1060 Are They Equal (25分)​​

string

​​1061 Dating (20 分)​​

字符串处理

​​1062 Talent and Virtue (25 分)​​

排序

​​1063 Set Similarity (25分)​​

set

​​1064 Complete Binary Search Tree (30分)​​

二叉查找树

​​1065 A+B and C (64bit) (20 分)​​

简单模拟

​​1066 Root of AVL Tree (25分)​​

AVL树

​​1067 Sort with Swap(0, i)​​

贪心

​​1068 Find More Coins (30分)​​

背包问题

​​1069 The Black Hole of Numbers​​

简单数学

​​1070 Mooncake (25分)​​

贪心

​​1071 Speech Patterns (25分)​​

map

​​1072 Gas Station (30分)​​

最短路径

​​1073 Scientific Notation (20 分)​​

字符串处理

​​1074 Reversing Linked List (25分)​​

链表处理

​​1075 PAT Judge (25 分)​​

排序

​​1076 Forwards on Weibo (30分)​​

图的遍历

​​1077 Kuchiguse (20 分)​​

字符串处理

​​1078 Hashing (25分)​​

素数

​​1079 Total Sales of Supply Chain (25分)​​

树的遍历

​​1080 Graduate Admission (30 分)​​

排序

​​1081 Rational Sum (20分)​​

分数四则运算

​​1082 Read Number in Chinese (25 分)​​

字符串处理

​​1083 List Grades (25 分)​​

排序

​​1084 Broken Keyboard (20 分)​​

散列

​​1085 Perfect Sequence (25 分)​​

二分

​​1086 Tree Traversals Again (25分)​​

二叉树的遍历

​​1087 All Roads Lead to Rome (30分)​​

最短路径

​​1088 Rational Arithmetic (20分)​​

分数四则运算

​​1089 Insert or Merge (25 分)​​

二分

​​1090 Highest Price in Supply Chain (25分)​​

树的遍历

​​1091 Acute Stroke (30分)​​

BFS

​​1092 To Buy or Not to Buy (20 分)​​

散列

​​1093 Count PAT’s​​

字符串处理

​​1094 The Largest Generation (25分)​​

树的遍历

​​1095 Cars on Campus (30 分)​​

排序

​​1096 Consecutive Factors (20分)​​

质因子分解

​​1097 Deduplication on a Linked List (25分)​​

链表处理

​​1098 Insertion or Heap Sort (25分)​​

​​1099 Build A Binary Search Tree (30分)​​

二叉查找树

​​1100 Mars Numbers (20分)​​

map

​​1101Quick Sort (25 point(s))​​

排序

​​1102 Invert a Binary Tree (25分)​​

二叉树的遍历

​​1103 Integer Factorization (30分)​​

DFS

​​1104 Sum of Number Segments (20 point(s))​​

字符串处理

​​1105 Spiral Matrix (25分)​​

模拟

​​1106 Lowest Price in Supply Chain (25分)​​

树的遍历

​​1107 Social Clusters (30分)​​

并查集

​​1108​​

总结

​​1109​​

总结

​​1110​​

总结

​​1111​​

总结

​​1112​​

总结

​​1113​​

总结

​​1114​​

总结

​​1115​​

总结

​​1116​​

总结

​​1117​​

总结

​​1118​​

总结

​​1119​​

总结

​​1120​​

总结

​​1121​​

总结

​​1122​​

总结

​​1123​​

总结

​​1124​​

总结

​​1125​​

总结

​​1126​​

总结

​​1127​​

总结

​​1128​​

总结

​​1129​​

总结

​​1130​​

总结

​​1131​​

总结

​​1132​​

总结

​​1133​​

总结

​​1134​​

总结

​​1135​​

总结

​​1136​​

总结

​​1137​​

总结

​​1138​​

总结

​​1139​​

总结

​​1140​​

总结

​​1141​​

总结

​​1142​​

总结

​​1143​​

总结

​​1144​​

总结

​​1145​​

总结

​​1146​​

总结

​​1147​​

总结

​​1148​​

总结

​​1149​​

总结

​​1150​​

总结


举报

相关推荐

0 条评论