問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2434 解法 他のそれぞれのアイドルの得点の期待値は，3種類の要素の得点の確率変数をX, Y, Z とすると E[X + Y + Z] だが，これは期待値の線形性から E[X] + E[Y] + E[Z] と等しい． した…

問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1324 解法 最短経路（それはそう）． 同じ高さの街が高々10しかないので，どの街に行ったか 2 ^ 10 で表現したい． どの街に行ったかを保存しつつ最短経路をやりたいね，となる． それには…