编号 标题 题解 类型 备注 1001 A+B Format C++ 字符串处理 1002 A+B for Polynomials C++ STL 应用 1003 Emergency C++ 图 最短路径问题 1004 Counting Leaves C++ 树 多叉树 1005 Spell It Right C++ STL 应用 1006 Sign In and Sign Out C++ 水题 1007 Maximum Subsequence Sum C++ 动态规划 最大连续子序列和问题 1008 Elevator C++ 数学 简单数学问题 1009 Product of Polynomials C++ STL 应用 1010 Radix C++ 二分查找 1011 World Cup Betting C++ 水题 1012 The Best Rank C++ 模拟 成绩统计 1013 Battle Over Cities C++ 图 无向图连通分量分解 1014 Waiting in Line C++ 模拟 与优先级有关的模拟 1015 Reversible Primes C++ 数学 素数 1016 Phone Bills C++ 模拟 记录匹配 1017 Queueing at Bank C++ 模拟 与优先级有关的模拟 1018 Public Bike Management C++ 图 最短路径问题 1019 General Palindromic Number C++ 进制转换 1020 Tree Traversals C++ 树 根据遍历序列创建二叉树 1021 Deepest Root C++ 图 无向图连通分量分解 1022 Digital Library C++ 散列表 1023 Have Fun with Numbers C++ 数学 大整数运算 1024 Palindromic Number C++ 数学 大整数运算 1025 PAT Ranking C++ 排序 1026 Table Tennis C++ 模拟 与优先级有关的模拟 1027 Colors in Mars C++ 进制转换 1028 List Sorting C++ 排序 function 应用 1029 Median C++ two pointers 1030 Travel Plan C++ 图 最短路径问题 1031 Hello World for U C++ 图形输出 1032 Sharing C++ 链表 1033 To Fill or Not to Fill C++ 贪心 1034 Head of a Gang C++ 树 并查集 1035 Password C++ 散列表 1036 Boys vs Girls C++ 水题 1037 Magic Coupon C++ 贪心 1038 Recover the Smallest Number C++ STL 应用 1039 Course List for Student C++ 散列表 1040 Longest Symmetric String C++ 最长回文子串问题 1041 Be Unique C++ 散列表 1042 Shuffling Machine C++ STL 应用 1043 Is It a Binary Search Tree C++ 树 根据遍历序列创建二叉树 1044 Shopping in Mars C++ 二分查找、two pointers 1045 Favorite Color Stripe C++ 动态规划 最长不下降子序列问题 1046 Shortest Distance C++ 数学 规律推导 1047 Student List for Course C++ 排序 1048 Find Coins C++ 二分查找、two pointers 1049 Counting Ones C++ 数学 规律推导 1050 String Subtraction C++ 散列表 1051 Pop Sequence C++ STL 应用 1052 Linked List Sorting C++ 链表 1053 Path of Equal Weight C++ 树 多叉树 1054 The Dominant Color C++ 散列表 1055 The World's Richest C++ 排序 1056 Mice and Rice C++ 模拟 1057 Stack C++ 树状数组、线段树、multiset 1058 A+B in Hogwarts C++ 进制转换 1059 Prime Factors C++ 数学 素数 1060 Are They Equal C++ 字符串处理 1061 Dating C++ 散列表 1062 Talent and Virtue C++ 排序 1063 Set Similarity C++ STL 应用 1064 Complete Binary Search Tree C++ 树 创建形态固定的二叉查找树 1065 A+B and C (64bit) C++ 水题 1066 Root of AVL Tree C++ 树 AVL树 1067 Sort with Swap(0,*) C++ 贪心 1068 Find More Coins C++ 动态规划 0-1背包问题 1069 The Black Hole of Numbers C++ 排序 1070 Mooncake C++ 贪心 1071 Speech Patterns C++ STL 应用 1072 Gas Station C++ 图 最短路径问题 1073 Scientific Notation C++ 模拟 正则表达式 1074 Reversing Linked List C++ 链表 1075 PAT Judge C++ 模拟 成绩统计 1076 Forwards on Weibo C++ 图 图的遍历 1077 Kuchiguse C++ STL 应用 1078 Hashing C++ 哈希 1079 Total Sales of Supply Chain C++ 树 多叉树 1080 Graduate Admission C++ 排序 1081 Rational Sum C++ 数学 分数 1082 Read Number in Chinese C++ 字符串处理 1083 List Grades C++ 排序 1084 Broken Keyboard C++ 散列表 1085 Perfect Sequence C++ 二分查找、two pointers 1086 Tree Traversals Again C++ 树 根据遍历序列创建二叉树 1087 All Roads Lead to Rome C++ 图 最短路径问题 1088 Rational Arithmetic C++ 数学 分数 1089 Insert or Merge C++ 排序 插入排序、归并排序 1090 Highest Price in Supply Chain C++ 树 多叉树 1091 Acute Stroke C++ 图 图的遍历 1092 To Buy or Not to Buy C++ 散列表 1093 Count PAT's C++ 双向推导 1094 The Largest Generation C++ 树 多叉树 1095 Cars on Campus C++ 模拟 记录匹配 1096 Consecutive Factors C++ 数学 素数 1097 Deduplication on a Linked List C++ 链表 1098 Insertion or Heap Sort C++ 排序 插入排序、堆排序 1099 Build A Binary Search Tree C++ 树 创建形态固定的二叉查找树 1100 Mars Numbers C++ 散列表 1101 Quick Sort C++ 双向推导 1102 Invert a Binary Tree C++ 树 二叉树 1103 Integer Factorization C++ 暴力搜索 1104 Sum of Number Segments C++ 数学 规律推导 1105 Spiral Matrix C++ 图形输出 1106 Lowest Price in Supply Chain C++ 树 多叉树 1107 Social Clusters C++ 树 并查集 1108 Finding Average C++ 模拟 正则表达式 1109 Group Photo C++ 排序 1110 Complete Binary Tree C++ 树 完全二叉树 1111 Online Map C++ 图 最短路径问题 1112 Stucked Keyboard C++ 散列表 1113 Integer Set Partition C++ 数学 简单数学问题 1114 Family Property C++ 树 并查集 1115 Counting Nodes in a BST C++ 树 二叉查找树 1116 Come on! Let's C C++ 散列表 1117 Eddington Number C++ 二分查找 1118 Birds in Forest C++ 树 并查集 1119 Pre- and Post-order Traversals C++ 树 根据遍历序列创建二叉树 1120 Friend Numbers C++ 进制转换 1121 Damn Single C++ 散列表 1122 Hamiltonian Cycle C++ 图 哈密顿环 1123 Is It a Complete AVL Tree C++ 树 AVL树 1124 Raffle for Weibo Followers C++ 散列表 1125 Chain the Ropes C++ 贪心 1126 Eulerian Path C++ 图 欧拉路径 1127 ZigZagging on a Tree C++ 树 根据遍历序列创建二叉树 1128 N Queens Puzzle C++ 暴力枚举 1129 Recommendation System C++ 散列表 1130 Infix Expression C++ 树 二叉树 1131 Subway Map C++ 图 最短路径问题 1132 Cut Integer C++ 字符串处理 1133 Splitting A Linked List C++ 链表 1134 Vertex Cover C++ 图 顶点覆盖 1135 Is It A Red-Black Tree C++ 树 根据遍历序列创建二叉树 1136 A Delayed Palindrome C++ 数学 大整数运算 1137 Final Grading C++ 模拟 成绩统计 1138 Postorder Traversal C++ 树 根据遍历序列创建二叉树 1139 First Contact C++ 图 图的遍历 1140 Look-and-say Sequence C++ 字符串处理 1141 PAT Ranking of Institutions C++ 模拟 成绩统计 1142 Maximal Clique C++ 图 最大集群问题 1143 Lowest Common Ancestor C++ 树 LCA 问题 1144 The Missing Number C++ 散列表 1145 Hashing - Average Search Time C++ 哈希 1146 Topological Order C++ 图 拓扑排序 1147 Heaps C++ 排序 堆排序 1148 Werewolf - Simple Version C++ 暴力枚举 1149 Dangerous Goods Packaging C++ 散列表 1150 Travelling Salesman Problem C++ 图 巡回收货商问题 1151 LCA in a Binary Tree C++ 树 LCA 问题 1152 Google Recruitment C++ 数学 素数 1153 Decode Registration Card of PAT C++ 模拟 成绩统计 1154 Vertex Coloring C++ 图 k 着色问题 1155 Heap Paths C++ 排序 堆排序