C题 滑动窗口 借鉴了KryptonAu大佬的代码，我只是复述 ... l, r分别为左端点和右端点，左端点l 刚开始为1，然后枚举右端点r Max, Min分别为区间 [l,r] 的最大值和最小值 pos_max, pos_min分别为区间 [l,r] 离右端点r 最近的最大值和最小值的位置 当 Max-Min>k 时，当前的值一定是最大值或最小值 如果是最大值，则最小值太小，左端点l 需要增加到使得区间[l,r]内 Max-Min<=k 则从右端点r 到pos_min+1 的负循环中寻找左端点l，反之最小值一样 当 Max-Min=k 时，固定右端点r，区间[l,min(pos...

B题 推公式 赛时一直在推公式，赛后才做出来 n=1ans=0n=1\quad ans=0n=1ans=0 n=2ans=k2n=2\quad ans=k^2n=2ans=k2 n=3ans=2k3+2k4n=3\quad ans=2k^3+2k^4n=3ans=2k3+2k4 n=4ans=3k4+4k5+3k6n=4\quad ans=3k^4+4k^5+3k^6n=4ans=3k4+4k5+3k6 n=5ans=4k5+6k6+6k7+4k8n=5\quad ans=4k^5+6k^6+6k^7+4k^8n=5ans=4k5+6k6+6k7+4k8 这几个全靠手推,然后找规律 ... a...

c题，尺取法     一个点离其他点的最远距离一定是在总距离的一半的两边，详细看代码。   #include<bits/stdc++.h> using namespace std; const int N=1e5+5; int n,a[N],sum; int main(){     scanf("%d",&n);     for(int i=1;i<=n;i++)         scanf("%d",&a[i]),sum+=a[i];     a[0]=a[n...

用牛顿迭代法令f(x)=x^a+blnx-c可以求出xn+1 = xn - f( xn ) / f'( xn )然后只要令初始x为一个大于0的数就行 #include<stdio.h> #include<math.h> int main(){ int a,b,c; scanf("%d%d%d",&a,&b,&c); double x=1; while(fabs(pow(x,a)+b*log(x)-c)>0.0000001) { x=x-(pow(x,a)+b*log(x)-c)/(a*pow(x,a-1)+b/x); } printf("%...