2012-05-01から1ヶ月間の記事一覧
問題 ある数がn-dramaticであるとは、 n倍したときに10進法での最下位の数字が、最上位に巡回シフトされるような数を言う。最下位がkであるようなn-dramaticな数のうち最小であるものを求めよ。 制約条件 n, k≦9
問題 行列A, B, Cが与えられる。 A x B = Cになっているかどうかを検算せよ。 なっている場合はYes, そうでない場合はNoと、 Cの間違っている成分の行、列およびその成分の正しい値を出力せよ。 Cの成分は高々一つしか間違っていない。 制約条件 Aの行数, A…
問題 与えられた数nを、 n=Σ2^ni 3^miの形の和で表せ。 ただし、任意の互いに異なるi, jについて2^ni 3^miは2^nj 3^mjを割り切ってはならない。 制約条件 n<2^31
問題 n人の人の時間割が与えられる。 時間割は5つの授業の番号により与えられる。 同じ時間割(順序を入れ替えても同じとみなす)の人数が最大である時間割 (複数ある場合は全て)を選んだ人数を求めよ。 制約条件 n≦10000 時間割番号は100以上499以下
問題 二つの数列a[i]およびb[i]が与えられる。 b[i]から数列c[i]を選び(一つの項は高々一回までしか選ぶことができない)、 すべてのiについてa[i]≦c[i]となるようにしたい。 このときΣc[i]の最小値を求めよ。 制約条件 n≦20000
問題 明日からn日間の米ドルとカナダドルのレートがわかっている。 取引には、3%の手数料がかかり、更に1セント未満は切り捨てられる。 今1000カナダドルを持っているとき、n日後、最大カナダドルをいくらに出来るか、求めよ。 制約条件 n≦365
問題 1〜nの順列のうち、転置がちょうどk個あるようなものはいくつあるか、求めよ。 制約条件 n≦18
問題 n頂点からなる無向グラフが与えられる。 頂点にはそれぞれ値x[i]がついている。 このグラフのハミルトンパス(全ての頂点を1度ずつ通るパス)のうち、 次のスコアを最大にするパスのスコアおよび、総数を出力せよ。 ハミルトンパスが存在しないときは0 …
問題 n個の湖でhの制限時間内で釣りをする。 最初、1番の湖から出発する。 i番目の湖からはi+1番目の湖に行くか、その湖で釣りを終了するかしかできない。 i番目の湖からi+1番目の湖へはt[i]の時間がかかる。 i番目の湖では最初の1単位時間ではf[i]の魚が取…
問題 8-パズルの初期盤面が与えられる。 これが解けるならその手順を、そうでないならunsolvableを出力せよ。
問題 n本の木の棒があり、それぞれの太さはw[i], 長さはl[i]である。 この木の棒を好きな順番で機械に入れていく。 最初の一本を入れるときには1のコストがかかる。 前の棒が(w[i], l[i])であるとき、次の棒(w'[i], l'[i])が w[i]≦w'[i]かつl[i]≦l'[i]ならば…
問題 11212312341234512345612345671234567812345678912345678910123456789101112345678910... と続く数列がある。この数列のi番目の数字を求めよ。 制約条件 i≦2147483647
問題 n以上m以下の整数を10進数で全て書いたとき、 書かれる0の数は合計いくつか、求めよ。 制約条件 0≦n, m<2^32
問題 線分と円弧からなる図形が与えられる。 この図形の重心の座標、および重心が図形の内部にあるかどうかを求めよ。 制約条件 図形をつくる線分と円弧の数の和は100以下 誤差は10^-3以下でなければならない
問題 w x hのグリッドであらわされる部屋がある。 それぞれのマスは金塊が落ちているか、壁か、何もない床か、落とし穴のいずれかである。忍者がスタートのマスからスタートして、金塊を回収する。 回収できる最大の金塊の数および、そのときの移動量の最小…
問題 3次元空間上にn個の球があり、それぞれの半径および中心の座標が与えられる。 今、空間の原点(0, 0, 0)から、与えられた向き(u, v, w)の方向へレーザーを発射する。レーザーは、球面にぶつかると、入射角と反射角が等しくなるように反射する。 レーザー…
問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1139&lang=jp) 制約条件 入力は全て整数 n≦100
問題 xy平面上に、n本の川とn+1個の陸地がある。 i番目の川の幅はwidth[i]で、n番目の陸地とn+1番目の陸地の間を流れている。 その川を渡るときのスピードは、speed[i](方向によらず一定)である。 陸地は細長く、y軸に平行な線分とみなすものとする。 線分…
Result 189.20 / Failed / Opened 0チャレンジ 312位 1701 -> 1724
問題 mxnマスのグリッドにJ, O, Iの文字を配置する。 '?'のマスには自由に文字を入れることができ、'J', 'O', 'I'がはじめから入っているマスにはその文字しか入れることができない。 全てのマスに文字を入れ終えたときに、 JO Iという文字の並びがあるよう…
問題 行列の電卓っぽいのを作れ。 制約条件 一行は80文字以下。 mod 32768で計算。
問題 文字列からなる式が与えられる。 最初の式と、二つ目以降の式が等しいかをyesまたはnoで出力せよ。 制約条件 式の長さ≦80 係数はintの範囲に収まる 指数部は自然数
問題 ある素数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のサーバがオリジナルのサーバである。オリジナル以外のサーバにいくつかソフトをインストールして、 全ての葉について、オリジナルもしくはソフトのイ…
問題 無向木であらわされる、コンピュータとスイッチのネットワークがある。 スイッチは全て木の内点であり、コンピュータは木の葉である。 全てのコンピュータは、それぞれただ一つのスイッチとつながっていて、 全てのスイッチには少なくとも一つのコンピ…
問題 正三角形を、それぞれの辺で中点を取り、それらを結んで4つの正三角形に分割する、 という操作をn回繰り返す。その後で、上向きの正三角形はいくつあるか、mod 10^9 + 7で答えよ。 制約条件 n≦10^12
問題 n個の都市があり、m種類の車を使ったときの、 それぞれの都市aから都市bへ移動するのにかかる時間が与えられる。 このとき、以下のクエリr個に答えよ。 都市s[i]から都市t[i]へ、車の交換回数t[i]回以下で移動するときにかかる最小の時間。 ただし、車…
問題 6面が、赤、白、青に塗られた立方体が8つ並んだパズルがある。 このパズルの初期局面および、目的の局面が与えられたとき、 目的の局面に至るための手数の最小値を求めよ。 30手以内に目的の局面に至れない場合は-1を出力せよ。
問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2017) 制約条件 H≦16 W≦50 部屋の最も外側のマスは壁である。