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 | 总结 |