Codeforces_820

A.直接模拟。

#include<bits/stdc++.h>
using namespace std;

int c,v0,v1,a,l;

int main()
{
    ios::sync_with_stdio();
    cin >> c >> v0 >> v1 >> a >> l;
    int ans = ,now = l,v = v0-a;
    while()
    {
        ans++;
        now -= l;
        v += a;
        if(v > v1)  v = v1;
        now += v;
        if(now >= c)    break;
    }
    cout << ans << endl;
    return ;
}

---

B.相等弧长对应的圆周角相等。圆周角是对应圆心角的一半。

#include<bits/stdc++.h>
using namespace std;

int n,a;

int main()
{
    ios::sync_with_stdio();
    cin >> n >> a;
    double t = 180.0/n;
    int ans;
    double minn = ;
    for(int i = ;i <= n-;i++)
    {
        if(abs(i*t-a) < minn)
        {
            ans = i+;
            minn = abs(i*t-a);
        }
    }
    cout << "2 1 " << ans << endl;
    return ;
}

---

D.统计数值大于等于位置的个数和数值小于位置的个数，以及每个偏差值的个数，每次向右移动的时候，可以O(1)更新答案，注意每次更新三个计数。

#include<bits/stdc++.h>
using namespace std;

int n,a[],cnt[];

int main()
{
    ios::sync_with_stdio();
    cin >> n;
    for(int i = ;i <= n;i++)   cin >> a[i];
    long long sum = ,cntl = ,cntr = ;
    for(int i = ;i <= n;i++)
    {
        sum += abs(a[i]-i);
        if(a[i] >= i)
        {
            cntl++;
            cnt[a[i]-i]++;
        }
        else    cntr++;
    }
    long long ans = sum;
    int num = ;
    for(int i = ;i < n;i++)
    {
        cntl -= cnt[i-];
        cntr += cnt[i-];
        sum = sum-cntl+cntr-abs(a[n-i+]-n-)+abs(a[n-i+]-);
        if(a[n-i+]+i- < n)    cnt[a[n-i+]+i-]++;
        cntl++;
        cntr--;
        if(sum < ans)
        {
            ans = sum;
            num = i;
        }
    }
    cout << ans << " " << num << endl;
    return ;
}