ABC 166

链接：https://atcoder.jp/contests/abc166

A:

分析：ABC和ARC轮换。

#include <iostream>
#include <string>
using namespace std;
string s;
int main(void)
{
    cin>>s;
    if(s=="ABC")cout<<"ARC"<<endl;
    else cout<<"ABC"<<endl;
    return 0;
}

B:

分析：找出没有snuke的snack数，直接标记遍历即可。

#include <iostream>
using namespace std;
int n,k,d,ans,x,a[110];
int main(void)
{
    cin>>n>>k;
    for(int i=1;i<=k;i++)
    {
        cin>>d;
        while(d--)
        {
            cin>>x;
            a[x]++;
        }
    }
    for(int i=1;i<=n;i++)
    {
        if(!a[i])ans++;
    }
    cout<<ans<<endl;
    return 0;
}

C:

分析：对每个山峰与所有能通过一条路到达的山峰比较，记录输出即可。

（这里我用了比较麻烦的方法，也可以在读入的时候一直更新每个山峰所能达到的最大值）

#include <iostream>
using namespace std;
int n,m,cnt,ans,head[1100000],h[1100000];
struct road
{
    int to;
    int next;
}road[1100000];
void add(int u,int v)
{
    ++cnt;
    road[cnt].to=v;
    road[cnt].next=head[u];
    head[u]=cnt;
}
int check(int t)
{
    for(int i=head[t];i;i=road[i].next)
    {
        if(h[t]<=h[road[i].to])return 0;
    }
    return 1;
}
int main(void)
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)cin>>h[i];
    for(int i=1;i<=m;i++)
    {
        int u,v;
        cin>>u>>v;
        add(u,v);
        add(v,u);
    }
    for(int i=1;i<=n;i++)
    {
        if(check(i))
        {
            ans++;
        }
    }
    cout<<ans<<endl;
    return 0;
}

D:

分析：可以预处理出答案在-1000~1000内，两层循环。

#include <iostream>
#define ll long long
using namespace std;
ll x;
int main(void)
{
    cin>>x;
    for(ll i=-1000;i<=1000;i++)
    {
        for(ll j=-1000;j<=1000;j++)
        {
            if(i*i*i*i*i-j*j*j*j*j==x)
            {
                cout<<i<<" "<<j<<endl;
                return 0;
            }
        }
    }
    return 0;
}

E:

分析：求j-i=A_i+A_j的对数。将该式变形为i+A_i=j-A_j,然后对生成的两个数组排序遍历。注意答案用int会溢出。

#include <iostream>
#include <algorithm>
using namespace std;
int a[210000],l[210000],r[210000];
int n;
long long ans;
int main(void)
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        l[i]=i+a[i];
        r[i]=i-a[i];
    }
    sort(l+1,l+1+n);
    sort(r+1,r+1+n);
    int head1=1,head2=1,x=0;
    while(head1<=n)
    {
        if(l[head1]==l[head1-1])
        {
            ans+=x;
            head1++;
            continue;
        }
        else x=0;
        while(r[head2]<=l[head1]&&head2<=n)
        {
            if(r[head2]==l[head1])x++;
            head2++;
        }
        ans+=x;
        head1++;
    }
    cout<<ans<<endl;
    return 0;
}