今後更新していく予定です。

Shortest Balanced Walk

ShareOJ Lv.5

解法1を先に思いついたのですが、ほとんどの人が解法2で解いていたので、あとから解法2を追記しました。

解法2は未証明だったのですが、wasd314さんが証明してくださいました。

類題

Painting Graph

ShareOJ Lv.3

普通の問題です。

ABC-Cにちょうど良い感じ。

類題

Existence of Rooted Tree

ShareOJ Lv.3

もともとは、こういう感じの問題でした。

箱 $X,Y$ がある。 箱 $X$ には $N$ 枚のカードが入っていて、$i$ 枚目のカードには整数 $A_i$ が書かれている。 箱 $Y$ には $1$ が書かれたカードが $1$ 枚入っている。

箱 $Y$ からカードを $1$ 枚取り出して、そこに書かれた整数の枚数だけ箱 $X$ からカードを取り出して、最初に箱 $Y$ から取り出したカードとともに捨てることを繰り返す。

すべてのカードを捨てることができるか判定せよ。

解き方は変わりません。

類題

特になし

Odd and Even Walk

ShareOJ Lv.3

ABC-Cにちょうど良い感じ

あまり面白くはないと思う