問題 Aを非負の整数列とする。 Aの各要素を赤または青に色づけする。 色づけ後で、それぞれの色に色づけされた要素のAND（ビット毎のand）を 取ったとき、両者が等しくなっているような色づけの仕方は何通りあるか、求めよ。 制約条件 A[i]≦1048575 Aの要素≦…

問題 長さnの順列（1〜nの数の並び替え）を、 4回適用した順列P^4が与えられる。 このとき、Pとしてありうる順列は何通りか、求めよ。 制約条件 n≦700くらい

問題 digit1という数字をcount1個以上含み、 digit2という数字をcount2個以上含む、N以上の最小の数を求めよ。 制約条件 0≦digit1, digit2≦9 count1+count2≦15 Nは10^15以下。 答えは必ずlong longに収まる。

問題 与えられた数nを、異なるフィボナッチ数の和で表す表し方は何通りあるか、求めよ。 制約条件 n≦10^19

問題 英大文字からなる長さの等しい文字列a, bが与えられる。 a, bから長さの等しい、空でない連続する部分文字列x, yを取る。 x, yはその全ての候補の中から一つが等しい確率で選ばれる。 f(x, y)を、xi = yi（xのi番目の文字とyのi番目の文字が等しい）な…

問題 n桁の0を含まない数字からなるパスワードがある。 新しいパスワードを、このパスワードの桁を入れ替えて作る。 ただし、i番目に数字restrictedDigits[i]が来てはならない。 作れるパスワードが複数あるときは、|古いパスワード-新しいパスワード|が最小…

問題 h x wのグリッド上に帽子がいくつかある。 帽子のあるマスは'H'で、帽子のないマスは'.'である。 コインがn枚あり、それぞれの額はcoins[i]である。 帽子の中にコインを隠して、次のようなゲームをする。 先手は、まだ選んでない帽子を選ぶ。 後手は、…

問題 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以下の整数

問題 n個のまんじゅうがあり、それぞれの重さは1〜9の整数である。 重さがちょうど10になるようにまんじゅうを選びたい。 重さがちょうど10のまんじゅうのグループは最大でいくつできるか、求めよ。 制約条件 n≦100

問題 h x wのグリッドのそれぞれがR, G, Bのいずれかの色で塗られている。 (0, 0)のマスと、そこから上下左右に連続している同じ色のマス全てを、 R, G, Bののうち好きな色ひとつに変えるという操作が出来る。 グリッドの全てのマスを同じ色に変えるために必…

問題 n個の正の整数S[i]が与えられる。 この整数から、部分集合sを、sのどの二つの要素も互いに素であるように選びたい。 sの要素の数の最大値はいくつか、求めよ。 制約条件 S[i]≦100 S[i]は互いに異なる n≦50

問題 2個のダイスがあり、ダイスの面には数字が書かれている。 数字は以下の条件を満たす。 1以上X以下 書かれている数は全て互いに異なる ただし、一つ目のダイスには0が何回か書かれていることがある。 いま、このダイスを使って次のようなゲームをする 先…

問題 n個の足場がn-1個の橋で一直線上につながっている。 i番目の橋は、a[i]回渡ると壊れる。 今、好きな足場から出発して、壊れていない橋を渡るということを繰り替えす。 橋を渡る回数の最大値は何回か、求めよ。 制約条件 n≦10^5 a[i]≦10^9

問題 日本語なので本文参照（http://arc005.contest.atcoder.jp/tasks/arc005_4） 制約条件 priceは10^18以下 使えるボタンに0, 1は必ず含まれている。