Hướng dẫn giải của Xếp Gạch


Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người viết lời giải.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define print_op(...) ostream &operator<<(ostream &out, const __VA_ARGS__ &u)
#define db(val) "[" #val " = " << (val) << "] "
#define CONCAT_(x, y) x##y
#define CONCAT(x, y) CONCAT_(x, y)
#ifdef LOCAL
#define clog cerr << setw(__db_level * 2) << setfill(' ') << "" << setw(0)
#define DB() debug_block CONCAT(dbbl, __LINE__)
int __db_level = 0;
struct debug_block
{
  debug_block()
  {
    clog << "{" << endl;
    ++__db_level;
  }
  ~debug_block()
  {
    --__db_level;
    clog << "}" << endl;
  }
};
#else
#define clog \
  if (0)     \
  cerr
#define DB(...)
#endif
template <class U, class V>
print_op(pair<U, V>)
{
  return out << "(" << u.first << ", " << u.second << ")";
}
template <class Con, class = decltype(begin(declval<Con>()))>
typename enable_if<!is_same<Con, string>::value, ostream &>::type
operator<<(ostream &out, const Con &con)
{
  out << "{";
  for (auto beg = con.begin(), it = beg; it != con.end(); ++it)
    out << (it == beg ? "" : ", ") << *it;
  return out << "}";
}
template <size_t i, class T>
ostream &print_tuple_utils(ostream &out, const T &tup)
{
  if constexpr (i == tuple_size<T>::value)
    return out << ")";
  else
    return print_tuple_utils<i + 1, T>(out << (i ? ", " : "(") << get<i>(tup), tup);
}
template <class... U>
print_op(tuple<U...>)
{
  return print_tuple_utils<0, tuple<U...>>(out, u);
}
template <typename A, typename B>
bool maximize(A &a, B b)
{
  return a < b ? a = b, true : false;
}
template <typename A, typename B>
bool minimize(A &a, B b)
{
  return a > b ? a = b, true : false;
}


void solve()
{
    int n, q;
    int m, k, l;
    vector<int> a, b, c;
  cin >> n >> q;
  cin >> m;
  for (int i = 1; i <= m; ++i)
  {
    int x;
    cin >> x;
    a.push_back(x);
  }
  cin >> k;
  for (int i = 1; i <= k; ++i)
  {
    int x;
    cin >> x;
    b.push_back(x);
  }
  cin >> l;
  for (int i = 1; i <= l; ++i)
  {
    int x;
    cin >> x;
    c.push_back(x);
  }
  int mm = m - 1, kk = k - 1, ll = l - 1;
  set<tuple<int, int, int>> sol = {{mm, kk, ll}};
  while (mm >= 0 || kk >= 0 || ll >= 0)
  {
    if (mm >= 0 && kk >= 0 && a[mm] == b[kk])
    {
      --mm;
      --kk;
      sol.insert({mm, kk, ll});
    }
    else if (mm >= 0 && ll >= 0 && a[mm] == c[ll])
    {
      --mm;
      --ll;
      sol.insert({mm, kk, ll});
    }
    else if (kk >= 0 && ll >= 0 && b[kk] == c[ll])
    {
      --kk;
      --ll;
      sol.insert({mm, kk, ll});
    }
    else
      break;
  }
  clog << db(sol) << endl;

  for (int i = 0; i < q; ++i)
  {
    int x, y, z;
    cin >> x >> y >> z;
    clog << db(x) << db(y) << db(z) << endl;
    x = x - 1;
    y = y - 1;
    z = z - 1;
    if (sol.count({x, y, z}))
      cout << "MofK\n";
    else
      cout << "Lihwy\n";
  }
}

int main()
{
  cin.tie(0)->sync_with_stdio(0);
#ifdef LOCAL
  freopen("main.inp", "r", stdin);
  freopen("main.out", "w", stdout);
#endif
  int tt;
  cin >> tt;
  while (tt--)
    solve();
  cerr << "\nTime elapsed: " << 1000 * clock() / CLOCKS_PER_SEC << "ms\n";
  return 0;
}

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.