ソート:文字列
AtCoder
AtCoder300点
ABC-C
灰色diff
NoviSteps5Q
setやmap:検索や削除が速いこと
計算量改善:setやmapの活用
連想配列(setやmap)
考察:ソート
辞書順
ソート:文字列
集計処理
最頻値に関する問題
連想配列が有効活用できる問題 問題へのリンク 問題概要 個の文字列 がある。 登場回数の最も多い文字列を、辞書順に出力せよ。 制約 考えたこと 各文字列がそれぞれ何個あるのかを求めたい。そこで、次のような配列を作りたい。 nums[str]:文字列 str の登…
Greedy:辞書順最小を求める
辞書順
解空間:O(N!)通りの選択肢
文字列のconcatを考える問題
N個の文字列の問題
最適化問題
最大スコア
考察:ソート
【問題集】ソート
ソート:文字列
文字列
易しい文字列の問題
AtCoder
AtCoder200点
ABC-B
茶色diff
NoviSteps4Q
何気にちゃんと証明しようとすると、結構大変な問題な気もする! 問題へのリンク 問題概要 長さが である 個の文字列 が与えられる。 これらを好きな順番ですべて結合して得られる文字列のうち、辞書順最小のものを求めよ。 制約 考えたこと 直感的には、 を…