Codeforces Round #589 (Div.2)

A.for一遍暴力check就好了

#include<bits/stdc++.h>
using namespace std;
int a[15];
bool check(int x)
{
    for(int i=0;i<=9;i++) a[i]=0;
    int cnt=0;
    while(x)
    {
        a[x%10]=1;cnt++;
        x/=10;
    }
    for (int i=0;i<=9;i++) cnt-=a[i];
    return cnt==0;
}
int main()
{
    int l,r;scanf("%d%d",&l,&r);
    int ans=-1;
    for (int i=l;i<=r;i++)
        if(check(i)) {ans=i;break;}
    printf("%d\n",ans);
    return 0;
}

B.行先标记，再判断列，同时标记所有已确定的位置，如果此时的列和行冲突，答案是0，不冲突的话，答案就是1<<(未确定的位置的个数)；

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mod=1e9+7;
const int maxn=1e3+7;
int vis[maxn][maxn];
ll _pow(ll a,ll b)
{
    ll res=1;
    while(b)
    {
        if(b&1) res=res*a%mod;
        a=a*a%mod;
        b/=2;
    }
    return res;
}
int main()
{
    int n,m;scanf("%d%d",&n,&m);
    for (int i=1;i<=n;i++)
    {
        int x;scanf("%d",&x);
        for (int j=1;j<=x;j++) vis[i][j]=1;
        vis[i][x+1]=-1;
    }
    for (int i=1;i<=m;i++) 
    {
        int x;scanf("%d",&x);
        for (int j=1;j<=x;j++)
        {
            if(vis[j][i]==-1) {printf("0\n");return 0;}
            vis[j][i]=1;
        }
        if(vis[x+1][i]==1) {printf("0\n");return 0;}
        vis[x+1][i]=-1;
    }
    ll kk=0;
    for (int i=1;i<=n;i++) 
        for (int j=1;j<=m;j++) if(vis[i][j]==0) kk++;
    ll ans=_pow(2,kk);
    printf("%lld\n",ans);
    return 0;
}

C. 分解一下质因子，然后枚举所有质因子累乘答案；

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mod=1e9+7;
const int maxn=200;
ll p[maxn];
ll _pow(ll a,ll b)
{
    ll res=1;
    while(b)
    {
        if(b&1) res=res*a%mod;
        a=a*a%mod;
        b/=2;
    }
    return res;
}
int main()
{
    ll m,n;scanf("%lld%lld",&m,&n);
    int kk=0;
    for (int i=2;i*i<=m;i++)
    {
        if(m%i!=0)continue;
        p[++kk]=i;
        while(m%i==0) m/=i;
    }
    if(m!=1) p[++kk]=m;
    ll sum=1;
    for (int i=1;i<=kk;i++)
    {
        ll res=n,a=p[i],b=p[i];
        while(res>=a)
        {
            sum=sum*_pow(b,res/a)%mod;
            if(res/a+1>=b) a=a*b;
            else break;
        }
    }
    printf("%lld\n",sum);
    return 0;
}

D.给1染成1，所有与1没有边的染成1；任取一个没有染色的染成2，与它没有边的染成2，剩下的染成3；如果存在的话，这样染色才可能是答案，感觉是唯一的；然后在这种染色方式下判断可行性，就是同色内两两不能相连，不同色内两两必须相连，也就是判断点数和边数；

#include<bits/stdc++.h>
#define pb push_back
using namespace std;
const int maxn=1e5+7;
vector<int> g[maxn];
int a[maxn];
struct node{int x,y;} p[maxn*3];
int main()
{
    int n,m;scanf("%d%d",&n,&m);
    for (int i=1;i<=m;i++)
    {
        int x,y;scanf("%d%d",&x,&y);
        p[i]={x,y};
        g[x].pb(y);g[y].pb(x);
    }
    for (int i=1;i<=n;i++) a[i]=1;
    for (auto i:g[1]) a[i]=0;
    int kk;
    for (int i=1;i<=n;i++) if(!a[i]) {kk=i;break;}
    a[kk]=2;
    for (auto i:g[kk]) if(!a[i]) a[i]=3;
    for (int i=1;i<=n;i++) if(!a[i]) a[i]=2;
    int s1=0,s2=0,s3=0;
    int k1=0,k2=0,k3=0;
    for (int i=1;i<=n;i++) 
    {
        if(a[i]==1) {s1++;k1+=g[i].size();}
        if(a[i]==2) {s2++;k2+=g[i].size();}
        if(a[i]==3) {s3++;k3+=g[i].size();}
    }
    int flag=1;
    if(!s1 || !s2 || !s3) flag=0;
    if(s1+s2+s3!=n) flag=0;
    if(k1!=s1*(s2+s3) || k2!=s2*(s1+s3) || k3!=s3*(s1+s2)) flag=0;
    for (int i=1;i<=m;i++) 
        if(a[p[i].x]==a[p[i].y]) {flag=0;break;}
    if(!flag) printf("-1\n");
    else
    {
        for (int i=1;i<=n;i++) printf("%d ",a[i]);
        printf("\n");
    }
    return 0;
}