しりとり
AtCoder
AtCoder600点
しりとり
ABC-G
橙色diff
NoviSteps4D
DAG
DAGの最小パス被覆
強連結成分分解
フロー
【問題集】フローのチャレンジ
二部グラフ
グラフ
最適化問題
被覆
パス被覆
最小コスト
最小回数・最小個数を求める
二部マッチング
マッチング
思わず解きたくなる興味深い良問
最小費用流問題
最初、頂点にアルファベット、辺に文字列を乗せたグラフを考えていたが、うまく解けなかった。 頂点に文字列を乗せて、しりとりが成立する箇所に辺を張ったグラフを考えるとうまくいった。 問題へのリンク 問題概要 英大文字 2 文字からなる 個の文字列 が与…
AtCoder
AtCoder100点
ABC-A
灰色diff
論理演算子「&&」「||」を用いる問題
if文
しりとり
文字列
易しい文字列の問題
Yes/No判定問題
易しいYes/No判定問題
NoviSteps8Q
文字列操作:先頭や末尾の文字へのアクセス
3 つの文字列がしりとりになっているかを判定する問題 問題へのリンク 問題概要 3 つの文字列 が与えられる。 これらが「しりとり」になっているかどうかを判定せよ。 解法 文字列 A の末尾の文字は A.back() で取得できる。 A.back() == B[0] かつ B.back()…
これはコンテスト本番にて、すぐに解けてよかった 問題へのリンク 問題概要 個の単語 (いずれも英小文字) が与えられる。これらの単語の列が極大しりとりであると は、 しりとりである しりとりの最後尾に続けられる単語がもう残っていない ようなものを指す…
迷走しないようにしたい問題。 問題へのリンク 問題概要 banana at tomb but tos sound does some のようなしりとりが与えられる。同じ文字で始まるところは 1 つにつぶすことができる。上の例で言えば (banana at tomb but) (tos) (sound does some) という…
