摘要：
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 阅读全文