![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NOIP普及组复赛
文章平均质量分 81
Nebula_xuan
HUNAUer,希望在大学四年中在ACM这条路上越走越远~
展开
-
NOIP2018普及组复赛 对称二叉树 C++
NOIP2018普及组复赛 对称二叉树 C++原题链接一棵有点权的有根树如果满足以下条件,则被轩轩称为对称二叉树:二叉树;将这棵树所有节点的左右子树交换,新树和原树对应位置的结构相同且点权相等。下图中节点内的数字为权值,节点外的 id 表示节点编号。现在给出一棵二叉树,希望你找出它的一棵子树,该子树为对称二叉树,且节点数 最多。请输出这棵子树的节点数。注意:只有树根的树也是对称二叉树。本题中约定,以节点 T为子树根的一棵“子树”指的是:节点T和它的全部后代节点构成的二叉树。本题约定:原创 2021-01-29 23:04:31 · 433 阅读 · 2 评论 -
NOIP2018普及组复赛 龙虎斗 C++
NOIP2018普及组复赛 龙虎斗原题链接轩轩和凯凯正在玩一款叫《龙虎斗》的游戏,游戏的棋盘是一条线段,线段上有 ???? 个兵营(自左至右编号 1 ~ ????),相邻编号的兵营之间相隔 1 厘米,即棋盘为长度为 ????−1 厘米的线段,???? 号兵营里有 ci 位工兵。下面图为 ????=6 的示例:轩轩在左侧,代表“龙”;凯凯在右侧,代表“虎”。他们以 m 号兵营作为分界,靠左的工兵属于龙势力,靠右的工兵属于虎势力,而第 ???? 号兵营中的工兵很纠结,他们不属于任何一方。一个兵营的原创 2021-01-29 22:51:28 · 683 阅读 · 0 评论