626.1

思考停止してたので解けるわけない。

250

なんか変なサイコロを二人が振るので、Aさんの目の合計の方が大きかったよ、という情報から、Aさんの目の期待値を求めよ、という問題。

条件付確率の問題。やるだけ。

600

有向グラフが与えられるので、目的地までの最短路を求めたい。ただし、K回だけ移動コストを-1倍することができるものとする。

移動コストを-1倍した回数とループ長から、効率のいいのをいくつか拾って、適当にループ回してやれば良さそうな気はする。それ以外は何も考えていない。

900

見てない。