2012-07-07から1日間の記事一覧

UVa First Bangladeshi Contest of 2012-2013 Season Problem (B) Binary Substring

問題 A以上B以下の数で、 二進数で書いたとき、Pを二進数で書いた文字列を連続する部分文字列として含むような数のうち、最小のものを求めよ。 存在しない場合はNONEを出力せよ。 制約条件 1≦A, B, P≦10^15

UVa First Bangladeshi Contest of 2012-2013 Season Problem (D) Draw and Score

問題 二分木を根のノードから書いていく。 二分木がバランスしているとは、 根が2つの子を持ち、それぞれの子を根とする部分木の大きさが等しいことを言う。 ノードを書いた後で、どれかを根とする部分木がバランスしたとき、 スコアに1点を加算する。 (複…

UVa First Bangladeshi Contest of 2012-2013 Season (E) Elliptic Athletics Track

問題 x^2 / a^2 + y^2 / b^2 = 1で表される楕円の周長を求めよ。 出力に10^-5を超える誤差があってはならない。 制約条件 テストケースは50個以下 a, bは1以上20以下の整数