【构造】CF1734 E

超、凢脫俗 2024-03-23 22:45 57阅读 0赞

[Problem - 1734E - Codeforces][]

题意：

![434e61d374814555abe1a965962475f0.png][]

思路：

![fd76516baf684163a90c36db9dd3f42e.png][]

![15fc14a879014d3aa5110666f2cb3820.png][]

![74e8b09d825a4a26b908b30dba3dbe01.png][]

Code：

#include <bits/stdc++.h>
    
    #define int long long
    
    using i64 = long long;
    
    constexpr int N = 1e3 + 10;
    constexpr int mod = 1e9 + 7;
    
    int n;
    int a[N], ans[N][N];
    
    void solve() {
        std::cin >> n;
    
        for (int i = 1; i <= n; i ++) {
            for (int j = 1; j <= n; j ++) {
                ans[i][j] = (ans[i][j - 1] + (i - 1)) % n;
            }
        }
    
        int x;
        for (int i = 1; i <= n; i ++) {
            std::cin >> x;
            int d = x - ans[i][i];
            for (int j = 1; j <= n; j ++) {
                ans[i][j] = (ans[i][j] + d + n) % n;
            }
        }
    
        for (int i = 1; i <= n; i ++) {
            for (int j = 1; j <= n; j ++) {
                std::cout << ans[i][j] << " \n" [j == n];
            }
        }
    }
    signed main() {
        std::ios::sync_with_stdio(false);
        std::cin.tie(nullptr);
        
        int t = 1;
        
        while (t--) {
            solve();
        }
        
        return 0;
    }

[Problem - 1734E - Codeforces]: https://codeforces.com/problemset/problem/1734/E
[434e61d374814555abe1a965962475f0.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/14/d848b6f17a1549588da40e1b5da28b34.png
[fd76516baf684163a90c36db9dd3f42e.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/14/13315f4ffb754680b1ae49915efb85a3.png
[15fc14a879014d3aa5110666f2cb3820.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/14/e72e986c1d894ca9a9ba135e9d142ece.png
[74e8b09d825a4a26b908b30dba3dbe01.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/14/e03d73c400f94551ad20bdb8626b1040.png