已注销

分类

题解(5)

/ 注册

全部文章（共4篇）

聪明的质监员

思路分析:观察式子可以发现要满足最小，即与越接近越好。在观察检验值的公式可以发现若越大，满足和将减小，导致检验值的减小。所以我们可以发现当时我们要增大，当时减小 ,这才能使与不断接近。其中检验值的计算可以通过前缀和优化。代表前个中满足条件的元素个数, 同理。...

2020-06-28

1 597

小咪买东西

思路分析：二分+01分数规划。挑战程序设计竞赛P114-P145有详细的分析，不过多赘述。 Code: #include <bits/stdc++.h> using namespace std; #pragma GCC optimize(2) #pragma GCC optimize(...

2020-06-26

1 611

装备合成

思路分析： #include <bits/stdc++.h> #pragma GCC optimize(2) #pragma GCC optimize(3) using namespace std; typedef long long LL; signed main(){ io...

2020-06-26

1 716

中位数图

思路分析：根据中位数的性质，我们可以知道在一定的区间范围内，所有大于它与小于它的数的个数是相等的。所以如果一个区间满足大于中位数与小于中位数的个数相等，且中位数在其中，则是符合题意的区间。（设大于中位数个数与小于中位数个数均为，加上中位数自己本身，总长度为 ,长度必定为奇数，无需特判。）在读入的...

2020-06-26

4 690