torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

2024-03-10から1日間の記事一覧

AtCoder Beginner Contest 344, D : String Bags

問題文 https://atcoder.jp/contests/abc344/tasks/abc344_d 問題概要 文字列の列が $n$ 個与えられる.$i$ ($1 \leq i \leq n$) 番目の列は $S_i = \langle S_{ i, 1 }, S_{ i, 2 }, \dots, S_{ i, A_i } \rangle$ である. ここで,次の処理を行う. 変数 …

AtCoder Beginner Contest 344, E : Insert or Erase

問題文 https://atcoder.jp/contests/abc344/tasks/abc344_e 問題概要 相異なる $n$ 項からなる数列 $A = \langle A_1, A_2, \dots, A_n \rangle$ がある. 次の 2 種からなるクエリを $q$ 個,順に処理せよ. $( 1, x, y )$ : $A$ に含まれる $x$ の直後に …