Codeforces1485 D. Multiples and Power Differences(思维,lcm,构造)

题意:

Codeforces1485 D. Multiples and Power Differences(思维,lcm,构造)
Codeforces1485 D. Multiples and Power Differences(思维,lcm,构造)

解法:

lc=lcm(1,2,3,...16)<1e6.

由于限制条件是对相邻格子设立的,
对矩阵黑白染色,那么相同颜色就不会互相影响了,
之后将黑色位置设为lc,白色位置设为lc+a[i][j]^4即可,
显然这样一定满足条件.

code:

#include <bits/stdc++.h>
#define int long long
using namespace std;
const int maxm=500+5;
int a[maxm][maxm];
int n,m;
int lcm(int a,int b){
    return a/__gcd(a,b)*b;
}
int cal(int x){
    return x*x*x*x;
}
inline void solve(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin>>a[i][j];
        }
    }
    int lc=1;
    for(int i=1;i<=16;i++)lc=lcm(lc,i);
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            if((i+j)&1)cout<<lc<<' ';
            else cout<<lc+cal(a[i][j])<<' ';
        }
        cout<<endl;
    }
}
signed main(){
    solve();
    return 0;
}

上一篇:修改Dataframes中index,columns的名称


下一篇:CodeForces - 1485D Multiples and Power Differences (构造+lcm)