torus711 のアレ

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

2024-04-21から1日間の記事一覧

AtCoder Beginner Contest 350, F : Transpose

問題文 https://atcoder.jp/contests/abc350/tasks/abc350_f 問題概要 英大文字・英小文字・括弧 ((, )) からなる文字列 $S$ が与えられる.括弧の対応は正しくとれている. $S$ に対し,次の操作を可能な限り行う. 内側に括弧を含まない(この順で出現する…

AtCoder Beginner Contest 350, D : New Friends

問題文 https://atcoder.jp/contests/abc350/tasks/abc350_d 問題概要 $1$ から $n$ で番号付けられた $n$ 人の人がいて,$m $ 組の友好関係がある.友好関係は $m $ 項からなる列 $A, B$ によって表され,$i$ 番目の友好関係は人 $A_i$ と人 $B_i$ が友人同…