2010-08-14から1日間の記事一覧

2272:Bullseye

PKU

keyword 幾何 シミュレーション C++ 概要 ダーツの得点と勝敗を判定する問題。的の中心を原点とした座標が与えられる。 書くだけ。

1491:Pi

PKU

keyword シミュレーション C++ 概要 適当に数を選ぶと全ての組合せの内互いに素である確率は6/π^2に収束するらしい。実際に数字が50個程度与えられるときπの値を見積もる問題。ただし互いに素である数が一組もなかったらその旨出力すること。 サイズが小さい…

1906:Three powers

PKU

keyword 2進数 Java 概要 S = {3^i | i >= 0}の部分集合を要素の和で昇順に列挙したとき、n( nを2進数に直してビットの立っているものだけ拾ってくればよい。多倍長必須なのでJavaで。