2011-09-05から1日間の記事一覧
問題 大きさNの数列Sが与えられる。別の大きさNの数列TでS,Tをソートした際にT[i] 解法 S,TをソートしてT[i]再帰を用いればO(n^2logn)計算可能。 とeditorialに書いてあった。 全体からbadなのを引くのと、コンビネーションを使う際にgoodな所に同じ数値がで…
問題 ルセット、きつね、うさぎ用の入り口がある迷路が与えられる。彼女らは自分専用の入口からランダムに一つ選び迷路の中へ入る。中に入った後に3人の移動距離の合計が最小になるように落ち合う場所を決めその場所へ行く。移動距離の合計の期待値を求めよ…