PAT

PAT甲级代码，2020.7.12二刷完成。

索引

A1001. A+B Format (20) [字符串处理]
A1002. A+B for Polynomials (25) [模拟]
A1003. Emergency (25) [Dijkstra算法]
A1004. Counting Leaves (30) [BFS，DFS，树的层序遍历]
A1005. Spell It Right (20) [字符串处理]
A1006. Sign In and Sign Out (25) [查找元素]
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) [排序]
A1013. Battle Over Cities (25) [图的遍历，统计连通分量的个数，DFS]
A1014. Waiting in Line (30) [queue的应用]
A1015. Reversible Primes (20) [素数]
A1016. Phone Bills (25) [排序]
A1017. Queueing at Bank (25) [模拟]
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) [map映射，STL的使用]
A1023. Have Fun with Numbers (20) [⼤整数运算]
A1024. Palindromic Number (25) [⼤整数相加]
A1025. PAT Ranking (25) [排序]
A1026. Table Tennis (30) [模拟，排序]
A1027. Colors in Mars (20) [进制转换]
A1028. List Sorting (25) [排序]
A1029. Median (25) [two pointers]
A1030. Travel Plan (30) [Dijkstra算法 + DFS，最短路径，边权]
A1031. Hello World for U (20) [图形打印]
A1032. Sharing (25) [链表]
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) [不定⻓数组vector，STL的使用]
A1040. Longest Symmetric String (25) [动态规划]
A1041. Be Unique (20) [Hash散列]
A1042. Shuffling Machine (20) [模拟]
A1043. Is It a Binary Search Tree (25) [二叉查找树BST]
A1044. Shopping in Mars (25) [二分查找]
A1045. Favorite Color Stripe (30) [动态规划，LIS / LCS]
A1046. Shortest Distance (20) [模拟]
A1047. Student List for Course (25) [不定⻓数组vector，STL的使⽤]
A1048. Find Coins (25) [Hash散列]
A1049. Counting Ones (30) [数学问题]
A1050. String Subtraction (20) [Hash散列]
A1051. Pop Sequence (25) [栈模拟]
A1052. Linked List Sorting (25) [链表]
A1053. Path of Equal Weight (30) [树的遍历]
A1054. The Dominant Color (20) [map映射，STL的使⽤]
A1055. The World’s Richest (25) [排序]
A1056. Mice and Rice (25) [queue的⽤法]
A1057. Stack (30) [树状数组]
A1058. A+B in Hogwarts (20) [进制转换]
A1059. Prime Factors (25) [素数表的建立]
A1060. Are They Equal (25) [科学计数法]
A1061. Dating (20) [字符串处理]
A1062. Talent and Virtue (25) [排序]
A1063. Set Similarity (25) [集合set，STL的使⽤]
A1064. Complete Binary Search Tree (30) [⼆叉查找树BST]
A1065. A+B and C (64bit) (20) [模拟]
A1066. Root of AVL Tree (25) [平衡⼆叉树(AVL树)]
A1067. Sort with Swap(0,*) (25) [贪⼼算法]
A1068. Find More Coins (30) [01背包，动态规划]
A1069. The Black Hole of Numbers (20) [数学问题]
A1070. Mooncake (25) [贪⼼算法]
A1071. Speech Patterns (25) [map映射，STL的使⽤]
A1072. Gas Station (30) [Dijkstra算法]
A1073. Scientific Notation (20) [字符串处理]
A1074. Reversing Linked List (25) [链表]
A1075. PAT Judge (25) [排序]
A1076. Forwards on Weibo (30) [图的遍历，BFS]
A1077. Kuchiguse (20) [字符串处理]
A1078. Hashing (25) [⼆次方探查法]
A1079. Total Sales of Supply Chain (25) [DFS，BFS，树的遍历]
A1080. Graduate Admission (30) [排序]
A1081. Rational Sum (20) [分数的四则运算]
A1082. Read Number in Chinese (25) [字符串处理]
A1083. List Grades (25) [排序]
A1084. Broken Keyboard (20) [Hash散列]
A1085. Perfect Sequence (25) [⼆分，two pointers]
A1086. Tree Traversals Again (25) [树的遍历]
A1087. All Roads Lead to Rome (30) [Dijkstra算法 + DFS，最短路径]
A1088. Rational Arithmetic (20) [分数的四则运算]
A1089. Insert or Merge (25) [two pointers]
A1090. Highest Price in Supply Chain (25) [树的遍历]
A1091. Acute Stroke (30) [⼴度优先搜索BFS]
A1092. To Buy or Not to Buy (20) [Hash散列]
A1093. Count PAT’s (25) [逻辑题]
A1094. The Largest Generation (25) [BFS，DFS，树的遍历]
A1095. Cars on Campus (30) [map的用法，排序]
A1096. Consecutive Factors (20) [逻辑题]
A1097. Deduplication on a Linked List (25) [链表]
A1098. Insertion or Heap Sort (25) [heap sort(堆排序)]
A1099. Build A Binary Search Tree (30) [⼆叉查找树BST]
A1100. Mars Numbers (20) [map映射，STL的使⽤]
A1101. Quick Sort (25) [快速排序]
A1102. Invert a Binary Tree (25) [树的遍历]
A1103. Integer Factorization (30) [深度优先搜索DFS]
A1104. Sum of Number Segments (20) [数学问题]
A1105. Spiral Matrix (25) [模拟]
A1106. Lowest Price in Supply Chain (25) [DFS，BFS，树的遍历]
A1107. Social Clusters (30) [并查集]
A1108. Finding Average (20) [字符串处理]
A1109. Group Photo (25) [逻辑题]
A1110. Complete Binary Tree (25) [完全二叉树]
A1111. Online Map (30) [Dijkstra算法 + DFS]
A1112. Stucked Keyboard (20) [map映射，STL的使⽤]
A1113. Integer Set Partition (25) [排序]
A1114. Family Property (25) [并查集]
A1115. Counting Nodes in a BST (30) [⼆叉树的遍历，DFS]
A1116. Come on! Let’s C (20) [简单逻辑题]
A1117. Eddington Number(25) [简单逻辑题]
A1118. Birds in Forest (25) [并查集]
A1119. Pre- and Post-order Traversals (30) [树的遍历，前序后序转中序]
A1120. Friend Numbers (20) [set的应用]
A1121. Damn Single (25) [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散列]
AJHH5. Is It A Red-Black Tree (30) [红⿊树]
A1136. A Delayed Palindrome (20) [⽔题]
A1137. Final Grading (25) [map映射，排序]
A1138. Postorder Traversal (25) [树的遍历，前序中序转后序]
A1139. First Contact (30) [⽔题]
A1140. Look-and-say Sequence (20) [字符串处理]
A1141. PAT Ranking of Institutions (25) [排序，map STL]
A1142. Maximal Clique (25) [图论，⽆向完全图]
A1143. Lowest Common Ancestor (30) [⽔题]
A1144. The Missing Number (20) [STL，map]
A1145. Hashing – Average Search Time (25) [哈希映射，哈希表，平⽅探测法]
A1146. Topological Order (25) [拓扑排序]
A1147. Heaps (30) [堆，树的遍历]
A1148. Werewolf – Simple Version (20) [⽔题]
A1149. Dangerous Goods Packaging (25) [STL的应⽤]
A1150. Travelling Salesman Problem (25) [图论]
A1151. LCA in a Binary Tree (30) [树的遍历，LCA算法]
A1152. Google Recruitment (20) [字符串处理]
A1153. Decode Registration Card of PAT (25) [模拟，排序，map]
A1154. Vertex Coloring (25) [set,hash]
A1155. Heap Paths (30) [深搜回溯，堆]

Name		Name	Last commit message	Last commit date
Latest commit History 38 Commits
.gitignore		.gitignore
A1001.cpp		A1001.cpp
A1002.cpp		A1002.cpp
A1003.cpp		A1003.cpp
A1004.cpp		A1004.cpp
A1005.cpp		A1005.cpp
A1006.cpp		A1006.cpp
A1007.cpp		A1007.cpp
A1008.cpp		A1008.cpp
A1009.cpp		A1009.cpp
A1010.cpp		A1010.cpp
A1011.cpp		A1011.cpp
A1012.cpp		A1012.cpp
A1013.cpp		A1013.cpp
A1014.cpp		A1014.cpp
A1015.cpp		A1015.cpp
A1016.cpp		A1016.cpp
A1017.cpp		A1017.cpp
A1018.cpp		A1018.cpp
A1019.cpp		A1019.cpp
A1020.cpp		A1020.cpp
A1021.cpp		A1021.cpp
A1022.cpp		A1022.cpp
A1023.cpp		A1023.cpp
A1024.cpp		A1024.cpp
A1025.cpp		A1025.cpp
A1026.cpp		A1026.cpp
A1027.cpp		A1027.cpp
A1028.cpp		A1028.cpp
A1029.cpp		A1029.cpp
A1030.cpp		A1030.cpp
A1031.cpp		A1031.cpp
A1032.cpp		A1032.cpp
A1033.cpp		A1033.cpp
A1034.cpp		A1034.cpp
A1035.cpp		A1035.cpp
A1036.cpp		A1036.cpp
A1037.cpp		A1037.cpp
A1038.cpp		A1038.cpp
A1039.cpp		A1039.cpp
A1040.cpp		A1040.cpp
A1041.cpp		A1041.cpp
A1042.cpp		A1042.cpp
A1043.cpp		A1043.cpp
A1044.cpp		A1044.cpp
A1045.cpp		A1045.cpp
A1046.cpp		A1046.cpp
A1047.cpp		A1047.cpp
A1048.cpp		A1048.cpp
A1049.cpp		A1049.cpp
A1050.cpp		A1050.cpp
A1051.cpp		A1051.cpp
A1052.cpp		A1052.cpp
A1053.cpp		A1053.cpp
A1054.cpp		A1054.cpp
A1055.cpp		A1055.cpp
A1056.cpp		A1056.cpp
A1057.cpp		A1057.cpp
A1058.cpp		A1058.cpp
A1059.cpp		A1059.cpp
A1060.cpp		A1060.cpp
A1061.cpp		A1061.cpp
A1062.cpp		A1062.cpp
A1063.cpp		A1063.cpp
A1064.cpp		A1064.cpp
A1065.cpp		A1065.cpp
A1066.cpp		A1066.cpp
A1067.cpp		A1067.cpp
A1068.cpp		A1068.cpp
A1069.cpp		A1069.cpp
A1070.cpp		A1070.cpp
A1071.cpp		A1071.cpp
A1072.cpp		A1072.cpp
A1073.cpp		A1073.cpp
A1074.cpp		A1074.cpp
A1075.cpp		A1075.cpp
A1076.cpp		A1076.cpp
A1077.cpp		A1077.cpp
A1078.cpp		A1078.cpp
A1079.cpp		A1079.cpp
A1080.cpp		A1080.cpp
A1081.cpp		A1081.cpp
A1082.cpp		A1082.cpp
A1083.cpp		A1083.cpp
A1084.cpp		A1084.cpp
A1085.cpp		A1085.cpp
A1086.cpp		A1086.cpp
A1087.cpp		A1087.cpp
A1088.cpp		A1088.cpp
A1089.cpp		A1089.cpp
A1090.cpp		A1090.cpp
A1091.cpp		A1091.cpp
A1092.cpp		A1092.cpp
A1093.cpp		A1093.cpp
A1094.cpp		A1094.cpp
A1095.cpp		A1095.cpp
A1096.cpp		A1096.cpp
A1097.cpp		A1097.cpp
A1098.cpp		A1098.cpp
A1099.cpp		A1099.cpp

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Repository files navigation

PAT

索引

About

Uh oh!

Releases

Packages

Languages

RocYan98/PAT

Folders and files

Latest commit

History

Repository files navigation

PAT

索引

About

Resources

Uh oh!

Stars

Watchers

Forks

Releases

Packages 0

Languages

Packages