pat甲级题解目录
pat甲级题解目录
注：由于本人已转向使用markdown语法创作博客，以后的题解更新将在另一篇用markdown语法创作的博客pat甲级题解目录中进行，本题解目录不再进行更新，请读者多多包涵，谢谢！
| 编号 |
标题 |
题解 |
分类 |
备注 |
| 1001 |
A+B Format (20) |
C++ |
字符串处理 |
|
| 1002 |
A+B for Polynomials (25) |
C++ |
中级模拟+散列 |
多项式求和问题 |
| 1003 |
Emergency (25) |
C++ |
图 |
最短路径问题 |
| 1004 |
Counting Leaves (30) |
C++ |
树 |
树的遍历问题 |
| 1005 |
Spell It Right (20) |
C++ |
字符串处理 |
|
| 1006 |
Sign In and Sign Out (25) |
C++ |
查找元素 |
|
| 1007 |
Maximum Subsequence Sum (25) |
C++ |
动态规划 |
最大连续子序列和问题 |
| 1008 |
Elevator (20) |
C++ |
简单模拟 |
|
| 1009 |
Product of Polynomials (25) |
C++ |
简单模拟 |
多项式乘法问题 |
| 1010 |
Radix (25) |
C++ |
进制转换+二分查找 |
|
| 1011 |
World Cup Betting (20) |
C++ |
查找元素 |
|
| 1012 |
The Best Rank (25) |
C++ |
排序、常用stl |
|
| 1013 |
Battle Over Cities (25) |
C++ |
图、并查集 |
连通分量问题 |
| 1014 |
Waiting in Line (30) |
C++ |
复杂模拟 |
|
| 1015 |
Reversible Primes (20) |
C++ |
素数+进制转换 |
|
| 1016 |
Phone Bills (25) |
C++ |
复杂模拟 |
|
| 1017 |
Queueing at Bank (25) |
C++ |
复杂模拟 |
|
| 1018 |
Public Bike Management (30) |
C++ |
图 |
最短路径问题 |
| 1019 |
General Palindromic Number (20) |
C++ |
进制转换 |
回文问题 |
| 1020 |
Tree Traversals (25) |
C++ |
树 |
根据遍历序列重建树问题 |
| 1021 |
Deepest Root (25) |
C++ |
图+树、并查集 |
连通分量问题 |
| 1022 |
Digital Library (30) |
C++ |
常用stl |
map的用法 |
| 1023 |
Have Fun with Numbers (20) |
C++ |
大整数运算 |
|
| 1024 |
Palindromic Number (25) |
C++ |
大整数运算 |
回文问题 |
| 1025 |
PAT Ranking (25) |
C++ |
排序 |
|
| 1026 |
Table Tennis (30) |
C++ |
复杂模拟 |
|
| 1027 |
Colors in Mars (20) |
C++ |
进制转换 |
|
| 1028 |
List Sorting (25) |
C++ |
排序 |
|
| 1029 |
Median (25) |
C++ |
排序、two pointers |
|
| 1030 |
Travel Plan (30) |
C++ |
图 |
最短路径问题 |
| 1031 |
Hello World for U (20) |
C++ |
图形输出 |
|
| 1032 |
Sharing (25) |
C++ |
链表 |
|
| 1033 |
To Fill or Not to Fill (25) |
C++ |
贪心 |
|
| 1034 |
Head of a Gang (30) |
C++ |
图、并查集 |
连通分量问题 |
| 1035 |
Password (20) |
C++ |
字符串处理 |
|
| 1036 |
Boys vs Girls (25) |
C++ |
查找元素 |
|
| 1037 |
Magic Coupon (25) |
C++ |
贪心 |
|
| 1038 |
Recover the Smallest Number (30) |
C++ |
字符串处理 |
|
| 1039 |
Course List for Student (25) |
C++ |
散列+常用stl |
vector+sort |
| 1040 |
Longest Symmetric String (25) |
C++ |
字符串处理 |
回文子串 |
| 1041 |
Be Unique (20) |
C++ |
散列 |
|
| 1042 |
Shuffling Machine (20) |
C++ |
简单模拟 |
|
| 1043 |
Is It a Binary Search Tree (25) |
C++ |
树 |
根据遍历序列重建树问题 |
| 1044 |
Shopping in Mars (25) |
C++ |
二分查找、two pointers |
|
| 1045 |
Favorite Color Stripe (30) |
C++ |
动态规划 |
LCS、LCS |
| 1046 |
Shortest Distance (20) |
C++ |
简单模拟 |
|
| 1047 |
Student List for Course (25) |
C++ |
常用stl |
|
| 1048 |
Find Coins (25) |
C++ |
二分查找、two pointers、散列 |
|
| 1049 |
Counting Ones (30) |
暂无 |
暂无 |
|
| 1050 |
String Subtraction (20) |
C++ |
散列 |
|
| 1051 |
Pop Sequence (25) |
C++ |
简单模拟 |
|
| 1052 |
Linked List Sorting (25) |
C++ |
链表 |
|
| 1053 |
Path of Equal Weight (30) |
C++ |
树 |
|
| 1054 |
The Dominant Color (20) |
C++ |
简单模拟 |
|
| 1055 |
The World's Richest (25) |
C++ |
排序 |
|
| 1056 |
Mice and Rice (25) |
C++ |
中级模拟+常用stl |
队列的应用 |
| 1057 |
Stack (30) |
暂无 |
暂无 |
|
| 1058 |
A+B in Hogwarts (20) |
C++ |
进制转换 |
|
| 1059 |
Prime Factors (25) |
C++ |
素数 |
|
| 1060 |
Are They Equal (25) |
C++ |
字符串处理 |
|
| 1061 |
Dating (20) |
C++ |
字符串处理 |
|
| 1062 |
Talent and Virtue (25) |
C++ |
排序 |
|
| 1063 |
Set Similarity (25) |
C++ |
常用stl |
set的用法 |
| 1064 |
Complete Binary Search Tree (30) |
C++ |
树 |
根据遍历序列重建树问题 |
| 1065 |
A+B and C (64bit) (20) |
C++ |
简单模拟 |
|
| 1066 |
Root of AVL Tree (25) |
暂无 |
暂无 |
|
| 1067 |
Sort with Swap(0,*) (25) |
C++ |
贪心 |
|
| 1068 |
Find More Coins (30) |
暂无 |
暂无 |
|
| 1069 |
The Black Hole of Numbers (20) |
C++ |
数学 |
|
| 1070 |
Mooncake (25) |
C++ |
贪心 |
|
| 1071 |
Speech Patterns (25) |
C++ |
字符串处理 |
|
| 1072 |
Gas Station (30) |
C++ |
图 |
最短路径问题 |
| 1073 |
Scientific Notation (20) |
C++ |
字符串处理 |
|
| 1074 |
Reversing Linked List (25) |
C++ |
链表 |
|
| 1075 |
PAT Judge (25) |
C++ |
排序 |
|
| 1076 |
Forwards on Weibo (30) |
C++ |
图 |
图的遍历 |
| 1077 |
Kuchiguse (20) |
C++ |
字符串处理 |
|
| 1078 |
Hashing (25) |
C++ |
散列 |
|
| 1079 |
Total Sales of Supply Chain (25) |
C++ |
树 |
树的遍历 |
| 1080 |
Graduate Admission (30) |
C++ |
排序 |
|
| 1081 |
Rational Sum (20) |
C++ |
分数 |
|
| 1082 |
Read Number in Chinese (25) |
C++ |
字符串处理 |
|
| 1083 |
List Grades (25) |
C++ |
排序 |
|
| 1084 |
Broken Keyboard (20) |
C++ |
散列 |
|
| 1085 |
Perfect Sequence (25) |
C++ |
二分查找、two pointers |
|
| 1086 |
Tree Traversals Again (25) |
C++ |
树 |
根据遍历序列重建树问题 |
| 1087 |
All Roads Lead to Rome (30) |
C++ |
图 |
最短路径问题 |
| 1088 |
Rational Arithmetic (20) |
C++ |
分数 |
|
| 1089 |
Insert or Merge (25) |
C++ |
排序算法 |
|
| 1090 |
Highest Price in Supply Chain (25) |
C++ |
树 |
树的遍历 |
| 1091 |
Acute Stroke (30) |
暂无 |
暂无 |
|
| 1092 |
To Buy or Not to Buy (20) |
C++ |
散列 |
|
| 1093 |
Count PAT's (25) |
C++ |
动态规划 |
|
| 1094 |
The Largest Generation (25) |
C++ |
树 |
树的遍历 |
| 1095 |
Cars on Campus (30) |
C++ |
复杂模拟 |
应用了多种stl |
| 1096 |
Consecutive Factors (20) |
C++ |
数学 |
|
| 1097 |
Deduplication on a Linked List (25) |
C++ |
链表 |
|
| 1098 |
Insertion or Heap Sort (25) |
C++ |
排序算法 |
|
| 1099 |
Build A Binary Search Tree (30) |
C++ |
树 |
根据遍历序列重建树问题 |
| 1100 |
Mars Numbers (20) |
C++ |
进制转换+字符串处理 |
|
| 1101 |
Quick Sort (25) |
C++ |
动态规划 |
|
| 1102 |
Invert a Binary Tree (25) |
C++ |
树 |
树的遍历 |
| 1103 |
Integer Factorization (30) |
C++ |
搜索 |
DFS搜索 |
| 1104 |
Sum of Number Segments (20) |
C++ |
数学 |
|
| 1105 |
Spiral Matrix (25) |
C++ |
中级模拟 |
|
| 1106 |
Lowest Price in Supply Chain (25) |
C++ |
树 |
树的遍历 |
| 1107 |
Social Clusters (30) |
C++ |
并查集 |
|
| 1108 |
Finding Average (20) |
C++ |
字符串处理 |
|
| 1109 |
Group Photo (25) |
C++ |
排序+中级模拟 |
|
| 1110 |
Complete Binary Tree (25) |
C++ |
树 |
判断是否是完全二叉树 |
| 1111 |
Online Map (30) |
C++ |
图 |
最短路径问题 |
| 1112 |
Stucked Keyboard (20) |
C++ |
散列 |
|
| 1113 |
Integer Set Partition (25) |
C++ |
数学 |
|
| 1114 |
Family Property (25) |
C++ |
并查集 |
|
| 1115 |
Counting Nodes in a BST (30) |
C++ |
树 |
构建二叉查找树+树的遍历 |
| 1116 |
Come on! Let's C (20) |
C++ |
散列 |
|
| 1117 |
Eddington Number(25) |
C++ |
中级模拟 |
|
| 1118 |
Birds in Forest (25) |
C++ |
并查集 |
|
| 1119 |
Pre- and Post-order Traversals (30) |
C++ |
树 |
根据遍历序列重建树问题 |
| 1120 |
Friend Numbers (20) |
C++ |
常用stl |
|
| 1121 |
Damn Single (25) |
C++ |
散列+常用stl |
|
| 1122 |
Hamiltonian Cycle (25) |
C++ |
图 |
哈密顿环 |
| 1123 |
Is It a Complete AVL Tree (30) |
暂无 |
暂无 |
|
| 1124 |
Raffle for Weibo Followers (20) |
C++ |
中级模拟 |
|
| 1125 |
Chain the Ropes (25) |
C++ |
贪心 |
|
| 1126 |
Eulerian Path (25) |
C++ |
图 |
欧拉回路、欧拉环游 |
| 1127 |
ZigZagging on a Tree (30) |
C++ |
树 |
根据遍历序列重建树问题 |
| 1128 |
N Queens Puzzle (20) |
C++ |
简单模拟 |
|
| 1129 |
Recommendation System (25) |
C++ |
中级模拟 |
set应用 |
| 1130 |
Infix Expression (25) |
C++ |
树 |
中缀表达式 |
| 1131 |
Subway Map (30) |
暂无 |
暂无 |
|
| 1132 |
Cut Integer (20) |
C++ |
字符串处理 |
|
| 1133 |
Splitting A Linked List (25) |
C++ |
链表 |
|
| 1134 |
Vertex Cover (25) |
C++ |
散列 |
|
| 1135 |
Is It A Red-Black Tree (30) |
C++ |
树 |
红黑树 |
| 1136 |
A Delayed Palindrome (20) |
C++ |
大整数运算 |
回文问题 |
| 1137 |
Final Grading (25) |
C++ |
排序 |
|
| 1138 |
Postorder Traversal (25) |
C++ |
树 |
树的遍历问题 |
| 1139 |
First Contact (30) |
C++ |
图 |
图的遍历 |
| 1140 |
Look-and-say Sequence (20) |
C++ |
字符串处理 |
|
| 1141 |
PAT Ranking of Institutions (25) |
C++ |
排序 |
|
| 1142 |
Maximal Clique (25) |
C++ |
图 |
|
| 1143 |
Lowest Common Ancestor (30) |
C++ |
树 |
最近公共祖先（LCA）问题 |
| 1144 |
The Missing Number (20) |
C++ |
常用stl |
unordered_set |
| 1145 |
Hashing - Average Search Time (25) |
C++ |
散列 |
|
| 1146 |
Topological Order (25) |
C++ |
图 |
拓扑排序 |
| 1147 |
Heaps (30) |
C++ |
树 |
堆 |
| 1148 |
Werewolf - Simple Version （20 分） |
暂无 |
暂无 |
|
| 1149 |
Dangerous Goods Packaging （25 分） |
C++ |
常用stl |
|
| 1150 |
Travelling Salesman Problem （25 分） |
C++ |
图 |
巡回售货商问题 |
| 1151 |
LCA in a Binary Tree （30 分） |
暂无 |
树 |
最近公共祖先（LCA）问题 |
| 1152 |
Google Recruitment |
C++ |
素数 |
|
| 1153 |
Decode Registration Card of PAT |
C++ |
排序 |
|