SomnusMistletoe

摘要： 题意：输入n，把1~n组成个环，相邻两个数之和为素数。 分析：回溯法。 阅读全文

摘要： 题意：给定一个树的bfs和dfs序列，升序输出每个结点的子结点列表。 分析：因为建树不唯一，假定若bfs[u] = bfs[v] + 1，则u是v的兄弟结点，否则是孩子结点。用栈维护。 阅读全文

摘要： 题意：问使天平平衡需要改动的最少的叶子结点重量的个数。 分析：天平达到平衡总会有个重量，这个重量可以由某个叶子结点的重量和深度直接决定。 如下例子： 假设根结点深度为0，结点6深度为1，若以该结点为基准（该结点值不变），天平要平衡，总重量是12（6 << 1），而若以结点3为基准，天平要平衡，总重量 阅读全文

摘要： 题意：从（1,1）走到（m，n），最多能连续穿越k个障碍，求最短路。 分析：obstacle队列记录当前点所穿越的障碍数，如果小于k可继续穿越障碍，否则不能，bfs即可。 阅读全文

摘要： 题意：0往左走，1往右走，已知所有叶子的值，每个查询都是根结点到叶子结点的路径，路径的每一个点分别对应着x1，x2，x3……但是实际上的S树的路径可能并非是x1，x2，x3…… 分析：先存路径变量的顺序，来控制最后访问的顺序。 阅读全文