torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

2015-01-01から1ヶ月間の記事一覧

TopCoder, Single Round Match 647, Division 2, Level 1 : PeacefulLine

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13632&rd=16279 問題概要 何人かの生徒を直線状に並べたい.生徒を並べたとき,隣り合う生徒の年齢が同じ場合,お喋りを初めてしまって迷惑になることが知られている. 今,並べたい生徒…

TopCoder, Single Round Match 647, Division 2, Level 2 : TravellingSalesmanEasy

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13631&rd=16279 問題概要 個の街があり,その内の幾つかの街に商品を売りに行く.商品の情報は 2 つの配列 で与えられ, 番の商品は,街 で売ることができて,そのときの利益が であるこ…

TopCoder, Single Round Match 647, Division 1, Level 1 : BuildingTowersEasy

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13634&rd=16279 問題概要 直線上に 個のビルを建てたい.ビルは,端から順に で番号付けられる.ビルの高さには制約があり,その内の 1 つは 要素の 2 つの配列 で説明される.高さの制約…

TopCoder, Single Round Match 647, Division 1, Level 2 : CtuRobots

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13595&rd=16279 問題概要 何体かのロボットが売られていて, 番のロボットの価格は ,燃料タンクの容量は である.購入時に燃料タンクは満タンの状態になっている.これらのロボットの内…

TopCoder, Single Round Match 646, Division 2, Level 1 : TheConsecutiveIntegersDivTwo

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13626&rd=16278 問題概要 整数の集合があり,その要素は配列 により与えられる.この集合に対し,ある 1 つの要素を選んでその値を 1 増やすまたは 1 減らす操作を任意回数できる. 整数 …

TopCoder, Single Round Match 646, Division 2, Level 2 : TheGridDivTwo

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13628&rd=16278 問題概要 今,無限に広い 2 次元空間の原点にいる.1 回の移動では 4 近傍(上下左右)のいずれかの方向に距離 1 移動することができる. 平面上のいくつかの座標はブロッ…

TopCoder, Single Round Match 646, Division 1, Level 1 : TheConsecutiveIntegersDivOne

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13625&rd=16278 問題概要 整数の集合があり,その要素は配列 により与えられる.この集合に対し,ある 1 つの要素を選んでその値を 1 増やすまたは 1 減らす操作を任意回数できる. 整数 …

TopCoder, Single Round Match 646, Division 1, Level 2 : TheGridDivOne

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13627&rd=16278 問題概要 今,無限に広い 2 次元空間の原点にいる.1 回の移動では 4 近傍(いずれかの座標軸に平行な方向)のいずれかの方向に距離 1 移動することができる. 平面上のい…

TopCoder, Single Round Match 645, Division 2, Level 1 : BacteriesColony

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13604&rd=16277 問題概要 バクテリアの入った容器が一列に並べられている.このバクテリアは,日中に於ける両隣の容器のバクテリアの量によって,夜間に増減する(変化しない場合もある)…

TopCoder, Single Round Match 645, Division 2, Level 2 : ConnectingCars

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13602&rd=16277 問題概要 直線状のレールの上に複数のカートが並んでいる.左から 番目のカートの左端座標は で,その長さは である. このカートを,全て連結された状態にしたい.すなわ…

TopCoder, Single Round Match 645, Division 1, Level 1 : JanuszTheBusinessman

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13603&rd=16277 問題概要 Janusz はホテルを経営している.今年宿泊を予定している客について到着する日と出発する日が分かっていて, 番の客は, に到着して, に出立する. Janusz は,…