2008-11-15から1日間の記事一覧
コンテスト中に書いたコードは、時間がかかる入力が来ると結果が出るまでに20秒以上かかってました。 この程度の遅さなら、アルゴリズムのオーダーが悪いのではなくて定数項の違いだろうと思い、ちょっと書き直し(オーダーが間違ってたら、遅いケースでは何…
コンテスト中に書いたコードは、時間がかかる入力が来ると結果が出るまでに20秒以上かかってました。 この程度の遅さなら、アルゴリズムのオーダーが悪いのではなくて定数項の違いだろうと思い、ちょっと書き直し(オーダーが間違ってたら、遅いケースでは何…