2007-02-22から1日間の記事一覧
http://acm.pku.edu.cn/JudgeOnline/problem?id=3015 まず基本的な考え方から。n個の整数の中からm個を無作為に選び、その最大値と最小値の差を求めて、さらにその期待値を求めなければならず、しかもnとmの値が非常に大きい。まずはTLEにならない計算の方針…
http://acm.pku.edu.cn/JudgeOnline/problem?id=3015 まず基本的な考え方から。n個の整数の中からm個を無作為に選び、その最大値と最小値の差を求めて、さらにその期待値を求めなければならず、しかもnとmの値が非常に大きい。まずはTLEにならない計算の方針…