intさわだんのBlack History

刹那的レジェンドになりたい。

2014-10-02から1日間の記事一覧

POJがなぜか落ちているので精進できない

第6回日本情報オリンピック 本選 「最悪の記者」

部分点解法 N個のチームの順位のつけ方をすべて試し、適する順位を求める。計算量はO(N!)であり、これでは全体の30%しか得点を得られない。 満点解法 トポロジカルソートをする。 計算量はO(N + M).これについてはJOIの解説と全く同じなのでそちらを参照して…