题解：AT_arc127_b [ARC127B] Ternary Strings

_zzzzzzy_ · 2025-08-21 14:59:08 · 题解

首先有一个思路，最大值的第一位一定是 2，然后尽量填 0，其次是 12，但是这么想就相对复杂了，不是出题人的本意了。

我们抛弃第一位，然后剩下的假如说能选出一种暂时方案，我们来看是否能构造出解，我们对于剩下的两个转换一下就行了，所以第 i 位为 0,1,2 的个数一定就是 n。

然后就可以构造最小的一组放到 2 的一组，因为前导零是保留的，所以直接三进制枚举就行了。

#include <bits/stdc++.h>

#define rep(i, l, r) for (int i = (l); i <= (int)(r); i++)
#define per(i, l, r) for (int i = (r); i >= (int)(l); i--)
#define Debug(...) fprintf(stderr, __VA_ARGS__)
#define max(a, b)  (!((a) < (b)) ? (a) : (b))
#define min(a, b)  ((a) < (b) ? (a) : (b))
using namespace std;
using i64 = long long;
#define int i64
const int maxn = 1000050, mod = 998244353, B = 700;

signed main() {
  cin.tie(nullptr)->sync_with_stdio(false);

  int n, l;
  cin >> n >> l;
  rep(i, 0, 2) {
    rep(j, 0, n - 1) {
        int t = j;
        cout << 2 - i;
        stack<int> stk;
        while (t) {
            stk.push((t % 3 + i) % 3);
            t /= 3;
        }
        while ((int)stk.size() < l - 1) {
            stk.push(i);
        }
        while (stk.size()) {
            cout << stk.top();
            stk.pop();
        }
        cout << "\n";
    }
  }
  return 0;
}