PAT甲级题解目录 [会逐步更新完整]


ID Title C/C++(附分析) 备注
1001 A+B Format (20) 查看题解 字符串处理
1002 A+B for Polynomials (25) 查看题解 模拟
1003 Emergency (25) 查看题解 Dijkstra算法
1004 Counting Leaves (30) 查看题解 BFS,DFS,树的层序遍历
1005 Spell It Right (20) 查看题解 字符串处理 简单题
1006 Sign In and Sign Out (25) 查看题解 查找元素 简单题
1007 Maximum Subsequence Sum(25) 查看题解 动态规划,最大连续子序列和
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) 查看题解 queue的应用
1015 Reversible Primes (20) 查看题解 素数
1016 Phone Bills (25) 查看题解 排序
1017 Queueing at Bank (25) 查看题解 模拟
1018 Public Bike Management (30) 查看题解 Dijkstra算法 + DFS
1019 General Palindromic Number (20) 查看题解 回文数
1020 Tree Traversals (25) 查看题解 进制转换
1021 Deepest Root (25) 查看题解 图的遍历,DFS,计算连通分量的个数
1022 Digital Library (30) 查看题解 map映射,STL的使用
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) 查看题解 two pointers
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) 查看题解 图的遍历,DFS
1035 Password (20) 查看题解 字符串处理
1036 Boys vs Girls (25) 查看题解 查找元素
1037 Magic Coupon (25) 查看题解 贪心算法
1038 Recover the Smallest Number (30) 查看题解 贪心算法
1039 Course List for Student (25) 查看题解 不定长数组vector,STL的使用
1040 Longest Symmetric String (25) 查看题解 动态规划
1041 Be Unique (20) 查看题解 Hash散列
1042 Shuffling Machine (20) 查看题解 模拟
1043 Is It a Binary Search Tree (25) 查看题解 二叉查找树BST
1044 Shopping in Mars (25) 查看题解 二分查找
1045 Favorite Color Stripe (30) 查看题解 动态规划,LIS / LCS
1046 Shortest Distance (20) 查看题解 模拟
1047 Student List for Course (25) 查看题解 不定长数组vector,STL的使用
1048 Find Coins (25) 查看题解 Hash散列
1049 Counting Ones (30) 查看题解 数学问题
1050 String Subtraction (20) 查看题解 Hash散列
1051 Pop Sequence (25) 查看题解 栈模拟
1052 Linked List Sorting (25) 查看题解 链表
1053 Path of Equal Weight (30) 查看题解 树的遍历
1054 The Dominant Color (20) 查看题解 map映射,STL的使用
1055 The World’s Richest (25) 查看题解 排序
1056 Mice and Rice (25) 查看题解 queue的用法
1057 Stack (30) 查看题解 树状数组
1058 A+B in Hogwarts (20) 查看题解 进制转换
1059 Prime Factors (25) 查看题解 素数表的建立
1060 Are They Equal (25) 查看题解 科学计数法
1061 Dating (20) 查看题解 字符串处理
1062 Talent and Virtue (25) 查看题解 排序
1063 Set Similarity (25) 查看题解 集合set,STL的使用
1064 Complete Binary Search Tree (30) 查看题解 二叉查找树BST
1065 A+B and C (64bit) (20) 查看题解 模拟
1066 Root of AVL Tree (25) 查看题解 平衡二叉树(AVL树)
1067 Sort with Swap(0,*) (25) 查看题解 贪心算法
1068 Find More Coins (30) 查看题解 01背包,动态规划
1069 The Black Hole of Numbers (20) 查看题解 数学问题
1070 Mooncake (25) 查看题解 贪心算法
1071 Speech Patterns (25) 查看题解 map映射,STL的使用
1072 Gas Station (30) 查看题解 Dijkstra算法
1073 Scientific Notation (20) 查看题解 字符串处理
1074 Reversing Linked List (25) 查看题解 链表
1075 PAT Judge (25) 查看题解 排序
1076 Forwards on Weibo (30) 查看题解 图的遍历,BFS
1077 Kuchiguse (20) 查看题解 字符串处理
1078 Hashing (25) 查看题解 二次方探查法
1079 Total Sales of Supply Chain (25) 查看题解 DFS,BFS,树的遍历
1080 Graduate Admission (30) 查看题解 排序
1081 Rational Sum (20) 查看题解 分数的四则运算
1082 Read Number in Chinese (25) 查看题解 字符串处理
1083 List Grades (25) 查看题解 排序
1084 Broken Keyboard (20) 查看题解 Hash散列
1085 Perfect Sequence (25) 查看题解 二分,two pointers
1086 Tree Traversals Again (25) 查看题解 树的遍历
1087 All Roads Lead to Rome (30) 查看题解 Dijkstra算法 + DFS,最短路径
1088 Rational Arithmetic (20) 查看题解 分数的四则运算 <sstream> gcd getline(ss, s);
1089 Insert or Merge (25) 查看题解 two pointers
1090 Highest Price in Supply Chain (25) 查看题解 树的遍历
1091 Acute Stroke (30) 查看题解 广度优先搜索BFS
1092 To Buy or Not to Buy (20) 查看题解 Hash散列
1093 Count PAT’s (25) 查看题解 逻辑题
1094 The Largest Generation (25) 查看题解 BFS,DFS,树的遍历
1095 Cars on Campus (30) 查看题解 map的用法,排序
1096 Consecutive Factors (20) 查看题解 逻辑题
1097 Deduplication on a Linked List (25) 查看题解 链表
1098 Insertion or Heap Sort (25) 查看题解 heap sort(堆排序)
1099 Build A Binary Search Tree (30) 查看题解 二叉查找树BST
1100 Mars Numbers (20) 查看题解 map映射,STL的使用
1101 Quick Sort (25) 查看题解 快速排序
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) 查看题解 DFS,BFS,树的遍历
1107 Social Clusters (30) 查看题解 并查集
1108 Finding Average (20) 查看题解 字符串处理
1109 Group Photo (25) 查看题解 逻辑题
1110 Complete Binary Tree (25) 查看题解 完全二叉树
1111 Online Map (30) 查看题解 Dijkstra算法 + DFS
1112 Stucked Keyboard (20) 查看题解 map映射,STL的使用
1113 Integer Set Partition (25) 查看题解 排序
1114 Family Property (25) 查看题解 并查集
1115 Counting Nodes in a BST (30) 查看题解 二叉树的遍历,DFS
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) 查看题解 set的应用
1121 Damn Single (25) 查看题解 map的应用
1122 Hamiltonian Cycle (25) 查看题解 图论
1123 Is It a Complete AVL Tree (30) 查看题解 AVL树
1124 Raffle for Weibo Followers (20) 查看题解 map映射
1125 Chain the Ropes (25) 查看题解 排序,贪心
1126 Eulerian Path (25) 查看题解 连通图
1127 ZigZagging on a Tree (30) 查看题解 中序后序建树,层序遍历
1128 N Queens Puzzle (20) 查看题解 逻辑题
1129 Recommendation System (25) 查看题解 set的应用,运算符重载
1130 Infix Expression (25) 查看题解 dfs 中序遍历  
1131 Subway Map (30) 查看题解 dfs深度优先搜索
1132 Cut Integer (20) 查看题解 浮点错误 除0
1133 Splitting A Linked List (25) 查看题解 链表 模拟
1134 Vertex Cover (25) 查看题解
1135 Is It A Red-Black Tree (30) 查看题解 树的建立和遍历
1136 A Delayed Palindrome (20) 查看题解 大整数相加
1137 Final Grading (25) 查看题解 排序
1138 Postorder Traversal (25) 查看题解 dfs递归建树

1139

First Contact (30) 查看题解

dfs深度优先搜索

1140 查看题解  
     
     
     
     
     
     
     









猜你喜欢

转载自blog.csdn.net/qq_31474267/article/details/79324065