不愿意透露姓名的牛油

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #A-F#

牛客小白月赛54 A-F A - Sum 最容易想到的思路就是拿个堆，每次找最大的两个数相加。但是这么做复杂度暴了（我不会算）。考虑优化一下。先排个序，每次贪心的选最大的两个相加（为什么是两个呢，因为少的肯定比多的优，先加的比较少的话，就可以再多加几次）。这个过程就相当于从后往前求和，前缀和优化...

C++

2022-08-12

15 701

题解 | #和谐之树#

D.和谐之树思路：披着线段树外皮的二分。把区间逐层二分。注：要统计能到达的深度，深度相同时优先走右边由构造规则可知，这是一个完全二叉树，易得n的左子节点编号为n2，右子节点编号为n2 + 1 代码 #include <iostream> #include <algorit...

2022-04-04

6 609