不愿意透露姓名的牛油
不愿意透露姓名的牛油
全部文章
题解
归档
标签
去牛客网
登录
/
注册
不愿意透露姓名的牛油的博客
全部文章
/ 题解
(共2篇)
题解 | #A-F#
牛客小白月赛54 A-F A - Sum 最容易想到的思路就是拿个堆,每次找最大的两个数相加。但是这么做复杂度暴了(我不会算)。 考虑优化一下。先排个序,每次贪心的选最大的两个相加(为什么是两个呢,因为少的肯定比多的优,先加的比较少的话,就可以再多加几次)。这个过程就相当于从后往前求和,前缀和优化...
C++
2022-08-12
15
691
题解 | #和谐之树#
D.和谐之树 思路: 披着线段树外皮的二分。 把区间逐层二分。 注:要统计能到达的深度,深度相同时优先走右边 由构造规则可知,这是一个完全二叉树,易得n的左子节点编号为n2,右子节点编号为n2 + 1 代码 #include <iostream> #include <algorit...
2022-04-04
6
604