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

ABC326挑戦記(D問題)

↓問題のページ↓ AtCoder Beginner Contest 326 D - ABC Puzzle 最終的にはこの問題に敗北し、終了後に kyopro_friends氏による公式解説 の通りに実装した(これに伴い、 既存の順列全探索用ライブラリ を改良し、複数の順列に対しても全探索を実行可能とした…

Java向け競プロライブラリ(構成文字で並べ替えた文字列)

以下の問題を解くための手法として「2つの文字列S, Tについて、Sの各文字を並べ替えてTに一致させられるかを考える場合、SとTの各文字を昇順に並べ替えてできる文字列どうしを比較して一致しているかどうかを判定する」と公式で解説されており、ライブラリを…

Java向け競プロライブラリ(一致文字列長)

以下の問題を解くための手法として「2つの文字列を順方向・逆方向それぞれに走査し、一致する部分の最大長を求める」というものが公式解説に用意されており、ほとんど典型手法と見なされている(諸説あり)にもかかわらず、ライブラリを用意していなかったの…