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

SRM 399 500pt: BinarySum

問題概要 a,b,c( 考えたこと ビットで最小なんだから、本質的には辞書順最小。 すなわちgreedy。定石どおり考えると、cのビットを上から見ていってできるだけビットを使わないようにすれば良い。 ある桁でビットを立てるかどうか考えると後は再帰的に同じ問…

SRM 399 250pt: AvoidingProduct

問題概要 整数集合A( 考えたこと 全探索は1000^3だけどこれは処理軽いから行ける気がする。 でも上限1000じゃないのか、まあ2000位まで調べてやれば大丈夫だろう。あと数が大きくなりすぎたら適当に打ちきるとか。 あとは書くだけ。無事通った。 予想通り100…