2011-10-22から1日間の記事一覧

AOJ1233 Equals are Equals

問題リンク Equals are Equals 概要 多項式Pが与えられる。更に多項式のリストLが与えられるので、これらがPと同値かを判定せよ。 多項式の変数には'a'-'z'が使われる。そのほかは'0'-'9', '(',')', '^', ' ', '+', '-' の文字のみが登場する。 '+', '-'は2…

AOJ1232 Calling Extraterrestrial Intelligence Again

問題リンク Calling Extraterrestrial Intelligence Again 概要 m, a, bの3つの値が与えられる。 2つの素数の組p, qを p*q a/b を満たすものとするとき、p*qを最大にするようなp, qを答えよ 4 1 解法 エラトステネスの篩で10^5までの素数を求めておきます。 …