torus711 のアレ

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

2023-10-01から1ヶ月間の記事一覧

AtCoder Beginner Contest 324 F : Beautiful Path

問題文 https://atcoder.jp/contests/abc324/tasks/abc324_f 問題概要 $N$ 頂点 $M $ 辺の有向グラフ $G = ( V, E )$ があり,$i$ 番目 ($0 \leq i *1は頂点 $u_i$ から $v_i$ を結び,その「美しさ」は $b_i$ で「コスト」は $c_i $である. 頂点 $0$ から…

AtCoder Beginner Contest 324, E : Joint Two Strings

問題文 https://atcoder.jp/contests/abc324/tasks/abc324_e 問題概要 英小文字からなる $N$ 個の文字列 $\{ S_i \}_{ 0 \leq i $0 \leq i, j 制約 $N \in \mathbb Z^+$ $1 \leq N \leq 5 \times 10^5$ $\sum |S_i| \leq 5 \times 10^5$