qq_68169331的博客

【代码】1129 Recommendation System。

【代码】1130 Infix Expression。

【代码】1132 Cut Intege。

【代码】1133 Splitting A Linked List。

给一个点集，能够满足图中的每一条边都至少有一个端点在该集合内。遍历每个点，把从这个点出去的所有边存在set里，因为存的是双向边，set可以去重，如果set的大小不等于2m说明No。

注意在建图的时候就有可能不是树。

【代码】1136 A Delayed Palindrome。

【代码】1137 Final Grading。

build函数就是一个dfs的过程，不用另写dfs了。

注意一个比较坑的点，特判相恋的两人是直接朋友，这种情况不能算。

【代码】1140 Look-and-say Sequence。

【代码】1141 PAT Ranking of Institutions。

【代码】1142 Maximal Clique。

【代码】1144 The Missing Number。

【代码】1043 Is It a Binary Search Tree。

u+1是右孩子这样的操作。遍历一维数组，如果存在一个祖宗节点的值大于孩子节点的值，就不是小根堆，如果存在一个祖宗节点的值小于孩子节点的值，就不是大根堆。就是先给我们一个堆的层序遍历，让我们判断是不是大小根堆或者不是堆，然后输出dfs输出从根节点到叶子节点的路径即可。判断是不是大小根堆或者不是堆可以现将层序遍历存到一维数组里，因为堆很像一颗完全二叉树，因此就有u是根节点，2。

【代码】1156 Sexy Primes。

字符串、模拟题，读懂题意即可。

Each input file contains one test case. For each case, the first line gives 3 positive integers K (≤500, the threshold（阈值） of the amount of short phone calls), N (≤。这题考察并查集的常规应用，先用二维数组存边，二维数组的值为边的权。因为题目要求每个团伙先输出最小的成员，因此在并查集合并的过程把小的成员编号作为编号大的成员编号的祖宗。

第二步：根据称述作相应判断，这里用到了字符串的操作,sscanf可以从字符串中读信息出来然后存起来，把信息抠出来后简单判断即可。判断是不是满二叉树只需在dfs的过程中判断是不是这个节点是不是左右孩子节点都有或者都没有即可。第一步：根据中序遍历和后序遍历递归建树,建树的过程中注意存一下每个孩子节点的父亲节点和每个父亲节点的孩子节点。

这种pat甲级的链表的固定套路就是先用adderss作为键，存一下data和next，然后遍历一下单链表串联起来放在vector里面。接下来就是根据题意写逻辑，这里要把两个链表合二为一，模拟一下即可。

若左子树为空，则先存根节点，在遍历右儿子。

dijkstra算法每次求得一条最短路之后，都会把终点t加入到集合st里面，然后对所有不在集合里的点修改其当前最短路径。因此只需要判断给的点是不是当前dijkstra选取的点，如果是，代表给的点是当前选取的最短路的终点，反知，不是。

【代码】1164 Good in C。

根据address关键字存data和next，然后从头结点开始把整个单链表串联起来放在vector里面。先总体翻转一遍，序列前面的部分不足k先翻转，然后每隔k翻转一遍。

一般想法是先建树，再层序遍历，但这题只给出了中序遍历。可以观察到，根节点永远是当前序列的最小值，然后划分左右子树递归建树即可。

【代码】1168 Prime Day。

题目大意是说先给出一些边，表示这些regions相邻，然后所有的动物，不同的数字代表不同的物种，如果物种小于k输出Error: Too few species，大于则输出Error: Too many species，这里可以用um、set处理。然后循环遍历，在物种相同时判断是不是相邻即可。

因为是连续的，可以用前缀和来做。

The of a binary tree is a list of nodes obtained by looking at the tree from left hand side and from top down. For example, given a tree shown by the figure, its left-view is { 1, 2, 3, 4, 5 }Given the inorder and preorder traversal sequences of a binar