分享

GDKOI2021普及组Day2程序实现(二叉树、我的世界、矩阵)

 怡红公子0526 2022-08-15 发布于北京

以下是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每一行的和、每一列的和都相当。

    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多