問題概要 正の整数 n の "proper factor" とは、1 と n を含まない n の因数として定義づけられる。ある正の整数 n の全ての "proper factor" が int[] で入力されるので、ここから n を導け。解法 入力の最小の要素と最大の要素の積が答えとなる。以下 edit…

問題概要 ランダムウォークするロボットがある。４方向に遷移確率が与えられるので、同じ場所を踏まずにN回ウォーキングを続けられる確率を求めよ。解法 訪れた場所を **used で記録して遷移確率をかけながら状態を持って dfs するだけ。 EPSについての記述…

問題文 http://uva.onlinejudge.org/external/5/542.html問題概要 サッカーのトーナメント戦がある。a国がb国に勝つ確率が隣接行列で与えられるので、出場する16カ国それぞれについての優勝確率を算出せよ。解法 1試合で a国が勝つパターンと b国が勝つパタ…