摘要：
1079 Total Sales of Supply Chain (25 分)几乎一模一样的题，没啥新意。 题意 给出一棵销售供应的树，树根唯一。在树根处货物的价格为P,然后从根结点开始每往子结点走一层， 该层的货物价格将会在父亲结点的价格上增加r%。求叶子结点处能获得的最低价格以及能提供最低价格的 阅读全文
摘要：
水~。 题意 输入树的结点个数N (结点编号为1~N)、非叶子结点个数M,然后输入M个非叶子结点各自的孩子结点编号，求结点个数最多的一层(层号是从整体来看的，根结点层号为1)，输出该层的结点个数以及层号。 const int N=110; vector<int> g[N]; int cnt[N]; 阅读全文
摘要：
水~。 题意 给出一棵销售供应的树，树根唯一。在树根处货物的价格为P，然后从根结点开始每往子结点走一层，该层的货物价格将会在父亲结点的价格上增加r%。求所有叶结点中的最高价格以及这个价格的叶结点个数。 1079 Total Sales of Supply Chain (25 分)的简化题。 cons 阅读全文
摘要：
水~。 题意 给出一棵销售供应的树，树根唯一。在树根处货物的价格为P,然后从根结点开始每往子结点走一层，该层的货物价格将会在父亲结点的价格上增加r%。给出每个叶结点的货物量，求它们的价格之和。 注意点 输入中，如果$K_i$为0，则表示该结点为叶结点，后面跟的数字为该叶结点的货物量；如果$K_i$不 阅读全文
摘要：
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 阅读全文