2012-01-06から1日間の記事一覧
問題 n人のチェスのチームが二つある。 自軍のそれぞれの人の強さはus[i]で表され、敵軍のそれぞれの人の強さはthem[i]で表される。 それぞれのチームからn人を順番に出し、勝負(強さの大きい人が必ず勝つ。強さが同じなら引き分け)をして、 勝ったら2点、…
問題 width x lengthのグリッドを、(0,0)をスタートして、 壁(グリッドの外周)にぶつかるか、今まで訪れたマスを再び訪れてしまうとき左に曲がる。 最後に訪れるマスはどこか、求めよ。 制約条件 width,length≦5000
問題 次のようなゲームがある。 最初moneyのお金を持っていて数字nから出発する。 1ドル払って、nの桁をどれか一つ小さくすることができる。(0は小さくできない) 1ドル払って、nの桁をどれか一つ大きくすることができる。(9は大きくできない) nが11の倍…
問題 n本の車線のそれぞれに車の列がある。 車は以下のようにして順に車線から出る。 同じ車線で、自分より前に車がいる車は出られない より低い番号の車線に、出ようとしている車がいる車は出られない 最初自分が車線の最初にきたら、一度だけより高い番号…
問題 n人の通行人が、幅roadWidthの道路を横断する。 それぞれの通行人について、到着時刻および、横断速度が与えられる。 車がcarArrivalの時刻に道路にやってくる。 車は、通行人の隙間の最も大きい部分がcarWidthになると道路を通過できる。 車が通過でき…
問題 単語の列が与えられる。 これをheight x widthの板に、順に書きたい。 同じ単語は同じ行に書かなければならない。 また、一行の中の単語と単語の間は一つのスペースで区切る。 最大でいくつの大きさのフォントで板に全ての単語を書けるか求めよ。 フォ…
問題 上空からスケートリンクを捉えた写真が与えられる。 この中から、チームの番号がkの人のリストを作成したい。 写真の連続する(上下または左右に隣接する、色が同じである)領域で、色がkであり、面積がthreshold以上の領域をチーム番号がkの人と認識す…
問題 Syllable sortingとは、文字列を音節に分解したものを元に文字列をソートすることを言う。 ここで、音節に分解するとは単語を、(空で無い子音が連続するものを最も長く取る)+(空で無い母音が連続するものを最も長く取る)に分割することである。 二つの…
問題 タイプミスに対するペナルティを、キーボード上での最短距離と定義する。 与えられた文字列に対して、長さが等しく、ペナルティの和が最小になるような"日付"を求めよ。 候補が複数ある場合、もっとも早い日付を答えよ。 "日付"は、月 日の形式で表され…
行列カテゴリを新たに作った。 問題 マーブルを操作する機械がグリッド上に並んでいる。 layout[i][j]が数字kであるとき、(i,j)のマスにはk番の機械があることを意味する。 機械は、機械ごとに定められた動作actions[i]を繰り返す。 actions[i]の最後までき…
問題 列車の線路がグリッドにより与えられる。 '|'のマスは縦向きの線路を表し、上下から進入して、上下に出ることができる。 '-'のマスは横向きの線路を表し、左右から進入して、左右に出ることができる。 '+'のマスは交差点の線路を表し、どの方向からも進…
問題 n問からなるコンテストがある。 コンテストはPM 6:00からAM 6:00までの間行われる。 まず最初に、10分間かけて全ての問題に目を通す。 それぞれの問題を解くのにかかる時間はa[i]である。 問題を送信すると、「AM 0:00との時刻の差の分間」ぶんだけペナ…
問題 半径Rの円の内部に、半径rの円をn個、Rの円周とrの円周が接するように置きたい。 そのような置き方が可能であればYESを、そうでなければNOを出力せよ。 制約条件 r,R≦1000 n≦100
問題 頂点が黒または白のいずれかに塗られている無向グラフで次のようなゲームを行う。 最初は白のターン 白のターンのとき、黒の頂点にかかれている数字を、隣接する白の頂点にかかれている数字の和にする。白の頂点にかかれている数字はそのままにする。 …
問題 (0,0)から(width,height)の格子点を結んでできる正方形はいくつあるか。 辺が軸に平行である必要はない。 制約条件 width,height≦10^5
問題 一辺が2^iの立方体がcubes[i]個ずつある。 これを使ってheight x width x lengthの直方体を埋めたい。 直方体は隙間なく立方体に埋められている必要があり、立方体が直方体からはみ出たり、立方体同士が重なったりしてはならない。 直方体を埋めるのに…