問題 n個の部屋と,部屋と部屋を結ぶ通路m本により出来ている家がある。 虫が、m回の移動でちょうど全ての通路を通り、元の部屋へ戻ってくる。 この移動経路がm+1個の部屋番号によって与えられるとき、 m回の移動でちょうど全ての通路を通り元の部屋へ戻って…

問題 Bobはn日間メモリの商売をする。 n日目の行動は以下の形式で与えられる。 win x 2^xMBのメモリを勝ち取る。このメモリは、自分が持つか友人にタダであげるかする sell x 2^xMBのメモリを欲しがる客が来る Bobはメモリを同時に一つしか持てず、客がちょ…

問題 高さhの完全二分木がある。これに対してq個の次のようなクエリに答えよ。 add v e 頂点vにeの電荷を加える decay 木のdecay（後述）を求める。 木のdecayとは、次のようにして計算される値である。 木の葉をランダムに一つ選ぶ。木の根から、その葉まで…