ABC377

このタグの解説について

この解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。

torus711 のアレ•3ヶ月前

AtCoder Beginner Contest 377, G : Edit to Match

問題文 https://atcoder.jp/contests/abc377/tasks/abc377_g 問題概要英小文字からなる $n$ 個の文字列 $S_1, S_2, \dots, S_n$ が与えられる． $k = 1,2, \dots, n$ それぞれについて，以下の問題を解け： $T \leftarrow S_k$ とする． $T$ に対し，以下の操作のいずれかを任意の回数適用できる： $T$ が空でないとき，$T$ の末尾の文字を削除する．英小文字 $c$ を任意に選び，$T$ の末尾に $c$ を追加する． $T$ を空文字列もしくは $S_1, S_2, \dots, …

#競技プログラミング#AtCoder#ABC377

関連ブログ

torus711 のアレ•3ヶ月前

AtCoder Beginner Contest 377, D : Many Segments 2

問題文 https://atcoder.jp/contests/abc377/tasks/abc377_d 問題概要 $\mathbb Z$ 上の閉区間の集合 $\mathcal I$ ($| \mathcal I | = n$) が与えられる．$\mathcal I_i = [ L_i, R_i ]$ である．また，整数 $m $ が与えられる．以下の条件を満たす整数の順序対 $( l, r )$ の個数を求めよ： $1 \leq l \leq r \leq m $ $\forall i \in \{ 1, 2, \dots, n \}, \mathcal I_i \not \subset…

#競技プログラミング#AtCoder#ABC377

競プロ勉強メモ•3ヶ月前

【Trie木】ABC377G - Edit to Match の図説

この記事でやること解法提出コードおわりに参考文献この記事でやること ABC377G-Edit to Match の図説です。やってることは公式解説と同じです。解法便宜上を空文字列として、まで処理済みでをしたTrie木を考えます。（Trie木を知らない方は、参考文献に記載した記事などを参照してください。）をしたTrie木ここで、に対する解はになります。上図の場合、からまたはが最短で、答えはになります。これは、各ノードについてを記録しておくことで高速に解くことができます。、部分木内にが存在しない場合は ∞ Trie木の根からのノードまでのパスを …

#競プロ#ABC377#Trie木

れとろのメモ置場•3ヶ月前

トヨタシステムズプログラミングコンテスト2024（AtCoder Beginner Contest 377)

トヨタシステムズプログラミングコンテスト2024（AtCoder Beginner Contest 377)に参加しました。結果 A,B,Cの3問正解でした。 D問題はぱっと考えて解けそうな方法が思いつかなかったので飛ばしてE問題を解くことに。でもE問題はTLEが解決できず結局解ききれなかった。 A - Rearranging ABC 長さ3の英大文字の文字列が与えられるので並べ替えてABCにできるかどうかを判断する問題。文字列をソートしてABCになるかどうかで判断して解いた。 ABCはたまたまソート済みだけど、別の文字列だったらABCをソートしたものと入力をソートしたものが一致するかどう…

#AtCoder#AtCoder Beginner Contest#ABC377