W.T.的博客

Every day to be a little better

PAT甲级题型总结

发表于 更新于 分类于
本文字数： 4.9k 阅读时长 ≈ 4 分钟
A1001-A1155总结
题号 题目 分值 题型
A1001 A+B Format 原题 解析 20 字符串处理
A1002 A+B for Polynomials 原题 解析 25 模拟
A1003 Emergency原题 解析 25 Dijkstra算法
A1004 Counting Leaves原题 解析 30 dfs
A1005 Spell it Right 原题 解析 20 字符串处理
A1006 Sign In and Sign Out 原题 解析 25 排序sort
A1007 Maximum Subsequence Sum原题 解析 25 动态规划，最大连续子序列和
A1008 Elevator 原题 解析 20 简单数学
A1009 Product of Polynomials 原题 解析 25 模拟
A1010 Radix 原题 解析 25 二分法
A1011 World Cup Betting 原题 解析 20 查找元素
A1012 The Best Rank 原题 解析 25 排序sort
A1013 Battle Over Cities 原题 解析 25 dfs
A1014 Waiting in Line 原题 解析 30 queue
A1015 Reversible Primes 原题 解析 20 素数判断
A1016 Phone Bills 原题 解析 25 Sort
A1017 Queueing at Bank 原题 解析 25 queue
A1018 Public Bike Management 原题 解析 30 dijkstra+dfs
A1019 General Palindromic Number 原题 解析 20 回文判断
A1020 Tree Traversals 原题 解析 25 树的遍历
A1021 Deepest Root 原题 解析 25 dfs
A1022 Digital Library 原题 解析 30 string
A1023 Have Fun with Numbers 原题 解析 20 大数乘法
A1024 Palindromic Number 原题 解析 25 回文判断，大数运算
A1025 PAT Ranking 原题 解析 25 sort
A1026 Table Tennis 原题 解析 30 模拟，排序
A1027 Colors in Mars 原题 解析 20 进制转换
A1028 List Sorting 原题 解析 25 排序sort
A1029 Median 原题 解析 25 two points
A1030 Travel Plan 原题 解析 30 djikstra
A1031 Hello World for U 原题 解析 20 􏲽􏳫􏵦􏵧􏲽􏳫􏵦􏵧图形打印
A1032 Sharing 原题 解析 25 Dfs
A1033 To Fill or Not to Fill 原题 解析 25 贪心
A1034 Head of a Gang 原题 解析 30 Dfs
A1035 Password 原题 解析 20 字符串处理
A1036 Boys vs Girls 原题 解析 25 排序
A1037 Magic Coupon 原题 解析 25 排序
A1038 Recover the Smallest Number 原题 解析 30 排序,贪心
A1039 Course List for Student 原题 解析 25 stl(map,vector)
A1040 Longest Symmetric String 原题 解析 25 动态规划-最长回文序列
A1041 Be Unique 原题 解析 20 Map
A1042 Shuffling Machine 原题 解析 20 模拟
A1043 Is It a Binary Search Tree 原题 解析 25 树的遍历BST
A1044 Shopping in Mars 原题 解析 25 二分查找(>=m的点)
A1045 Favorite Color Stripe 原题 解析 30 动态规划-最长不下降子串
A1046 Shortest Distance 原题 解析 20 模拟
A1047 Student List for Course 原题 解析 25 排序
A1048 Find Coins 原题 解析 25 two points,二分,散列
A1049 Counting Ones 原题 解析 30 数论
A1050 String Subtraction 原题 解析 20 String
A1051 Pop Sequence 原题 解析 25 Stack
A1052 Linked List Sorting 原题 解析 25 链表
A1053 Path of Equal Weight 原题 解析 30 dfs
A1054 The Dominant Color 原题 解析 20 Map
A1055 The World’s Richest 原题 解析 25 Sort
A1056 Mice and Rice 原题 解析 25 Queue
A1057 Stack 原题 解析 30 树状数组/分块
A1058 A+B in Hogwarts 原题 解析 20 进制转换
A1059 Prime Factors 原题 解析 25 素数判断，质因子分解
A1060 Are They Equal 原题 解析 25 科学计数法/string
A1061 Dating 原题 解析 20 字符串处理
A1062 Talent and Virtue 原题 解析 25 排序
A1063 Set Similarity 原题 解析 25 Set
A1064 Complete Binary Search Tree 原题 解析 30 完全二叉树
A1065 A+B and C (64bit) 原题 解析 20 模拟
A1066 Root of AVL Tree 原题 解析 25 AVL
A1067 Sort with Swap(0, i) 原题 解析 25 贪心
A1068 Find More Coins 原题 解析 30 0-1背包
A1069 The Black Hole of Numbers 原题 解析 20 􏱈􏶽􏱵􏰅简单数学
A1070 Mooncake 原题 解析 25 贪心
A1071 Speech Patterns 原题 解析 25 map映射
A1072 Gas Station 原题 解析 30 Dijkstra
A1073 Scientific Notation 原题 解析 20 字符串处理
A1074 Reversing Linked List 原题 解析 25 链表
A1075 PAT Judge 原题 解析 25 Sort
A1076 Forwards on Weibo 原题 解析 30 Bfs
A1077 Kuchiguse 原题 解析 20 字符串处理
A1078 Hashing 原题 解析 25 散列
A1079 Total Sales of Supply Chain 原题 解析 25 Dfs
A1080 Graduate Admission 原题 解析 30 Sort
A1081 Rational Sum 原题 解析 20 分数运算
A1082 Read Number in Chinese 原题 解析 25 字符串处理
A1083 List Grades 原题 解析 25 Sort
A1084 Broken Keyboard 原题 解析 20 字符串处理
A1085 Perfect Sequence 原题 解析 25 二分，two points
A1086 Tree Traversals Again 原题 解析 25 树遍历
A1087 All Roads Lead to Rome 原题 解析 30 Dijkstra
A1088 Rational Arithmetic 原题 解析 20 分数运算
A1089 Insert or Merge 原题 解析 25 排序，two pints
A1090 Highest Price in Supply Chain 原题 解析 25 dfs
A1091 Acute Stroke 原题 解析 30 bfs
A1092 To Buy or Not to Buy 原题 解析 20 Map,string
A1093 Count PAT’s 原题 解析 25 递推
A1094 The Largest Generation 原题 解析 25 dfs
A1095 Cars on Campus 原题 解析 30 Sort
A1096 Consecutive Factors 原题 解析 20 质因子分解
A1097 Deduplication on a Linked List 原题 解析 25 链表
A1098 Insertion or Heap Sort 原题 解析 25 排序，two points
A1099 Build A Binary Search Tree 原题 解析 30 BST
A1100 Mars Numbers 原题 解析 20 字符串处理
A1101 Quick Sort 原题 解析 25 递推
A1102 Invert a Binary Tree 原题 解析 25 BST
A1103 Integer Factorization 原题 解析 30 数学问题
A1104 Sum of Number Segments 原题 解析 20 简单数学，测试点2x
A1105 Spiral Matrix 原题 解析 25 sort
A1106 Lowest Price in Supply Chain 原题 解析 25 dfs
A1107 Social Clusters 原题 解析 30 并查集
A1108 Finding Average 原题 解析 20 字符串处理
A1109 Group Photo 原题 解析 25 逻辑
A1110 Complete Binary Tree 原题 解析 25 完全二叉树
A1111 Online Map 原题 解析 30 Dijkstra
A1112 Stucked Keyboard 原题 解析 20 Map
A1113 Integer Set Partition 原题 解析 25 Sort
A1114 Family Property 原题 解析 25 并查集
A1115 Counting Nodes in a BST 原题 解析 30 dfs/bfs
A1116 Come on! Let’s C 原题 解析 20 map
A1117 Eddington Number 原题 解析 25 Sort
A1118 Birds in Forest 原题 解析 25 并查集
A1119 Pre- and Post-order Traversals 原题 解析 30 树遍历
A1120 Friend Numbers 原题 解析 20 Set
A1121 Damn Single 原题 解析 25 Map,set
A1122 Hamiltonian Cycle 原题 解析 25 图论
A1123 Is It a Complete AVL Tree 原题 解析 30 AVL,完全二叉树
A1124 Raffle for Weibo Followers 原题 解析 20 Map
A1125 Chain the Ropes 原题 解析 25 贪心
A1126 Eulerian Path 原题 解析 25 连通图
A1127 ZigZagging on a Tree 原题 解析 30 树遍历
A1128 N Queens Puzzle 原题 解析 20 贪心
A1129 Recommendation System 原题 解析 25 Set
A1130 Infix Expression 原题 解析 25 树遍历，dfs
A1131 Subway Map 原题 解析 30 Dfs
A1132 Cut Integer 原题 解析 20 数学问题
A1133 Splitting A Linked List 原题 解析 25 链表
A1134 Vertex Cover 原题 解析 25 hash散列
A1135 Is It A Red-Black Tree 原题 解析 30 红黑树判断
A1136 A Delayed Palindrome 原题 解析 20 回文判断
A1137 Final Grading 原题 解析 25 sort
A1138 Postorder Traversal 原题 解析 25 先+中=后，建树
A1139 First Contact 原题 解析 30 map
A1140 Look-and-say Sequence 原题 解析 20 字符串处理
A1141 PAT Ranking of Institutions 原题 解析 25 Sort
A1142 Maximal Clique 原题 解析 25 连通分量
A1143 Lowest Common Ancestor 原题 解析 30 BST，先序遍历
A1144 The Missing Number 原题 解析 20 数学问题
A1145 Hashing - Average Search Time 原题 解析 25 散列，平方探测
A1146 Topological Order 原题 解析 25 拓扑排序
A1147 Heaps 原题 解析 30 堆判断，后序遍历
A1148 Werewolf - Simple Version 原题 解析 20 模拟题
A1149 Dangerous Goods Packaging 原题 解析 25 map
A1150 Travelling Salesman Problem 原题 解析 25 图论
A1151 LCA in a Binary Tree 原题 解析 30 树遍历
A1152 Google Recruitment 原题 解析 20 素数
A1153 Decode Registration Card of PAT 原题 解析 25 字符串处理
A1154 Vertex Coloring 原题 解析 25 Set
A1155 Heap Paths 原题 解析 30 堆判断
本文结束  感谢您的阅读
  • 本文作者： Wang Ting
  • 本文链接： /zh-CN/2019/09/06/PAT甲级题型总结/
  • 发布时间： 2019-09-06 13:48
  • 更新时间： 2023-02-08 21:10
  • 版权声明： 本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！