PAT训练记录

在这里我会把自己刷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巧解