AtCoder ABC 286 C - Rotate and Palindrome (茶色, 300 点)

AtCoder AtCoder300点 ABC-C 茶色diff ある量を固定して考える操作最小コスト操作:1文字を変更する操作:circular_shift 操作:上書き回文操作の流れを単純化する文字列全探索多重for文 for文最適化問題

慣れれば解ける問題だけど、最初は「固定する」という考え方が難しいかもしれない。問題へのリンク問題概要長さの文字列が与えられる。この文字列に対して、次の操作を繰り返すことで回文にしたい。先頭の文字を末尾に移動する (コスト ) 文字を 1 つ…

JOI 二次予選 2023 A - 年齢の差 (AOJ 0747, 難易度 3)

シンプルながらも、学べるポイントがたくさんある問題ですね問題へのリンク公式解説へのリンク問題概要 JOI 市にはからまでの番号が付けられた人の住民がいて、住民 () の年齢は歳です。 JOI 市の住民の年齢が与えられます。に対して、住民と他…

この平方分割のやり方はちゃんとマスターしたい問題へのリンク問題概要種類のレベル 1 の宝石がある。各種類のレベル 1 の宝石は無限個ある。個の宝石を合成することで、レベルの宝石を作ることができる。ただし、その個の宝石は次の条件を満たす必要…

Suffix Tree 上で DFS した。デバッグがめっちゃ大変だった！問題へのリンク問題概要個の英小文字からなる文字列が与えられる。これら個の文字列について、連続する部分文字列をすべて考える。重複を除かずに考えると個ある。これら個の文字列を辞…