Codeforces_851

A.分三种情况。

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

int n,k,t;

int main()
{
    ios::sync_with_stdio();
    cin >> n >> k >> t;
    if(t <= k)  cout << t << endl;
    else if(t <= n) cout << k << endl;
    else    cout << k-(t-n) << endl;
}

---

B.a，b，c不共线且ab == bc则Yes。

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

long long ax,ay,bx,by,cx,cy;

int main()
{
    ios::sync_with_stdio();
    cin >> ax >> ay >> bx >> by >> cx >> cy;
    if((ay-by)*(bx-cx) == (by-cy)*(ax-bx) || (ay-by)*(ay-by)+(ax-bx)*(ax-bx) != (by-cy)*(by-cy)+(bx-cx)*(bx-cx))    cout << "No" << endl;
    else    cout << "Yes" << endl;
    return ;
}

---

C.暴力剪枝一下。

#include<bits/stdc++.h>
#define PI acos(-1)
using namespace std;

int n,ok[];
struct xx
{
    double a1,a2,a3,a4,a5;
}a[];

double f(int i,int j,int k)
{
    double t1 = a[k].a1-a[i].a1,t2 = a[k].a2-a[i].a2,t3 = a[k].a3-a[i].a3,t4 = a[k].a4-a[i].a4,t5 = a[k].a5-a[i].a5;
    double x1 = a[j].a1-a[i].a1,x2 = a[j].a2-a[i].a2,x3 = a[j].a3-a[i].a3,x4 = a[j].a4-a[i].a4,x5 = a[j].a5-a[i].a5;
    return acos((t1*x1+t2*x2+t3*x3+t4*x4+t5*x5)/sqrt(t1*t1+t2*t2+t3*t3+t4*t4+t5*t5)/sqrt(x1*x1+x2*x2+x3*x3+x4*x4+x5*x5));
}

int main()
{
    ios::sync_with_stdio();
    cin >> n;
    for(int i = ;i <= n;i++)
    {
        cin >> a[i].a1 >> a[i].a2 >> a[i].a3 >> a[i].a4 >> a[i].a5;
        ok[i] = ;
    }
    for(int i = ;i <= n;i++)
    {
        if(!ok[i])   continue;
        for(int j = ;j <= n;j++)
        {
            if(i == j)  continue;
            if(!ok[i])  break;
            for(int k = ;k <= n;k++)
            {
                if(k == i)  continue;
                if(k == j)  continue;
                if(!ok[i])  break;
                double t1 = f(i,k,j);
                double t2 = f(k,i,j);
                double t3 = f(j,k,i);
                if(t1/PI* < -1e-) ok[i] = ;
                if(t2/PI* < -1e-) ok[k] = ;
                if(t3/PI* < -1e-) ok[j] = ;
            }
        }
    }
    int cnt = ;
    for(int i = ;i <= n;i++)
    {
        if(ok[i])  cnt++;
    }
    cout << cnt << endl;
    for(int i = ;i <= n;i++)
    {
        if(ok[i])  cout << i << endl;
    }
    return ;
}

---

D.暴力每个gcd的值，统计前缀个数和前缀和，优化一下。

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

int n,cnt[] = {},vis[] = {};
long long x,y,sum[] = {};

int main()
{
    ios::sync_with_stdio();
    cin >> n >> x >> y;
    for(int i =  ;i <= n;i++)
    {
        int x;
        cin >> x;
        cnt[x]++;
        sum[x] += x;
    }
    for(int i = ;i <= ;i++)
    {
        cnt[i] += cnt[i-];
        sum[i] += sum[i-];
    }
    long long ans = 1e18;
    for(int i = ;i <= ;i++)
    {
        if(vis[i])  continue;
        long long xx = ;
        for(int j = i;j <= +i;j += i)
        {
            vis[j] = ;
            int t = max(j-(int)(x/y),j-i+);
            xx += ((long long)(cnt[j]-cnt[t-])*j-(sum[j]-sum[t-]))*y;
            xx += (cnt[t-]-cnt[j-i])*x;
        }
        ans = min(ans,xx);
    }
    cout << ans << endl;
    return ;
}

---