2013-08-01から1ヶ月間の記事一覧
問題 http://community.topcoder.com/stat?c=problem_statement&pm=12710 訳 アリスとボブは四角いボードを使ったゲームで遊んでいる。行と列には、両方とも0から始まる番号がつけられている。これより、i番目の列、j番目の行のマスを( i, j )と表す。マス( …
問題 http://community.topcoder.com/stat?c=problem_statement&pm=12707 訳 GUMIは歌う事が好きである。彼女はN個の歌をインプットされている。それらには0～N-1の番号がつけられている。彼女は暇な時間ができたため、その時間内にできるだけ多くの歌を歌お…
問題 http://community.topcoder.com/stat?c=problem_statement&pm=12724 訳 あなたはダンジョンを冒険している。このダンジョンで、いくつかの鍵のかかったドアを見つけた。それぞれのドアには０個以上の赤と緑の鍵穴が付いていた。ドアを開けるためには、…
問題 http://community.topcoder.com/stat?c=problem_statement&pm=12528 訳 整数Wが与えられる。XY座標上に四隅が(0, 0), (0, 1), (W, 0), (W, 1)の四角形がある。T[x]を(0, 1), (W, 1) そして (x, 0)を頂点とした三角形とする。課題は、T[0] xor T[1] xor …
問題 http://community.topcoder.com/stat?c=problem_statement&pm=12699 訳 H * Wのマス目がある。マスの列は上から下に向かって0からH-1と番号付けられ、列は左から右に向かって0からW-1と番号が付けられている。マスの四隅を"格子点"と呼ぶ。つまり、H * …
問題 http://community.topcoder.com/stat?c=problem_statement&pm=12300 訳 子ギツネのジローは階段の一番下の段に立っている。一番下の段は番号0が振られていて、そこから一段上がった段は番号1、さらに一段あがった段は番号2が振られ、それが同じように続…
問題 http://community.topcoder.com/stat?c=problem_statement&pm=12700 訳 あなたは２つの文字列、initとgoalが与えられる。この２つの文字列には小文字のアルファベットのみ含まれている。加えて、initには'z'は含まれていない。課題は、initをgoalに変換…
問題 http://community.topcoder.com/stat?c=problem_statement&pm=12692 訳 N個の古代国家があった。この国々を、大文字のアルファベット'A'から'A' + N - 1で表す事にする。（'A' + 1 = 'B', 'A' + 25 = 'Z')全ての国家は同じカレンダーを使用していた。つ…
問題 http://community.topcoder.com/stat?c=problem_statement&pm=12691 訳 Fは区間[1,N]での実数をとり、それに対応する実数を返す関数である。あなたはN個の要素を持つint Yが与えられる。それはF(i) = Y[i-1] ( 1 別の例を示す。例えばY={1, 4, -1, 2}で…
問題 http://community.topcoder.com/stat?c=problem_statement&pm=12695 訳 この問題では、全ての文字列は大文字のアルファベットでしか構成されないとする。つまり、26種類の文字しかない。文字列 S の重さは次のように計算される。Sに１つでもあるそれぞ…
問題 http://community.topcoder.com/stat?c=problem_statement&pm=12698 訳 Fは区間[1,N]での実数をとり、それに対応する実数を返す関数である。あなたはN個の要素を持つint Yが与えられる。それはF(i) = Y[i-1] ( 1 あなたはまた、int queryが与えられる。…
問題 http://community.topcoder.com/stat?c=problem_statement&pm=12696 訳 男の子達がサッカーで遊ぼうとしている。N+2人の男の子がいて、この中で２人がキャプテンに選ばれている。キャプテンはN人を２つのチームにわけたい。便利のため、キャプテンを除…
難易度 Coding Time Status Point Easy 0:11 AC 219.47 Medium 0:14 WA 0.00 Hard 0:16 AC 738.69 Challenge +50 順位 88位/1233 Rate 1091 -> 1163Easy：SRM久しぶりだったから、あせってて問題を読み違える Medium：撃 墜 Hard：初Hard AC!!!次で青コーダ…
難易度 Coding Time Status Point Easy 0:07 AC 236.34 Medium 0:13 WA 0.00 Hard - - - 順位 905位/1348 Rate 1123 -> 1025MediumでWA レート大暴落
問題 http://community.topcoder.com/stat?c=problem_statement&pm=12419 訳 A を整数のシーケンスとする。我々はいくつかの（１以上の）増加列の連結したものとして、シーケンスを作成したい。AのLISNumberとは増加列の最小の数のことである。例えば、A = {…
問題 http://community.topcoder.com/stat?c=problem_statement&pm=11361 訳 いくつかの都市があり、道路でつながっている。道路網の構造は、都市をノード・道路をエッジとしたときに完全二分木になっている。あなたは木の高さを表すint treeHeightが与えら…
問題 http://community.topcoder.com/stat?c=problem_statement&pm=12694 訳 あなたにint m が与えられる。２次元上の、角が(0, 0), (m, 0), (m, m), そして (0, m)の四角形を考える。四角形の辺の上の格子上のポイントには、以下のように色がついている。 (…
