2020牛客暑假多校训练营 (第七场) B,D,H,J

#include <iostream>
#include <stdio.h>
#include <vector>
using namespace std;
const int maxn=1e7+5;
int T;
int n,m;
vector<int>ans;
int dfs(int n,int m)
{
    if(!m)
    return 0;
    int sum=0;
    for(int i=1;i<=m;++i)
    {
        ans.push_back(m);
    }
    sum+=m;
    n=n-m;
    int mi=min(n,m);
    int ma=max(n,m);
    return sum+dfs(ma,mi);
}
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        ans.clear();
        scanf("%d %d",&n,&m);
        printf("%d\n",dfs(max(n,m),min(n,m)));
        for(int i=0;i<ans.size();++i)
        printf("%d ",ans[i]);
        printf("\n");
    }
    return 0;
}

//打表程序
#include <bits/stdc++.h>
using namespace std;
int sum=0;
bool check()
{
    return (int)sqrt(sum)*(int)sqrt(sum)==sum;
}
int main()
{
    for(int i=1;i<=100;++i)
    {
        sum+=i*i;
        printf("%d:",i);
        if(check())
        puts("Yes");
        else
        puts("No");
    }
    return 0;
}

//AC代码
#include <iostream>
#include <stdio.h>
int T;
long long n;
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%lld",&n);
        if(n==1||n==24)
        puts("Fake news!");
        else
        puts("Nobody knows it better than me!");
    }
    return 0;
}

#include <iostream>
#include <stdio.h>
using namespace std;
typedef long long ll;
const ll mod=1e9+7;
ll ans,n,k;
void find(ll x)
{
    for(ll i=2,j;i<=x&&i<=k;i=j+1)
    {
        j=min(x/(x/i),k);
        ans=(ans+(j-i+1)%mod*((x/i)%mod))%mod;
    }
}
int main()
{
    scanf("%lld %lld",&n,&k);
    ans=n;
    find(n);
    find(n-1);
    printf("%lld\n",(ans+k-1)%mod);
    return 0;
}

#include <iostream>
#include <stdio.h>
using namespace std;
bool vis[26][26];
bool vis2[26][26][26];
int n;
char opt[202][10];
int main()
{
    scanf("%d",&n);
    getchar();
    for(int i=1;i<=n;++i)
    gets(opt[i]);
    for(int i=1;i<=300;++i)
    {
        for(int j=1;j<=n;++j)
        {
            char a[3];
            int cnt=0;
            bool flag=0;
            for(int k=0;opt[j][k]!='\0';++k)
            {
                if(opt[j][k]<='Z'&&opt[j][k]>='A')
                {
                    a[cnt++]=opt[j][k];
                    flag=0;
                }
                else
                if(opt[j][k]<='z'&&opt[j][k]>='a')
                {
                    a[cnt++]=opt[j][k];
                    flag=1;
                }
            }
            if(cnt==2&&!flag)
            {
                int b=a[0]-'A';
                int c=a[1]-'A';
                for(int k=0;k<26;++k)
                if(vis[c][k])
                vis[b][k]=1;
            }
            if(cnt==2&&flag)
            {
                int b=a[0]-'A';
                int c=a[1]-'a';
                vis[b][c]=1;
            }
            if(cnt==3&&!flag)
            {
                int b=a[0]-'A';
                int c=a[1]-'a';
                int d=a[2]-'A';
                for(int k=0;k<26;++k)
                {
                    if(vis[b][k])
                    {
                        for(int p=0;p<26;++p)
                        if(vis[d][p])
                        vis2[k][c][p]=1;
                    }
                }
            }
            if(cnt==3&&flag)
            {
                int b=a[0]-'A';
                int c=a[1]-'A';
                int d=a[2]-'a';
                for(int k=0;k<26;++k)
                {
                    if(vis[c][k])
                    {
                        for(int p=0;p<26;++p)
                        if(vis2[k][d][p])
                        vis[b][p]=1;
                    }
                }
            }
        }
    }
    for(int i=0;i<26;++i)
    {
        printf("%c: ",(char)(i+'A'));
        for(int j=0;j<26;++j)
        {
            if(vis[i][j])
            printf("%c",(char)(j+'a'));
        }
        printf("\n");
    }
    return 0;
}