会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
何以解忧唯理甚慷
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2018年12月23日
codeforces round#509(div2) E. Tree Reconstruction
摘要: 这道题目的原则很简单,就是把所有出现的x排个序,然后如果后面的比前面大就把后面的做父节点,相等就从没出现过的数字中取出一个。 怎么保证没出现过的数字足够满足相等的数字呢?其实这道题已经保证了对于任何一个数字k,子树最大值<=k的位置i不会超过k个,也就是说k放进去后面有多少个和k相等的数字,必定存在
阅读全文
posted @ 2018-12-23 23:40 何以解忧唯理甚慷
阅读(163)
评论(0)
推荐(0)
编辑
codeforces round#509(div2) D. Glider
摘要: 好难调,调了我快两个小时,qwq
阅读全文
posted @ 2018-12-23 12:39 何以解忧唯理甚慷
阅读(166)
评论(0)
推荐(0)
编辑