A-俄罗斯方块

链接：https://ac.nowcoder.com/acm/contest/5188/A
这题还挺坑的，首先要注意到这跟我们平时玩的俄罗斯方块不同，一行满了不会消除，向我这种不爱读题的就掉坑里了。其次要注意要把方块从上往下沉，不要一下子放到最底，不然就会出现按正常情况下不能往下，结果却出现在下面的情况。其余也没什么难的，就是模拟题。

#include<bits/stdc++.h>
using namespace std;
int n,id,x,tu[15][15];
int main()
{
    cin>>n;
    memset(tu,0,sizeof(tu));
    while(n--)
    {
        cin>>id>>x;
        if(id==1)
        {
            tu[1][x]=tu[1][x+1]=tu[2][x]=tu[2][x+1]=1;
            for(int i=3;i<=10;i++)
            {
                if(tu[i][x]||tu[i][x+1])break;
                tu[i-2][x]=tu[i-2][x+1]=tu[i-1][x]=tu[i-1][x+1]=0;
                tu[i][x]=tu[i][x+1]=tu[i-1][x]=tu[i-1][x+1]=1;
            }
        }
        else if(id==2)
        {
            tu[1][x]=tu[2][x]=tu[2][x+1]=tu[2][x+2]=1;
            for(int i=3;i<=10;i++)
            {
                if(tu[i][x]||tu[i][x+1]||tu[i][x+2])break;
                tu[i-2][x]=tu[i-1][x]=tu[i-1][x+1]=tu[i-1][x+2]=0;
                tu[i-1][x]=tu[i][x]=tu[i][x+1]=tu[i][x+2]=1;
            }
        }
        else if(id==3)
        {
            tu[1][x]=tu[1][x+1]=tu[1][x+2]=tu[1][x+3]=1;
            for(int i=2;i<=10;i++)
            {
                if(tu[i][x]||tu[i][x+1]||tu[i][x+2]||tu[i][x+3])break;
                tu[i-1][x]=tu[i-1][x+1]=tu[i-1][x+2]=tu[i-1][x+3]=0;
                tu[i][x]=tu[i][x+1]=tu[i][x+2]=tu[i][x+3]=1;
            }
        }
        else if(id==4)
        {
            tu[1][x+1]=tu[2][x]=tu[2][x+1]=tu[2][x+2]=1;
            for(int i=3;i<=10;i++)
            {
                if(tu[i][x]||tu[i][x+1]||tu[i][x+2])break;
                tu[i-2][x+1]=tu[i-1][x]=tu[i-1][x+1]=tu[i-1][x+2]=0;
                tu[i-1][x+1]=tu[i][x]=tu[i][x+1]=tu[i][x+2]=1;
            }
        }
    }
    for(int i=1;i<=10;i++)
    {
        for(int j=1;j<=10;j++)
        {
            cout<<tu[i][j];
            if(j!=10)cout<<' ';
        }
        if(i!=10)
        cout<<endl;
    }
}

B-真的是签到题

链接：https://ac.nowcoder.com/acm/contest/5188/B

没错就是签到，只要进行输出就可

#include<bits/stdc++.h>
using namespace std;
int main()
{
    cout<<"NUC2020!!!\nNUC2020!!!\nNUC2020!!!";
}

E-简单的线性代数

已知A是一个n阶方阵，且A^k=0，E是一个n阶单位矩阵，求(E+A+A^2+……A^k-1)的逆
这题只要知道在上述条件情况下(E+A+A^2+……A^k-1)的逆=E-A
当然也可以从样例推出来，不可能真正的进行数据的计算，毕竟范围太大了

#include<bits/stdc++.h>
using namespace std;
int n,k;
int a[1005][1005];
int main()
{
    cin>>n>>k;
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
            scanf("%d",&a[i][j]);
    }
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            if(i==j)
                printf("%d ",1-a[i][j]);
            else
                printf("%d ",-a[i][j]);
        }
        cout<<endl;
    }
}

G-数位操作1

这题也挺坑的
要确保ans>9 也就是说假如你求出来的ans是个个位数，那么你就要在前面加个1
因为是各个数位相乘，所以n的因子不可能大于9，如果超出9了则说明ans不存在
将n分解成为 2，3，5，7这些因子相乘
然后尽可能减小位数，将尽可能多的3个2组成8，尽可能多的2个3组成9，之后并且注意当2个2，1个3的时候26<34，2个2组成4，或1个2，1个3组成6，之后将为使用过的数字加入字符串中，排序

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,ans;
int a[10];
string s;
int main()
{
    while(cin>>n)
    {
        int i=2;
        memset(a,0,sizeof(a));
        while(n>1)
        {
            if(i>=10)break;
            if(n%i==0)
            {
                n/=i;
                a[i]++;
            }
            else i++;
        }
        s="";
        if(n>1)
            cout<<-1;
        else
        {
            for(int i=0;i<a[2]/3;i++)
                s+="8";
            a[2]=a[2]%3;
            for(int i=0;i<a[3]/2;i++)
                s+="9";
            a[3]%=2;
            if(a[3]&&a[2])
            {
                s+="6";
                a[2]--;
                a[3]--;
            }
            if(a[3])s+="3";
            for(int i=0;i<a[2]/2;i++)
                s+="4";
            a[2]%=2;
            if(a[2])s+="2";
            for(int i=0;i<a[7];i++)
                s+="7";
            for(int i=0;i<a[5];i++)
                s+="5";
            sort(s.begin(),s.end());
            if(s.length()==1)
            {
                cout<<"1"<<s;
            }
            else if(s.length()==0)
            {
                if(n==1)
                    cout<<"11";
                else if(n==0)
                    cout<<"10";
            }
            else
                cout<<s;
        }
        cout<<endl;
    }
}

K-签个到

没理解的时候，wa这居然是签到，但是后来发现，好像还真是
先结构体存储数组和排第几个，然后根据数据大小进行排序
先保持最小值不变，遍历并加上第i大的数据 *m
再保持最大值不变，遍历并加上第i大的数据 *m
这样就足够的贪心

#include<bits/stdc++.h>
using namespace std;
long long n,m;
typedef long long ll;
struct num
{
    ll a;
    ll i;
}x[100005];
bool cmp(struct num a,struct num b)
{return a.a<b.a;}
int main()
{
    cin>>n>>m;
    for(int i=0;i<n;i++)
    {
        cin>>x[i].a;
        x[i].i=i+1;
    }
    sort(x,x+n,cmp);
    ll max1=0;
    for(int i=1;i<n;i++)
    {
        max1=max(max1,x[i].a-x[0].a+m*x[i].i);
    }
    for(int i=0;i<n-1;i++)
        max1=max(max1,x[n-1].a-x[i].a+x[i].i*m);
    cout<<max1;
}