Entries

スポンサーサイト (この記事を編集する[管理者用])

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/1080-08735558
この記事にトラックバックする(FC2ブログユーザー)

SPOJ 1744 - Evaluate the polynomial [POLEVAL] (この記事を編集する[管理者用])

Source

SPOJ 1744 [POLEVAL]

問題概要

999次以下の多項式f(x)の係数が与えられる.
100個以下の整数x1, x2,...が与えられるので,f(x1), f(x2),...の値を求める問題.
係数は整数で,答えは絶対値が2^63-1以下の整数になることが保証されている.

解法

やるだけ.
 ax^3 + bx^2 + cx + d → ((ax+b)x+c)x+d
のように計算すると速い.

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/1080-08735558
この記事にトラックバックする(FC2ブログユーザー)

Appendix

Recent Articles

ブログ内検索

Ads


(プライバシーポリシー)
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。