本博客精选了PAT竞赛中的经典题目及其解法，涵盖了多种数据结构和算法，如字符串处理、二叉树、图论等，并提供了详细的实现思路和技术要点。
个人博客：枫之羽
| 题目 | 题解链接 | 备注 |
|---|---|---|
| 1001 A+B Format (20) | 题解 | string流 |
| 1002 A+B for Polynomials (25) | 题解 | 多项式加法 |
| 1003 Emergency (25) | 题解 | 【最短路】dfs，dijkstra |
| 1004 Counting Leaves (30) | 题解 | dfs，bfs |
| 1005 Spell It Right (20) | 题解 | 字符串处理 |
| 1006 Sign In and Sign Out (25) | 题解 | 快排 |
| 1007 Maximum Subsequence Sum (25) | 题解 | 最大子序列和，DP |
| 1008 Elevator (20) | 题解 | 模拟 |
| 1009 Product of Polynomials (25) | 题解 | 多项式乘积，结构体数组 |
| 1010 Radix (25) | 题解 | 二分法 |
| 1011 World Cup Betting (20) | 题解 | 找最大值 |
| 1012 The Best Rank (25) | 题解 | 结构体排序 |
| 1013 Battle Over Cities (25) | 题解 | dfs/并查集 |
| 1014 Waiting in Line (30) | 题解 | 模拟 |
| 1015 Reversible Primes (20) | 题解 | 结构体排序 |
| 1016 Phone Bills (25) | 题解 | 【待写】 |
| 1017 Queueing at Bank (25) | 题解 | 模拟 |
| 1018 Public Bike Management (30) | 题解 | dfs/dijkstra，最短路 |
| 1019 General Palindromic Number (20) | 题解 | 进制转换 |
| 1020 Tree Traversals (25) | 题解 | 二叉树，bfs（层序序列） |
| 1021 Deepest Root (25) | 题解 | dfs+并查集 |
| 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 分） | 题解 | queue |
| 1030 Travel Plan (30) | 题解 | dijkstra,最短路 |
| 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) | 题解 | 模拟 |
| 1040 Longest Symmetric String (25) | 题解 | Manacher算法（最长回文子串） |
| 1042 Shuffling Machine (20) | 题解 | 模拟洗牌 |
| 1043 Is It a Binary Search Tree (25) | 题解 | 二叉搜索树 |
| 1044 Shopping in Mars（25 分） | 题解 | 二分法 |
| 1045 Favorite Color Stripe（30 分） | 题解 | DP（LIS） |
| 1046 Shortest Distance (20) | 题解 | 前缀和（最短路） |
| 1047 Student List for Course（25 分） | 题解 | 排序 |
| 1048 Find Coins (25) | 题解 | 排序（滑动窗口） |
| 1049 Counting Ones (30) | 题解 | 数学推导 |
| 1050 String Subtraction (20) | 题解 | 字符串处理 |
| 1051 Pop Sequence (25) | 题解 | 栈 |
| 1052 Linked List Sorting (25) | 题解 | 链表排序 |
| 1053 Path of Equal Weight（30 分） | 题解 | 树的遍历 |
| 1054 The Dominant Color (20) | 题解 | |
| 1056 Mice and Rice（25 分） | 题解 | 模拟 |
| 1057 Stack (30) | 题解 | BIT+二分，线段树 |
| 1058 A+B in Hogwarts (20) | 题解 | a+b |
| 1059 Prime Factors (25) | 题解 | 素数筛法 |
| 1060 Are They Equal (25) | 题解 | 数字转科学计数法 |
| 1061 Dating（20 分） | 题解 | 模拟 |
| 1062 Talent and Virtue（25 分） | 题解 | 结构体排序 |
| 1063 Set Similarity (25) | 题解 | 集合的交并集 |
| 1064 Complete Binary Search Tree（30 分） | 题解 | 完全二叉树的建立与层序遍历 |
| 1065 A+B and C (64bit) (20) | 题解 | a+b，注意溢出 |
| 1066 Root of AVL Tree（25 分） | 题解 | AVL树的平衡操作 |
| 1067 Sort with Swap(0,*) (25) | 题解 | 贪心 |
| 1068 Find More Coins（30 分） | 题解 | 01背包/ dfs |
| 1069 The Black Hole of Numbers (20) | 题解 | 黑洞数 |
| 1070 Mooncake（25 分） | 题解 | 贪心 |
| 1071 Speech Patterns (25) | 题解 | map |
| 1073 Scientific Notation（20 分） | 题解 | string流和find、substr |
| 1074 Reversing Linked List（25 分） | 题解 | 数组模拟反转链表 |
| 1076 Forwards on Weibo（30 分） | 题解 | bfs，图的遍历 |
| 1077 Kuchiguse (20) | 题解 | string模拟（最长公共后缀子串） |
| 1078 Hashing（25 分） | 题解 | 平方探测法，（哈希函数） |
| 1079 Total Sales of Supply Chain（25 分） | 题解 | dfs/bfs，树的遍历 |
| 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 分） | 题解 | 递归 |
| 1088 Rational Arithmetic（20 分） | 题解 | 有理数四则运算 |
| 1089 Insert or Merge（25 分） | 题解 | 插入/归并排序 |
| 1092 To Buy or Not to Buy（20 分） | 题解 | 模拟 |
| 1093 Count PAT's（25 分） | 题解 | 逻辑题 |
| 1094 The Largest Generation（25 分） | 题解 | dfs、bfs |
| 1096 Consecutive Factors（20 分） | 题解 | 模拟 |
| 1097 Deduplication on a Linked List（25 分） | 题解 | vector模拟（删除链表中绝对值相同的节点） |
| 1098 Insertion or Heap Sort（25 分） | 题解 | 插入/堆排序 |
| 1099 Build A Binary Search Tree（30 分） | 题解 | 二叉搜索树 |
| 1100 Mars Numbers（20 分） | 题解 | 字符串处理 |
| 1101 Quick Sort（25 分） | 题解 | 数组遍历（快速排序） |
| 1102 Invert a Binary Tree（25 分） | 题解 | bfs、dfs（二叉树的层序与前序遍历） |
| 1103 Integer Factorization（30 分） | 题解 | DFS＋回溯 |
| 1104 Sum of Number Segments（20 分 | 题解 | 推导公式 |
| 1106 Lowest Price in Supply Chain（25 分） | 题解 | dfs |
| 1108 Finding Average（20 分） | 题解 | sscanf(),sprintf()的运用 |
| 1110 Complete Binary Tree（25 分） | 题解 | 递归（完全二叉树） |
| 1113 Integer Set Partition（25 分） | 题解 | 排序 |
| 1115 Counting Nodes in a BST（30 分） | 题解 | BST，dfs |
| 1116 Come on! Let's C（20 分） | 题解 | 模拟 |
| 1127 ZigZagging on a Tree（30 分） | 题解 | 二叉树，bfs（交替层序序列） |
| 1130 Infix Expression（25 分） | 题解 | 递归（中缀表达式） |
| 1132 Cut Integer（20 分） | 题解 | sscanf() |
| 1140 Look-and-say Sequence（20 分） | 题解 | 序列关系 |
| 1141 PAT Ranking of Institutions（25 分） | 题解 | 排序（优化） |
| 1142 Maximal Clique（25 分） | 题解 | 模拟（最大团） |
| 1143 Lowest Common Ancestor（30 分） | 题解 | LCA |
| 1144 The Missing Number（20 分） | 题解 | 二分法 |
| 1145 Hashing - Average Search Time（25 分） | 题解 | 平方探测法 |
| 1146 Topological Order（25 分） | 题解 | 拓扑排序 |
| 1147 Heaps（30 分） | 题解 | 堆 |
以上为个人题解记录，以备查看，欢迎来访交流。
更新中~
扫一扫
1814
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
