2016-06-02から1日間の記事一覧
問題 Contest Page | CodeChefN 問の問題が与えられる。それぞれの正答率は P[i] である。この中から K 問を選んで K-1 問正解する確率を最大化したい。K 問の選び方を構成せよ。 解法 前の GCJ の問題と似ています。mayokoex.hatenablog.comこれと同じよう…
問題 Contest Page | CodeChefN 問の問題が与えられる。それぞれの正答率は P[i] である。この中から K 問を選んで K-1 問正解する確率を最大化したい。K 問の選び方を構成せよ。 解法 前の GCJ の問題と似ています。mayokoex.hatenablog.comこれと同じよう…