問題はこちら。 atcoder.jp 【解法】 ある英大文字Xについて考えられるのは ① S1のみに存在している。 ② S2のみに存在している。 ③ S1、S2の両方に存在している。 の3通りである。①、②の場合には必ず片方から使う必要があるので厄介なのは③である。ここでは…
問題はこちら。 atcoder.jp 【初考】 テレポートでなければ普通に幅優先探索で行けそう。先にテレポート無しを計算しておいて、「aを使う場合」とかで別で計算するのかな〜とか......。二回同じ英文字に対しテレポートをする必要がないことはすぐわかる。う…
問題はこちら。 atcoder.jp 【初考】 手の付け所がわからなかった。即解答チェック(方針すら思い浮かばない問題はこれでいい気がする)。 【解答】 まず中央値として考えられる値の上限、下限を考え範囲を狭める。感覚的に言えば各$ X_{i} $が小さい方が中央…