会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
幕无
博客园
首页
新随笔
联系
订阅
管理
2020年6月15日
CodeForces 1311E Construct the Binary Tree
摘要: 题意 给定$n$和$d$,构造一颗$n$个节点的二叉树(以$1$为根),所有节点到$1$的距离和为$d$,不行输出$NO$,否则输出$YES$和$2$-$n$的父亲编号 分析 最大和显然是一条链,如果最大和仍小于$d$,则不行,否则先构造出一条链,然后枚举当前的层数,如果当前层数的下一层仍然可以填,
阅读全文
posted @ 2020-06-15 22:06 幕无
阅读(92)
评论(0)
推荐(0)
编辑
公告
1 博文导航目录