けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

2024-08-04から1日間の記事一覧

AtCoder ABC 043 B - バイナリハックイージー (6Q, 茶色, 200 点)

制約が小さいのでなんとでもなる。C++ なら文字列の末尾を削除する関数 pop_back() を知っていると楽だと思われる。 問題へのリンク 問題概要 エディター上で、'0'、'1'、'B' という 3 種のタイピング入力を行う。 '0' と打つと、エディターに表示された文字…

AtCoder ABC 042 B - 文字列大好きいろはちゃんイージー (4Q, 茶色, 200 点)

何気にちゃんと証明しようとすると、結構大変な問題な気もする! 問題へのリンク 問題概要 長さが である 個の文字列 が与えられる。 これらを好きな順番ですべて結合して得られる文字列のうち、辞書順最小のものを求めよ。 制約 考えたこと 直感的には、 を…

AtCoder ABC 260 A - A Unique Letter (7Q, 灰色, 100 点)

条件が複雑なので、綺麗に整理しよう! 問題へのリンク 問題概要 3 文字の文字列 が与えられる。 の中に「一度だけ登場する文字」が存在するならば、そのうちのどれか 1 つを出力せよ。 一度だけ登場する文字が存在しない場合は -1 と出力せよ。 考えたこと …

AtCoder ABC 364 A - Glutton Takahashi (7Q, 灰色, 100 点)

同じ文字が連続するかどうかを判定するのは、しばしば見かけますね。ラストに注意! 問題へのリンク 問題概要 "salty" または "sweet" からなる 個の文字列 がこの順に与えられる。 "sweet" が 2 回連続すると、それ以降の文字列を受け入れられなくなる。す…