2.6学习总结

C - Count Connected Components (atcoder.jp)

题意大体是要求没有连接在一起的树的数量，用并查集可做。

最后遍历找到祖宗任为自己本身的数，计算数量即为答案

#include<stdio.h>
#include<string.h>
int f[1000];
struct edge{
    int u,v;
}e[1000];
int getf(int v)
{
    if(f[v]==v)
    return v;
    else {
        f[v]=getf(f[v]);
        return f[v];
    }
}
void merge(int u,int v)
{
    int t1,t2;
    t1=getf(f[u]);
    t2=getf(f[v]);
    if(t1!=t2){
        f[t2]=t1;
    }
}
int main()
{
    int n,m,sum=0;
    scanf("%d %d",&n,&m);
    for(int i=1;i<=n;i++)
        {
            f[i]=i;
        }
    for(int i=1;i<=m;i++)
    {
        scanf("%d %d",&e[i].u,&e[i].v);    
        merge(e[i].u,e[i].v);
    }
    for(int i=1;i<=n;i++)
    {
        if(f[i]==i)sum++;
    }
    printf("%d",sum);
    return 0;

}

Problem - 1694A - Codeforces

题意说要让 0 和 1 个数相差最多的字符串前缀威胁值（题目里那个词怎么翻译都感觉不太对）相差最少

使0 1交替排列至某一数字用完，最后把剩下的数字全部补在后面即可

#include<stdio.h>
int max(int a,int b)
{
    return a>b?a:b;
}
int min(int a,int b)
{
    return a<b?a:b;
}
int main()
{
    int t;
    int a,b;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d %d",&a,&b);
        for(int i=0;i<min(a,b);i++)
        {
            a<b?printf("1"):printf("0");
            a<b?printf("0"):printf("1");
        }
        for(int j=0;j<max(a,b)-min(a,b);j++)
        {
            a<b?printf("1"):printf("0");
        }
        printf("\n");
    }
}