GDKOI2021普及组Day2程序实现(二叉树、我的世界、矩阵)
以下是GDKOI2021普及组第二天四道题目的程序实现,包括中学生数学题、二叉树、我的世界、矩阵四道题目。
GDKOI2021普及组Day2A初中生数学题
题目大意:$1^{a_1} * 2^{a_2} * ... * 10^{a_{10}}$,结果从低位到高位的第一个非零位的值是多少?
GDKOI2021普及组Day2B二叉树
题目大意:给定一个二叉搜索树的广搜序列,请问他是不是完满二叉树?结点数位n,结点是n的一个排列。
GDKOI2021普及组Day2C我的世界
题目大意:n个结点的树,两点之间的花费是多少?如果所有边权都是8倍,可以将中间某一段路(x->y)改为原来花费的1倍,但需要花费px+py进行中转,最小花费是多少?
GDKOI2021普及组Day2D矩阵
题目大意:一个n*n的矩阵A,每一行每一列的和都是偶数,需要分解成两个n*n矩阵B和C,要求A=B+C,且B和C每一行的和、每一列的和都相当。