摘要：
水~。 题意 给出一棵销售供应的树，树根唯一。在树根处货物的价格为P，然后从根结点开始每往子结点走一层，该层的货物价格将会在父亲结点的价格上增加r%。求所有叶结点中的最高价格以及这个价格的叶结点个数。 1079 Total Sales of Supply Chain (25 分)的简化题。 cons 阅读全文
摘要：
P1631 序列合并是$M=2$时的简化问题，回到本题，我们可以先求出前$2$序列中任取一个数相加构成的前$N$小和，把这$N$个和作为一个序列，再与第$3$个序列求新的前$N$小和，以此类推，最终得到$M$个序列任取一个数相加构成的前$N$小和。整个算法的时间复杂度为$O(MNlogN)$ 注意点 阅读全文
摘要：
首先，把A和B两个序列分别从小到大排序，变成两个有序队列。这样，从A和B中各任取一个数相加得到N2个和，可以把这些和看成形成了n个有序表/队列： A[1]+B[1] ⇐ A[1]+B[2] ⇐ … ⇐ A[1]+B[N] A[2]+B[1] ⇐ A[2]+B[2] ⇐ … ⇐ A[2]+B[N] … 阅读全文
摘要：
题意 给定一棵二叉树，判断其是否为完全二叉树。如果是的话，同时输出该完全二叉树的最后一个结点编号；否则输出二叉树的根结点编号。 我的思路： 先判断最后一层上面的层是否是满的，最后判断最后一层的结点是否都在最左边。 注意点 一定要注意节点编号可能是两位数，不能用char类型存储。 const int 阅读全文