| 树（23） | 备注 |
| 1004 Counting Leaves | |
| 1020 Tree Traversals | |
| 1043 Is It a Binary Search Tree | 判断BST，BST的性质 |
| 1053 Path of Equal Weight | |
| 1064 Complete Binary Search Tree | 完全二叉树的顺序存储，BST的性质 |
| 1066 Root of AVL Tree | 构建AVL树，模板题，需理解记忆 |
| 1079 Total Sales of Supply Chain | |
| 1086 Tree Traversals Again | |
| 1090 Highest Price in Supply Chain | |
| 1094 The Largest Generation | BFS，求树的最大宽度及对应层次 |
| 1099 Build A Binary Search Tree | 与1064类似，BST的性质 |
| 1102 Invert a Binary Tree | 简单题 |
| 1106 Lowest Price in Supply Chain | DFS寻找树叶结点的最低深度 |
| 1110 Complete Binary Tree | 判断给定的树是否为完全二叉树 |
| 1115 Counting Nodes in a BST | BST的建立，层序遍历（简单） |
| 1119 Pre- and Post-order Traversals | 由前序序列和后序序列构建二叉树（***） |
| 1123 Is It a Complete AVL Tree | AVL和CBT，结合了1066和1110 |
| 1127 ZigZagging on a Tree | 中序后序建树，之字形输出层序序列（水题） |
| 1130 Infix Expression | 中序遍历 |
| 1135 Is It A Red-Black Tree | 深刻理解红黑树的性质，dfs（***） |
| 1138 Postorder Traversal | 前序中序建树，不需要建树 |
| 1143 Lowest Common Ancestor | 求BST的LCA，求普通BiTree的LCA呢？（***） |
| 1147 Heaps | 堆的性质，完全二叉树的顺序存储（***） |
| | |
| 图&&DFS/BFS（18） | |
| 1003 Emergency | Dijkstra，最大点权和最短路径的条数 |
| 1013 Battle Over Cities | 求连通块，如何处理“切断”操作！ |
| 1018 Public Bike Management | Dijkstra+DFS（***） |
| 1021 Deepest Root | 求连通块，DFS求树的最大高度（不需要判断边界，想想为什么） |
| 1030 Travel Plan | |
| 1034 Head of a Gang | |
| 1072 Gas Station | |
| 1076 Forwards on Weibo | |
| 1087 All Roads Lead to Rome | |
| 1091 Acute Stroke | BFS |
| 1103 Integer Factorization | DFS（*****） |
| 1111 Online Map | 两次Dijkstra，不难，堆代码量 |
| 1122 Hamiltonian Cycle | 仔细理解题意即可 |
| 1126 Eulerian Path | 水题 |
| 1131 Subway Map | DFS（*****） |
| 1134 Vertex Cover | 仔细理解题意 |
| 1142 Maximal Clique | 考察题意的理解 |
| 1146 Topological Order | 拓扑序列 |
| | |
| 数学问题（16） | |
| 1015 Reversible Primes | 进制转换 |
| 1019 General Palindromic Number | 进制转换，回文数 |
| 1023 Have Fun with Numbers | 大整数乘法 |
| 1024 Palindromic Number | 大整数加法，判断回文数 |
| 1027 Colors in Mars | 进制转换（水题） |
| 1049 Counting Ones | 纯数学题（考试出这种题，有意思么？） |
| 1058 A+B in Hogwarts | |
| 1059 Prime Factors | 获取素数，质因子分解（***） |
| 1065 A+B and C (64bit) | long long int判断溢出，边界条件 |
| 1069 The Black Hole of Numbers | 简单数学 |
| 1081 Rational Sum | 分数运算 |
| 1088 Rational Arithmetic | 分数的四则远算，模板 |
| 1096 Consecutive Factors | 寻找最长的连续因子（***） |
| 1104 Sum of Number Segments | 找规律，细节 |
| 1132 Cut Integer | 注意除以0的情况，浮点错误 |
| 1136 A Delayed Palindrome | 大整数加法，判断回文数（和1024一模一样！） |
| | |
| 字符串处理（11） | |
| 1001 A+B Format | 水题 |
| 1005 Spell It Right | 水题 |
| 1035 Password | 水题 |
| 1060 Are They Equal | 科学计数法，常规表示转化成科学计数法（****） |
| 1061 Dating | 水题 |
| 1073 Scientific Notation | 科学计数法，科学计数法转化成常规表示（***） |
| 1077 Kuchiguse | 寻找n个字符串的公共后缀（***） |
| 1082 Read Number in Chinese | 还没做出来。。 。 |
| 1108 Finding Average | （***） |
| 1112 Stucked Keyboard | 逻辑（***） |
| 1140 Look-and-say Sequence | 仔细读题，理解题意 |
| | |
| STL应用（12） | |
| 1014 Waiting in Line | queue的应用，模拟（*****） |
| 1022 Digital Library | map |
| 1051 Pop Sequence | stack |
| 1054 The Dominant Color | map，水题 |
| 1056 Mice and Rice | queue，很不熟悉，警惕！（*****） |
| 1063 Set Similarity | set |
| 1071 Speech Patterns | map建立字典（***） |
| 1100 Mars Numbers | map，string（***） |
| 1120 Friend Numbers | 水题，不用STL |
| 1121 Damn Single | 水题，不用STL也行，直接开数组。。 |
| 1124 Raffle for Weibo Followers | 水题 |
| 1129 Recommendation System | set，自定义set内部排序（***） |
| | |
| 排序（17） | |
| 1012 The Best Rank | |
| 1016 Phone Bills | 晴神的解法精妙（*****） |
| 1025 PAT Ranking | |
| 1028 List Sorting | 水题 |
| 1047 Student List for Course | |
| 1055 The World's Richest | 剪枝（*****） |
| 1062 Talent and Virtue | 水题 |
| 1075 PAT Judge | 逻辑，核心代码就4,5行 |
| 1080 Graduate Admission | 逻辑 |
| 1083 List Grades | 较水 |
| 1089 Insert or Merge | 插入排序和归并排序 |
| 1095 Cars on Campus | 自己的解法妙！套用1016的思想（*****） |
| 1098 Insertion or Heap Sort | 插入排序和堆排序（***） |
| 1101 Quick Sort | 理解快排性质，思路有了代码怎么设计更简洁？（***） |
| 1113 Integer Set Partition | 水题，不写了，机试考这种题不是扯淡么 |
| 1137 Final Grading | 浮点数四舍五入round()函数 |
| 1141 PAT Ranking of Institutions | 利用map，方便 |
| | |
| 模拟（9）（√） | |
| 1002 A+B for Polynomials | 多项式相加，两种方法 |
| 1009 Product of Polynomials | 多项式相乘 |
| 1017 Queueing at Bank | （***） |
| 1026 Table Tennis | 难！ |
| 1042 Shuffling Machine | 比较简单 |
| 1046 Shortest Distance | 这么水我一开始居然被卡了，额。。。 |
| 1105 Spiral Matrix | 有两个状态变化就设置两个变量；单步走的做法蛮有趣的。。 |
| 1109 Group Photo | two pointers思想（***） |
| 1139 First Contact | unordered_map的利用，pair，set（*****） |
| | |
| 哈希（7）（√） | |
| 1039 Course List for Student | 字符串哈希（***） |
| 1041 Be Unique | 水题 |
| 1050 String Subtraction | 水题 |
| 1078 Hashing | 二次方探测法（***） |
| 1084 Broken Keyboard | 水题 |
| 1092 To Buy or Not to Buy | 水题 |
| 1145 Hashing - Average Search Time | 二次方探测法，确定比较次数有点坑！（****） |
| | |
| 并查集（3） | |
| 1107 Social Clusters | 逻辑组织 |
| 1114 Family Property | 逻辑组织 |
| 1118 Birds in Forest | 简单模板 |
| | |
| 贪心（6） | |
| 1033 To Fill or Not to Fill | （****） |
| 1037 Magic Coupon | |
| 1038 Recover the Smallest Number | 代码简洁，但是我想不到 |
| 1067 Sort with Swap(0,*) | （***） |
| 1070 Mooncake | 水题 |
| 1125 Chain the Ropes | （**） |
| | |
| 链表处理（5）（√） | |
| 1032 Sharing | 水题，寻找两个链表的首个公共结点 |
| 1052 Linked List Sorting | 仔细读题，不然会卡一两个测试点（**） |
| 1074 Reversing Linked List | 每k个结点反转链表，比较耗时，需耐心，值得多次回顾（***） |
| 1097 Deduplication on a Linked List | 链表的删除操作（**） |
| 1133 Splitting A Linked List | 水题 |
| | |
| 二分查找（2）（√） | |
| 1010 Radix | |
| 1044 Shopping in Mars | 对有序序列利用STL的lower_bound()函数（***） |
| | |
| 动态规划（5） | |
| 1007 Maximum Subsequence Sum | |
| 1040 Longest Symmetric String | |
| 1045 Favorite Color Stripe | |
| 1057 Stack | 树状数组（乱入） |
| 1068 Find More Coins | |
| | |
| 其他（13） | |
| 1006 Sign In and Sign Out | 查找元素 |
| 1008 Elevator | 水题 |
| 1011 World Cup Betting | |
| 1029 Median | 寻找两个有序序列的中位数，还有坑没填！（此题精妙！*****） |
| 1031 Hello World for U | 图形打印 |
| 1036 Boys vs Girls | 查找元素 |
| 1048 Find Coins | 双指针法（水题） |
| 1085 Perfect Sequence | 双指针法（不难，但可以做做） |
| 1093 Count PAT's | 思路和1101一致。注意int相乘可能会溢出，定义成long long |
| 1116 Come on! Let's C | 不知道考察啥 |
| 1117 Eddington Number | 不知道考察啥 |
| 1128 N Queens Puzzle | 简单版的N皇后问题（***） |
| 1144 The Missing Number | 水题，map |
1139
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
