2011-02-01から1ヶ月間の記事一覧

Time Limit Exceeded 2011

TLEに参加.最終ランキング今年はパッと見問題が粒揃いで,去年のようにスコア設定も不自然に高いものも無く,総じてとてもいい問題セットだったと思う.多少英文が意味不明というか曖昧なものもあったが,途中で加筆されるなどで特に問題無し.去年13位だっ…

Horner法的な変形による数列総和の短縮

ゴルフでは常識に囚われてはいけないのですね! と,言いつつもタイムリーな問題が出てたので短縮パターンの紹介をしてみる.Horner法は次のような変形で, Haskellだとfoldで以下のように書く. -- f(x) = a0 + a1 * x + a2 * x^2 + ... + an * x^n f x=fol…