AtCoder ABC166

A

如果是$ABC$就輸出$ARC$
如果是$ARC$就輸出$ABC$

B

開個桶隨便維護一下就好

int n,k;
bool vis[N];

int main()
{
    read(n),read(k);
    Rep(i,1,k){
        int x,y;
        read(x);
        while(x--)read(y),vis[y]=true;
    }
    int ans=0;
    Rep(i,1,n)if(!vis[i])ans++;
    printf("%d\n",ans);
    return 0;
}

C

其實不用存圖，在讀入的時候就兩邊分別取一下最大值即可

int n,m;
int a[N],high[N];
int ans;

int main()
{
    read(n),read(m);
    Rep(i,1,n)read(a[i]);
    Rep(i,1,m){
        int x,y;
        read(x),read(y);
        high[x]=max(high[x],a[y]);
        high[y]=max(high[y],a[x]);
    }
    Rep(i,1,n)if(high[i]<a[i])ans++;
    printf("%d\n",ans);
    return 0;
}

D

觀察$X\leq 1e9$，而$3000^5-2999^5\approx 10^{11}$，也就是說我們可以打表處理到$3000$，然後$n^2$枚舉就可以
但是注意還要考慮減法的情況

# define int long long

int x;
int wuc[N];

signed main()
{
    read(x);
    Rep(i,1,3000)wuc[i]=i*i*i*i*i;
    Rep(i,0,3000)
        Rep(j,0,3000)
            if(wuc[i]+wuc[j]==x)return printf("%lld %lld\n",i,-j),0;
    Rep(i,0,3000)
        Rep(j,0,3000)
            if(wuc[i]-wuc[j]==x)return printf("%lld %lld\n",i,j),0;
    return 0;
}

E

翻譯一下題意，就是讓你求$j-i=a_i+a_j,j>i$的個數
移項（套路了）$j-a_j=i+a_i$，然後就很好弄了，開個桶記錄一下就好了
但是$a_i\leq 10^9$誒…
正常做法：離散化一下
懶人做法：開$map$，反正這題也不會卡你

int n;
int a[N];
map<int,int> var;
ll ans;

int main()
{
    read(n);
    Rep(i,1,n)read(a[i]);
    Rep(i,1,n){
        ans+=var[i-a[i]];
        var[i+a[i]]++;
    }
    printf("%lld\n",ans);
    return 0;
}

F

這題就不說啥了…
我暴力吊打表算…

int n,a,b,c;
int ans[N];
char s[N][3];

void dfs(int u,int a,int b,int c){
    printf("%d\n",u);
    if(u>n){
        puts("Yes");
        Rep(i,1,n)printf("%c\n",ans[i]+'A');
        exit(0);
    }
    if(s[u][0]=='A'&&s[u][1]=='B'){
        if(a)ans[u]=1,dfs(u+1,a-1,b+1,c);
        if(b)ans[u]=0,dfs(u+1,a+1,b-1,c);
    }
    if(s[u][0]=='A'&&s[u][1]=='C'){
        if(a)ans[u]=2,dfs(u+1,a-1,b,c+1);
        if(c)ans[u]=0,dfs(u+1,a+1,b,c-1);
    }
    if(s[u][0]=='B'&&s[u][1]=='C'){
        if(b)ans[u]=2,dfs(u+1,a,b-1,c+1);
        if(c)ans[u]=1,dfs(u+1,a,b+1,c-1);
    }
}

int main()
{
    freopen("testdata.in","r",stdin);
    read(n),read(a),read(b),read(c);
    Rep(i,1,n)scanf("%s",s[i]);
    dfs(1,a,b,c);
    puts("No");
    return 0;
}

當然這個方法是錯的，具體方法大家還是去看官方題解吧