在这里我会把自己刷PAT时的心得记录下来,包含解题代码和思路啥的,刷过总要留下点痕迹.
| 序号 | 题目 | 分值 | 解决方案 | 知识点 |
|---|---|---|---|---|
| NK62 | To Buy or Not to Buy | 20 | 查看解题 | BitMap |
| NK63 | Count PAT’s | 25 | 查看解题 | 计数思维 |
| NK02 | All Roads Lead to Rome | 30 | 查看解题 | 最短路径变式 |
| 1001 | A+B Format | 20 | 查看解题 | 格式化输出 |
| 1002 | A+B for Polynomials | 25 | 查看解题 | 数组细节题 |
| 1003 | Emergency | 25 | 查看解题 | 最短路径变式/Dfs+剪枝 |
| 1004 | Counting Leaves | 30 | 查看解题 | 层序遍历 |
| 1005 | Spell It Right | 20 | 查看解题 | 大数-字符串 |
| 1006 | Sign In and Sign Out | 25 | 查看解题 | string比较 |
| 1007 | Maximum Subsequence Sum | 25 | 查看解题 | DP |
| 1008 | Elevator | 20 | 查看解题 | 常规题 |
| 1009 | Product of Polynomials | 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 | 查看解题 | string题 |
| 1018 | Public Bike Management | 30 | 查看解题 | DFS+回溯 |
| 1019 | General Palindromic Number | 20 | 查看解题 | 这题20屈才 |
| 1020 | Tree Traversals | 25 | 查看解题 | 中等题 |
| 1021 | Deepest Root | 25 | 查看解题 | 中等不熟题 |
| 1022 | Digital Library | 30 | 查看解题 | 中等STL题 |
| 1023 | Have Fun with Numbers | 20 | 查看解题 | String类题 |
| 1024 | Palindromic Number | 25 | 查看解题 | String类题 |
| 1025 | PAT Ranking | 25 | 查看解题 | 结构体排序题 |
| 1027 | Colors in Mars | 20 | 查看解题 | 进制转化 |
| 1028 | List Sorting | 25 | 查看解题 | 结构体排序题 |
| 1029 | Median | 25 | 查看解题 | 二分 |
| 1030 | Travel Plan | 30 | 查看解题 | Dijkstra／Dfs深搜+回溯 |
| 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 | 查看解题 | String题 |
| 1036 | Boys vs Girls | 25 | 查看解题 | 排序题 |
| 1037 | Magic Coupon | 25 | 查看解题 | 排序题 |
| 1038 | Recover the Smallest Number | 30 | 查看解题 | 贪心 |
| 1039 | Course List for Student | 25 | 查看解题 | STL运用 |
| 1040 | Longest Symmetric String | 25 | 查看解题 | String题 |
| 1041 | Be Unique | 20 | 查看解题 | 数组题 |
| 1042 | Shuffling Machine | 20 | 查看解题 | 数组题 |
| ！！！ | 今天机房刷题，明天整理，先做作业 | 1000 | 查看解题 | 数组题 |
| 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 | 查看解题 | STL排序 |
| 1048 | Find Coins | 25 | 查看解题 | 数组题 |
| 1049 | Counting Ones | 30 | 查看解题 | 总结题 |
| 1050 | String Subtraction | 20 | 查看解题 | string题 |
| 1051 | Pop Sequence | 25 | 查看解题 | 堆栈模拟题 |
| 1052 | Linked List Sorting | 25 | 查看解题 | 自定义链表 |
| 1053 | Path of Equal Weight | 30 | 查看解题 | 树的遍历及路径 |
| 1054 | The Dominant Color | 20 | 查看解题 | 数组题 |
| 1055 | The World’s Richest | 25 | 查看解题 | 结构体排序题 |
| 1056 | Mice and Rice | 25 | 查看解题 | 场景模拟题 |
| 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 | 查看解题 | STL题 |
| 1064 | Complete Binary Search Tree | 30 | 查看解题 | 树的题 |
| 1065 | A+B and C | 20 | 查看解题 | 整数溢出 |
| 1067 | Sort with Swap(0,*) | 25 | 查看解题 | 贪心 |
| 1068 | Find More Coins | 30 | 查看解题 | DP |
| 1069 | The Black Hole of Numbers | 20 | 查看解题 | 数组题 |
| 1070 | Mooncake | 25 | 查看解题 | 排序题 |
| 1071 | Speech Patterns | 25 | 查看解题 | 字符划分题 |
| 1072 | Gas Station | 30 | 查看解题 | Dijkstra |
| 1073 | Scientific Notation | 20 | 查看解题 | string处理 |
| 1074 | Reversing Linked List | 25 | 查看解题 | 自定义链表 |
| 1075 | PAT Judge | 25 | 查看解题 | 结构体排序 |
| 1076 | Forwards on Weiboe | 30 | 查看解题 | 层序遍历 |
| 1077 | Kuchiguse | 20 | 查看解题 | 字符串处理 |
| 1078 | Hashing | 25 | 查看解题 | 素数+hash概念 |
| 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 | 查看解题 | String题 |
| 1085 | Perfect Sequence | 25 | 查看解题 | 二分查找+题目看清题 |
| 1086 | Tree Traversals Again | 25 | 查看解题 | 树的变式 |
| 1087 | All Roads Lead to Rome | 30 | 查看解题 | Dijkstra多条件+路径记录 |
| 1088 | Rational Arithmetic | 20 | 查看解题 | 辗转相除求解繁琐题 |
| 1090 | Highest Price in Supply Chain | 25 | 查看解题 | 找树的最深节点数 |
| 1092 | To Buy or Not to Buy | 20 | 查看解题 | 字符计数 |
| 1093 | Count PAT’s | 25 | 查看解题 | 计数原理 |
| 1094 | The Largest Generation | 25 | 查看解题 | 树分层计数 |
| 1096 | Consecutive Factors | 20 | 查看解题 | 最长连续因数串 |
| 1097 | Deduplication on a Linked List | 25 | 查看解题 | 自定义链表 |
| 1099 | Build A Binary Search Tree | 30 | 查看解题 | 定结构树插入 |
| 1100 | Mars Numbers | 20 | 查看解题 | string和int互转学习一下 |
| 1101 | Quick Sort | 25 | 查看解题 | sort使用 |
| 1102 | Invert a Binary Tree | 25 | 查看解题 | 树的遍历 |
| 1103 | Integer Factorization | 30 | 查看解题 | DFS深搜+剪枝 |
| 1104 | Sum of Number Segments | 20 | 查看解题 | 归纳问题 |
| 1105 | Spiral Matrix | 25 | 查看解题 | 真的别想太多 |
| 1106 | Lowest Price in Supply Chain | 25 | 查看解题 | 层序遍历数层数 |
| 1108 | Finding Average | 20 | 查看解题 | 字符串判断题(包含string 转int) |
| 1109 | Group Photo | 25 | 查看解题 | 自定义规则排序题（Sort总结帖） |
| 1110 | Complete Binary Tree | 25 | 查看解题 | 是否是完全二叉树 |
| 1111 | Online Map | 30 | 查看解题 | 简单Dijkstra |
| 1112 | Stucked Keyboard | 20 | 查看解题 | 简单字符串处理 |
| 1113 | Integer Set Partition | 25 | 查看解题 | 水题 |
| 1114 | Family Property | 25 | 查看解题 | 并叉集(求一个集合的特性) |
| 1115 | Counting Nodes in a BST | 30 | 查看解题 | 生成二叉树并层序遍历 |
| 1116 | Come on! Let’s C | 20 | 查看解题 | 水题 |
| 1117 | Eddington Number | 25 | 查看解题 | 水题 |
| 1118 | Birds in Forest | 25 | 查看解题 | 并叉集 |
| 1119 | Pre- and Post-order Traversals | 30 | 查看解题 | 前序+后序求中序 |
| 1120 | Friend Numbers | 20 | 查看解题 | 水题 |
| 1121 | Damn Single | 25 | 查看解题 | 水题 |
| 1122 | Hamiltonian Cycle | 25 | 查看解题 | 自作聪明啊 |
| 1124 | Raffle for Weibo Followers | 20 | 查看解题 | 水题 |
| 1125 | Chain the Ropes | 25 | 查看解题 | 水题 |
| 1126 | Eulerian Path | 25 | 查看解题 | 自作聪明啊 |
| 1127 | ZigZagging on a Tree | 30 | 查看解题 | 中序-后序建树,自定规则遍历 |
| 1128 | N Queens Puzzle | 20 | 查看解题 | 理解出错 |
| 1129 | Recommendation System | 25 | 查看解题 | 推荐系数更新 |
| 1130 | Infix Expression | 25 | 查看解题 | 表达式二叉树（递归） |
| 1131 | Subway Map | 30 | 查看解题 | DFS深搜+双条件求最优+路径打印 |
| 1132 | Cut Integer | 20 | 查看解题 | atoi／stoi／stol函数运用题 |
| 1133 | Splitting A Linked List | 25 | 查看解题 | 自定义链表+规则排序 |
| 1134 | Vertex Cover | 25 | 查看解题 | 不够机智,想法太拙劣 |
| 1136 | A Delayed Palindrome | 20 | 查看解题 | String模拟大树运算 |
| 1137 | Final Grading | 25 | 查看解题 | 🌟map按照value排序(回顾map必看) |
| 1138 | Postorder Traversal | 25 | 查看解题 | 中序前序转后序,更快的递归 |
| 1139 | First Contact | 30 | 查看解题 | unordered_map 防内存超限 |
| 1140 | Look-and-say Sequence | 20 | 查看解题 | string的一个超时点(必看) |
| 1141 | PAT Ranking of Institutions | 25 | 查看解题 | 挺恶心的综合题 |
| 1142 | Maximal Clique | 25 | 查看解题 | 无向图的强连通节点 |
| 1143 | Lowest Common Ancestor | 30 | 查看解题 | 二叉树的最近祖先 |
| 1144 | The Missing Number | 20 | 查看解题 | map查存在 |
| 1145 | Hashing - Average Search Time | 25 | 查看解题 | hash+平方探测 |
| 1146 | Topological Order | 25 | 查看解题 | 拓扑排序 |
| 1147 | Heaps | 30 | 查看解题 | 层序建树,判断是不是堆,并后序打印 |
| 1151 | LCA in a Binary Tree | 30 | 查看解题 | LCA巧解 |