実装問題
問題 Widgetを作るライブラリがあり、次のような命令をもつ。 Widget name(x,y) 名前がnameで幅x高さyのWidgetを作る Hbox name 名前がnameのHboxを作る Vbox name 名前がnameのVboxを作る name1.pack(name2) 名前がname1のウィジェットの中にname2のウィジ…
問題 nxmマスの長方形を、 1x2のタイルa枚 2x1のタイルb枚 2x2のタイルc枚を使って隙間なく埋めたい。 (使わないタイルがあってもよいが、タイルを回転させたり、重ねてはならない) それが可能なら、タイルの敷き詰め方を一通り出力せよ。 タイルの1マスは…
問題 数直線上にn個の足場があり、(1番目から数えて)k番目の足場は[(k-1)m,(k-1)m+l]の線分である。 0の点から、右に幅dだけジャンプして着地することを繰り返す。 足場がない場所に着地すると着地失敗であるが、足場の端に着地することはできる。 最初に…
問題 26個のレジスタ(eax,ebx,……,ezx)をもつコンピュータがある。 lea x, [y] lea x, [y + z] lea x, [k*y] lea x, [y + k*z] (ただしx,y,zはレジスタ名、kは1,2,4,8の整数) の4つの命令を使い、いずれかのレジスタにeax * nの値を作りたい。 そのために…
問題 XxYの文字列で与えられる長方形の紙がある。 これをAxBの長方形に切る(AはXの約数かつBはYの約数でなければならない) 切ったあとの長方形について、かかれている文字が同一であるものがあってはならない。 (回転して重なるものは同一とみなす。左右…
問題 k人の仲間がいる。 店で買える基礎アーティファクトがn個あり、 合成によりできる合成アーティファクトがm個あり、それぞれのレシピが与えられる。 q個の購入するアーティファクトおよび購入者のリストが与えられる。 アーティファクトが合成できるよう…
問題 n個のアイテムがある。 それぞれ、名前、class,atk,def,res,sizeが定まっている。 classはweapon, armor, orbのいずれかである。 sizeは、アイテムに宿らせることのできる精霊の数である。 k個のアイテムに宿る精霊的な何かがある。 それぞれ、名前、ty…
問題 トランプ54枚のうちnm枚がn行m列に並んでいる。ジョーカーを余っているカードの好きなものと取り替えてよい。 このとき、次のうちいずれかの条件を満たす3x3の正方形を重ならないように二つ取ることが出来るか判定せよ。 全てのスートが同じ 全ての数字…
問題 WxHのチョコレートがある。これをn本の線分にしたがって切断する。 n本の直線は、両端点(x1,y1),(x2,y2)によって与えられる。切断後のそれぞれのチョコレートの片の面積を求めよ。 制約条件 W,H≦100 線分は座標軸に平行かつx1,y1,x2,y2は全て整数
問題 hxwの長方形のケーキに対して、n個の長方形の切れ目を入れる。 それぞれの切れ目はx1,y1,x2,y2によって指定される。 全ての切れ目を入れ終えた後、ケーキはいくつの部分に分割されているか求めよ。 制約条件 h,w≦20 n≦50 座標およびh,wは全て整数
問題 クロスワードパズルの図が与えられる。 縦のキーワードと横のキーワードを、番号をつけて出力せよ。 縦のキーワードの開始位置となるのは、 最初の行の文字のマス、あるいは一つ上が黒いマスである文字のマスであり、 横のキーワードの開始位置となるの…
問題 NxMマスのグリッドにそれぞれ異なる数が書かれている。 n個のマスには印がついていて、それらの座標はsx[i],sy[i]で与えられる。 それぞれのマスにかかれた数を入れ替えた配置のうち、 全ての印のついたマスからの距離が変わらない配置はいくつあるか、…
問題 容量AリットルとBリットルの二つの容器がある。 以下の操作を繰り返してどちらかの容器に入っている水の量をCリットルする。 最短手順の操作をどれか一つ出力せよ。 不可能な場合impossibleを出力せよ。 Aの容器を満タンにする Bの容器を満タンにする A…
問題 NxMのグリッドにアルファベットが書かれている。 ここからP個の単語を抜き出す。 単語はグリッド中で縦または横に連続してつながっていなければならない。 P個の単語は全て抜き出す必要がある。 一つのグリッドの文字は一つの単語にしか使えない。 単語…
問題 '0','1'のHxWマスのグリッドで表される星空がある。 '1'のマスが上下左右斜めにつながっている部分は一つの星座とみなす。 それぞれの星座にアルファベットの小文字を割り当てて出力せよ。 ただし、回転、反転をさせると重なる星座には同じ文字を割り当…
問題 A/Bという分数が与えられる。 この分数に対して、次のような分数列を求めよ。 分母が前の分数より常に大きい 前の分数よりもA/Bに対する良い近似を与える 項数が最大 近似が同じ分子が二通りある場合、分子の大きいほうを採用する 例えばA=5, B=4の場合…
問題 日本語なので本文参照。(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2282)
問題 三つの数a,b,cがあって、 aから三つを取って一つの組を作る bから三つを取って一つの組を作る cから三つを取って一つの組を作る a,b,cから一つずつ取って一つの組を作る ことができる。 組は最大で何個作れるか。
問題 日本語なので本文参照。 サイコロの展開図が与えられるのを読み取る問題。
問題 日本語なので本文参照。
問題 長さnの数列a[i]とb[i]が与えられる。 b[i]を、隣り合う二項を入れ替えることを繰り返すことでb[i]をa[i]にしたい。b[i]をa[i]にするような操作の列を、どれか一つ出力せよ。 制約条件 答えは必ず存在する。 a[i]≦10^9 n≦300
問題 時計の短針と長針を、文字盤のある文字から時計回りに見た角度が与えられる。 このとき、現在の時刻として有り得る値のうち、最も早いものを答えよ。 どの時刻でもありえないときは""を返せ。 制約条件 hourHand, minuteHand は0以上360未満の整数。
問題 整数N, Cが与えられる。 T(C - TN)を最大にするような整数Tを求めよ。 複数ある場合は最も小さいものを求めよ。
問題 長さ3の数列が与えられる。 単調増加または単調減少になっているかを判定せよ。
問題 数列が与えられる。 2つ以上同じ数が連続していたら、それを一つに置き換えた数列を返せ。
問題 じゃんけんの二人の手が与えられる。 それぞれが何回勝ったか出力せよ。 方針 シミュレーション。
問題 nxmのグリッドで表されるウィンドウの図がある。 このうち最前面にあるウィンドウを全て答えよ。 制約条件 n,m≦100
問題概要 チップの山S1,S2を、S2の最も下のチップを取り、新たな山S12に置く。 S1の最も下のチップを取り、S12の一番上に置く。 S2の最も下のチップを……と繰り返して山S12を作る。 山S12が目標の配列ならばシャッフルは終了で、そうでないならS12の下半分を…
問題概要 h階建で、各フロアにl台の駐車スペースのある駐車場がある。 それぞれのスペースに止まっている車が、何番目に出るかが与えられる。 ただしスペースが空の時は-1が与えられる。 このとき、全ての車が駐車場から出るまでにかかる時間を求めよ。 車は…
問題概要 白と黒の正方形のタイルがw,b枚ずつある。 このタイルを使って市松模様の正方形を作りたい。作れる最大の正方形の一辺の長さを求めよ。そのような正方形が作れない場合はImpossibleを出力せよ。 0≦w,b≦10000とする。