2012-01-01から1年間の記事一覧
問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0132) 制約条件 パズルの幅, 高さ≦20 ピースの個数≦10 各ピースの幅, 高さ≦20
問題 n枚のカードがあり、それぞれには1以上l以下の整数一つが書かれている。 このカードに対して以下の操作を繰り返す。 右端の二枚のカードを取り、書かれている数字をa, bとするとき、 二枚のカードをa - bの数字の書かれたカード一枚に置き換える。 (新…
問題 3人のチームが、n問の問題を解く。 3人のうち、2人以上が解法がわかった問題を解く。 それぞれの問題について、それぞれのメンバーが、解き方がわかっているかわかっていないかが与えられる。 このチームは何問の問題を解けるか、求めよ。 制約条件 n≦1…
問題 m個のアルファベットからなる長さnのDNAの総数を求めよ。 ただし禁止パターンがk個あり、 禁止パターンは2文字の連続するアルファベットにより指定される。 (この順にアルファベットが出るDNAはだめだが、逆順に出るものはOK) 制約条件 n≦10^15 m≦52 …
問題 n人が参加した大会がある。 大会は2種目の得点の合計が多い人が良い順位になり、 同点の場合は、同点の間でどの順位にもなる可能性がある。 1番目の種目と2番目の種目の得点が順不同で与えられる。 自分はこの中のどれかで、合計がx点以上であることが…
問題 分数が次のような形で与えられる。 n個の自然数で分子が与えられる。分子は、それらの数すべての積である。 m個の自然数で分母が与えられる。分母は、それらの数すべての積である。 分数を、通分し、元の形式で出力せよ。 すなわち、 それらの積が分子…
問題 n行m列の行列が与えられる。 この行列に対して次のようなクエリがk個与えられるので、処理せよ。 g x y : x行y列の値を出力する c x y : x列とy列を入れ替える r x y : x行とy行を入れ替える 制約条件 n, m≦1000 k≦5*10^5
問題 n項からなる数列a[i]と、1≦k≦nを満たす整数kが与えられる。 このとき、数列に対して次の操作を繰り返す。 数列のk番目の項と同じ数字を、現在の数列の末尾に付け足す 数列の1番目の項を削除する この操作を繰り返したとき、数列の全ての項が一致するな…
問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/cdescription.jsp?cid=ACPC2012Day3&pid=C)
問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/cdescription.jsp?cid=ACPC2012Day3&pid=B)
問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/cdescription.jsp?cid=ACPC2012Day3&pid=A)
問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/cdescription.jsp?cid=ACPC2012Day1&pid=F)。 麻雀牌が3n + 1枚あって、いくつかは*で見えない。 このとき、あたり牌として可能性のあるものは何か、全て出力する。 ただし、同じ牌は4枚…
問題 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は必ず含まれている。
問題 日本語なので本文参照。 制約条件 h, w≦12
問題 幅h, 高さwのグリッドがある。 グリッドには 0 1 2 ... w-1 w w+1 w+2 ... 2w-1 ... のように数字が書かれている。 このグリッドの長方形の部分で、書かれている数字の総和がSであるような部分のうち、 最も面積が小さいものの面積を求めよ。 そのよう…