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

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

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

問題 最後からk個のアクセスのメモリをキャッシュするコンピュータがある。 このコンピュータに次のようなクエリが来る。 ADDR x : xの番地にアクセスする。 RANGE b y n : bの番地から、0≦i＜nとしてb + i * yの番地に順にアクセスする。 STAT : 前回のSTAT…

問題 start以上end以下で以下の条件を満たす数の総和を求めよ。 2進法で書いたときに1の数がmaxone個以下 2進法で書いたときにIdeal Numberと違う桁がk個以下 制約条件 全ての入力は10^9以下の正の整数

問題 n x mのマスのそれぞれにコインがa[i][j]枚置いてある。 これを使って次のようなゲームをする。 先手後手が交互に手番を持つ。 手番のプレイヤーは、コインが一枚以上置いてあるマスを選び、コインを好きな枚数だけ選ぶ。 選んだコインを、下または右の…

問題 n個の層があり、i番目の層は、 y座標y = i * 100からy = (i + 1) * 100の、x軸方向に無限に伸びる帯になっている。 i番目の層を進む速度は、方向にかかわらずs[i]である。 いま、(0, 0)を出発して、(D, n * 100)の地点に到達したい。 最短でどれだけの…

問題 n以上m以下の整数を10進数で全て書いたとき、 書かれる0の数は合計いくつか、求めよ。 制約条件 0≦n, m＜2^32

問題 ある素数k0を次のように分解する。 数の（要素の重複を許す）集合をCとする。 rを決める。 Cにrを入れる。 k0以下のr-1個の素数k1, k2, ..., kr-1を決める。 kiに対して、kiをそのままCに入れるか、ki = a0 + a1 + … + am（ただしaは任意の自然数列） …

問題 重み付き無向グラフG(V, E)が与えられる。 Gの部分グラフS(V', E')であって、 SはV'に含まれる枝は全て含む （S内の辺の重みの最小値）＞（Sの境界の辺の重みの最大値）が成り立つ ものをtour beltの候補と呼ぶ。全てのtour beltの候補の頂点数の和を求…

問題 無向木で表されるネットワークがある。 木の内点はサーバで、葉はノードである。 サーバのうち番号sのサーバがオリジナルのサーバである。オリジナル以外のサーバにいくつかソフトをインストールして、 全ての葉について、オリジナルもしくはソフトのイ…

問題 A,C,G,Tからなる文字列n個が与えられる。 n個全てに出現する文字列のうち、最も長さの長い文字列の長さを求めよ。 制約条件 n≦6 それぞれの文字列の長さは100万以下