牛客小白月赛58 A - E https://ac.nowcoder.com/acm/contest/41173 A - 双子爆破者 直接套公式 #include <bits/stdc++.h> using namespace std; void solve () { double M, m, v; cin >> M >> m >> v; cout << fixed << setprecision (3) << 1.0*m*v/(M-m) << endl; } int...

牛客小白月赛54 A-F A - Sum 最容易想到的思路就是拿个堆，每次找最大的两个数相加。但是这么做复杂度暴了（我不会算）。 考虑优化一下。先排个序，每次贪心的选最大的两个相加（为什么是两个呢，因为少的肯定比多的优，先加的比较少的话，就可以再多加几次）。这个过程就相当于从后往前求和，前缀和优化一下就行（后缀和也行，更方便）。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int mod = 1e7 + 7, N = 2e5 + 5; ll a[N], sum[N]; vo...

D.和谐之树 思路： 披着线段树外皮的二分。 把区间逐层二分。 注：要统计能到达的深度，深度相同时优先走右边 由构造规则可知，这是一个完全二叉树，易得n的左子节点编号为n2，右子节点编号为n2 + 1 代码 #include <iostream> #include <algorithm> using namespace std; typedef long long ll; int t; ll n, num, ans; ll count (ll x) { ll tt = 1; //统计该区间可划分的最大深度 while (x > 1) { ...