会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
蒟蒻xiezheyuan
雄关漫道真如铁,而今迈步从头越。
首页
新随笔
管理
2022年4月19日
SP15438 UCV2013J - Valences
摘要: 题面 给定一个包含 \(N\) 个节点的完全二叉树的 BFS 序,求这棵树的所有叶子节点上的数之和。 思路 首先,叶子结点在BFS序上有什么性质呢,就是一个包含 \(N\) 个节点的完全二叉树,那么叶子结点位于 \([n \div 2+1,n]\)。 下面给出简单的证明: 首先,完全二叉树是一个除底
阅读全文
posted @ 2022-04-19 13:10 蒟蒻xiezheyuan
阅读(33)
评论(0)
推荐(0)
编辑
公告