推移性に着目する
Codeforces
EducationalCodeforces
CodeforcesR1700
文字列問題
ソート
辞書順
推移性に着目する
prefixとsuffix
そのまま覚えたい典型問題
順列の最適化
順序を求める問題
順列
順列は互換(swap操作)の積として表せる
すごくシンプルな面白い問題。 問題へのリンク 問題概要 個の文字列 が与えられる。 これらを並び替えて連結して 1 つの文字列を作る。作れる文字列のうち、辞書順最小のものを求めよ。 制約 解法 単純に を辞書順にソートして、小さい順に連結するのでは反…
発想一発 問題へのリンク 問題概要 二つの整数 が与えられる。 の倍数であって の倍数でないものが存在すれば、それを一つ出力し、存在しなければ -1 を出力せよ。 考えたこと の倍数とは、 であるが、余計なリスクを回避したければ普通に を選んでおきたい …