SomnusMistletoe

摘要： 题意：已知中序后序序列，求一个叶子到根路径上权和最小，如果多解，则叶子权值尽量小。 分析：已知中序后序建树，再dfs求从根到各叶子的权和比较大小 已知中序和后序可建树，建成后，可输出前序序列。 阅读全文

摘要： 题意：给定结点值和从根结点到该结点的路径，若根到某个叶结点路径上有的结点输入中未给出或给出超过一次，则not complete，否则层次遍历输出所有结点。 分析：先建树，建树的过程中，沿途结点都申请了内存，所以在bfs的时候如果该结点有内存，但是未赋值，那就算not complete，别忘了释放内存 阅读全文

摘要： 题意：二叉树按层次遍历从1开始标号，所有叶子结点深度相同，每个结点开关初始状态皆为关闭，小球从根结点开始下落（小球落在结点开关上会使结点开关状态改变），若结点开关关闭，则小球往左走，否则往右走，给定二叉树深度D，求第I个小球所落到的叶子结点编号。 分析：对于每一个结点，若小球当前编号为k， k为奇数 阅读全文

摘要： 题意：把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 分析：枚举每个盘子可以放的苹果数都是0~M，最后去重就可以了。 阅读全文

摘要： 题意：某人现有n本书，想再拥有k本书，使得(n % k) == 0，求买k本书最少花多少钱。已知a元买1本书，b元买2本书，c元买3本书。 分析：n对4取余，可分为4种情况：(t = n % 4)(每个情况下考虑a,b,c的所有组合) 1、t == 0，则不必花钱买书。 2、t == 3，还需买1本 阅读全文