2015-01-01から1ヶ月間の記事一覧
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13632&rd=16279 問題概要 何人かの生徒を直線状に並べたい.生徒を並べたとき,隣り合う生徒の年齢が同じ場合,お喋りを初めてしまって迷惑になることが知られている. 今,並べたい生徒…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13631&rd=16279 問題概要 個の街があり,その内の幾つかの街に商品を売りに行く.商品の情報は 2 つの配列 で与えられ, 番の商品は,街 で売ることができて,そのときの利益が であるこ…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13634&rd=16279 問題概要 直線上に 個のビルを建てたい.ビルは,端から順に で番号付けられる.ビルの高さには制約があり,その内の 1 つは 要素の 2 つの配列 で説明される.高さの制約…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13595&rd=16279 問題概要 何体かのロボットが売られていて, 番のロボットの価格は ,燃料タンクの容量は である.購入時に燃料タンクは満タンの状態になっている.これらのロボットの内…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13626&rd=16278 問題概要 整数の集合があり,その要素は配列 により与えられる.この集合に対し,ある 1 つの要素を選んでその値を 1 増やすまたは 1 減らす操作を任意回数できる. 整数 …
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13628&rd=16278 問題概要 今,無限に広い 2 次元空間の原点にいる.1 回の移動では 4 近傍(上下左右)のいずれかの方向に距離 1 移動することができる. 平面上のいくつかの座標はブロッ…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13625&rd=16278 問題概要 整数の集合があり,その要素は配列 により与えられる.この集合に対し,ある 1 つの要素を選んでその値を 1 増やすまたは 1 減らす操作を任意回数できる. 整数 …
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13627&rd=16278 問題概要 今,無限に広い 2 次元空間の原点にいる.1 回の移動では 4 近傍(いずれかの座標軸に平行な方向)のいずれかの方向に距離 1 移動することができる. 平面上のい…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13604&rd=16277 問題概要 バクテリアの入った容器が一列に並べられている.このバクテリアは,日中に於ける両隣の容器のバクテリアの量によって,夜間に増減する(変化しない場合もある)…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13602&rd=16277 問題概要 直線状のレールの上に複数のカートが並んでいる.左から 番目のカートの左端座標は で,その長さは である. このカートを,全て連結された状態にしたい.すなわ…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13603&rd=16277 問題概要 Janusz はホテルを経営している.今年宿泊を予定している客について到着する日と出発する日が分かっていて, 番の客は, に到着して, に出立する. Janusz は,…