問題 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)の四角形を考える。四角形の辺の上の格子上のポイントには、以下のように色がついている。 (…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12697 訳 いくつかの都市があり、道路でつながっている。道路網の構造は、都市をノード・道路をエッジとしたときに完全二分木になっている。あなたは木の高さを表すint treeHeightが与えら…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12446 訳 A を整数のシーケンスとする。我々はいくつかの（１以上の）増加列の連結したものとして、シーケンスを作成したい。AのLISNumberとは増加列の最小の数のことである。例えば、A = {…

問題 http://codeforces.com/contest/330/problem/D 訳 あなたはミケモンマスターになるための旅をしているミケモンブリーダーである。あなたは悪名高いブリディアンの森を抜けるのに苦労している。・ブリディアンの森 ブリディアンの森は２次元のr行c列のマ…

問題 http://codeforces.com/contest/330/problem/C 訳 あなたは悪魔神殿を探索している冒険者である。最弱のゾンビのカップルとの戦いに敗れた後、n * nの四角いマスでできた部屋であなたは生き返った。行は上から下へと1からnの番号が振られ、列は左から右…

問題 http://codeforces.com/contest/330/problem/B 訳 ある国にはn個の都市がある。初め、都市を結ぶ道路はない。ある日、王様は２つの都市を結ぶ道路をいくつか建設しようと決めた。道路はどちらの方向にも渡ることができるものである。彼は任意の都市から…

問題 http://codeforces.com/contest/330/problem/A 訳 r * cマスの大きさがある四角いケーキがある。それぞれのマスにはイチゴが乗っているか乗っていないかである。ケーキミネーターは今ケーキを食い荒らそうとしている！彼はケーキを食べる際、イチゴが乗…

問題 Submit Time Status A 00:08 AC B 00:30 AC C 01:00 AC D 01:43 AC E - - 100位 Rating 1697 → 1736まさかのDiv1進出！

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12641 訳 昔々、ルリタニアと呼ばれる文明があった。0からn-1と番号が付けられた、n個の建物が建っていた地点があった。図書館・商店・神殿といった、様々なものがあった。その種類には1か…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12644 訳 昔々、ルリタニアと呼ばれる文明があった。0からn-1と番号つけられた建物が建っていた。図書館・商店・神殿といった、様々なものがあった。その種類には1から50の整数がつけられて…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12613 訳 とある王国にはn人の市民がいる。彼らはそれぞれ貯金があり、それは負ではない整数で表される。市民は0からn-1と番号付けられている。友人関係となっているものもいる。彼らの友人…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12643 訳 キツネのシエルは"TopFox"に登録しようと考えていた。彼女の苗字は familyName で名前は givenNameである。彼女は次のルールに従いハンドルネームを決めようとしている。空でない…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12606 訳 ゴブルシティは木構造になっている。そこには0からN-1と番号付けられたN個の交差点がある。交差点は任意の２つの交差点で行き来ができるように、N-1個の双方向の道路で繋がれてい…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12608 訳 ボブは現在火星に行っている。火星にはN個の都市があった。これらの全ての都市は円状の鉄道で繋がっており、0からN-1の番号がつけられている。より正確には、鉄道は0と1, 1と2...,…