2024-08-04から1日間の記事一覧
シミュレーション
stack
シミュレーション:stackの活用
文字列
操作列が文字列で与えられる
愚直シミュレーション
AtCoder
AtCoder200点
ABC-B
茶色diff
文字列操作:concat
文字列操作:末尾削除
操作
NoviSteps6Q
制約が小さいのでなんとでもなる。C++ なら文字列の末尾を削除する関数 pop_back() を知っていると楽だと思われる。 問題へのリンク 問題概要 エディター上で、'0'、'1'、'B' という 3 種のタイピング入力を行う。 '0' と打つと、エディターに表示された文字…
Greedy:辞書順最小を求める
辞書順
解空間:O(N!)通りの選択肢
文字列のconcatを考える問題
N個の文字列の問題
最適化問題
最大スコア
考察:ソート
【問題集】ソート
ソート:文字列
文字列
易しい文字列の問題
AtCoder
AtCoder200点
ABC-B
茶色diff
NoviSteps4Q
何気にちゃんと証明しようとすると、結構大変な問題な気もする! 問題へのリンク 問題概要 長さが である 個の文字列 が与えられる。 これらを好きな順番ですべて結合して得られる文字列のうち、辞書順最小のものを求めよ。 制約 考えたこと 直感的には、 を…
if文
算数と数学
易しい算数と数学
算数と数学:条件を筋よく整理する
3個の値を扱う問題
文字列
AtCoder
AtCoder100点
ABC-A
灰色diff
NoviSteps7Q
考察:ソート
ソート:標準形を用いて考察する
単純化:標準形を考える
条件が複雑なので、綺麗に整理しよう! 問題へのリンク 問題概要 3 文字の文字列 が与えられる。 の中に「一度だけ登場する文字」が存在するならば、そのうちのどれか 1 つを出力せよ。 一度だけ登場する文字が存在しない場合は -1 と出力せよ。 考えたこと …
for文
for文:隣接要素を見る
N個の文字列の問題
全探索
全探索:for文
Yes/No判定問題
易しいYes/No判定問題
コーナーケース
AtCoder
AtCoder100点
ABC-A
灰色diff
NoviSteps7Q
同じ文字が連続するかどうかを判定するのは、しばしば見かけますね。ラストに注意! 問題へのリンク 問題概要 "salty" または "sweet" からなる 個の文字列 がこの順に与えられる。 "sweet" が 2 回連続すると、それ以降の文字列を受け入れられなくなる。す…