TopCoder
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13209&rd=15856 問題概要 のグリッド状の盤面があり、各グリッドは、丁度一つのりんごか梨のいずれかがあるか、空であるかのいずれかである。この盤面に対し、一つのフルーツを選んで空い…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12807&rd=15856 問題概要 次のようなゲームをする。 2D ゲームである プレイヤーキャラクターの初期位置は原点 ( 0, 0 ) プレイヤーキャラクターは X 軸上のみを移動することができ、その…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=10554&rd=15855 問題概要 正整数の（多重）集合 S が与えられる。この集合の部分集合 T であって、 であるものの数を求めよ。 であり、任意の a ∈ S について である。 また、答えは 32 b…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13159&rd=15855 問題概要 正整数 N が与えられる。N との差が最も小さいフィボナッチ数と N との差（の絶対値）を求めよ。
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13192&rd=15855 問題概要 いくつかの飴を持っている。飴には種類があり、i 番目の種類の飴の数は candyCounts[ i ] で与えられる。また、非負整数 i を用いて と表せる大きさの箱を無限個…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13193&rd=15855 問題概要 有向重み付き完全グラフ G = ( V, E ) と、正整数 T が与えられる。全ての頂点対 ( s, t ) について、s -> t の最短路を考える（ある ( s, t ) に対し最短路が複…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=11084&rd=15854 問題概要 文字列をソートする際、文字列同士の比較には次の二種類が考えられる。 辞書式順序で早い方を手前にする 長さが短い方を手前にする 長さが相異なる文字列の配列…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13166&rd=15854 問題概要 整数の（多重）集合 S が与えられる。S の部分和として現れない最小の非負整数を求めよ。
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13187&rd=15854 問題概要 二次元平面上にいくつかの円があり、i 番目の円の中心座標は ( X[ i ], Y[ i ] ) 、半径は R[ i ] である。 これらの円とは別に、原点を中心とする円を考える。…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13160&rd=15853 概要 きつねのしえるは新しいメイドさんを雇おうとしている。メイドさん候補は n 人いて、0 から n - 1 に番号付けされている。また、メイドさんに要求される技能は m 種…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13161&rd=15853 問題概要 正整数の順序対 ( x, y ) について、( x + y , y ) または ( x, y + x ) に変化させる操作を任意回数できる。 正整数 a, b, c, d が与えられる。( a, b ) から (…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13142&rd=15853 問題概要 正整数の順序対 ( x, y ) について、( x + y , y ) または ( x, y + x ) に変化させる操作を任意回数できる。 二つの順序対 ( a, b ), ( c, d ) を共に生成でき…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13112&rd=15852 問題概要 N 人の従業員がいる会社がある。0 番の従業員以外の各従業員には直属の上司が丁度一人いて、i 番の従業員の上司は superior[ i ] である。 また、各従業員は丁度…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13146&rd=15852 問題概要 N 人の人がいて、1 から N に番号付けられている。N 人の人を円周上に並べ、Shiny が 1 番の人の前に立つ。その後、次の操作を N - 1 回適用する。 t 回目の操作…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13113&rd=15852 問題概要 N 個の石の山があって、i 番の山には number[ i ] 個の石が含まれる。この石たちを使ったターン制の二人ゲームをする。各ターンは次の手順からなる。 2 つ以上の…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13072&rd=15851 問題概要 キーが一つしか無い携帯電話で文字を入力することを考える。すなわち、アルファベットの n 番目（ 1-indexed ）の文字を入力するためには、キーを n 回押す必要…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13147&rd=15851 問題概要 英大文字からなる文字列 word が与えられる。word が以下の条件を共に満たすかどうかを判定せよ。 同じ文字が連続しない ある二つの文字 x, y （同一でもよい）…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13065&rd=15851 問題概要 のグリッド状の盤面に、n 個の石が置かれている。また、盤面の各行・各列について、そこに置かれている石は丁度一つである。 この盤面上 ( r1, c1 ), ( r2, c2 )…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13138&rd=15850 問題概要 （ Division 1, Level 1 と制約以外同一） 長さが n の細長いケーキがある。このケーキを予めいくつかの切片に切り分けておき、訪ねてきた友達に振る舞いたい。…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=10541&rd=15851 問題概要 有向グラフ G が family graph であるとは、次の条件を充足することであるとする。 各頂点は男性か女性である 頂点 v から頂点 u に有向辺があるとき、v は u の…
問題分 http://community.topcoder.com/stat?c=problem_statement&pm=13067&rd=15958 問題概要 文字列 S が与えられる。S を先頭から走査したとき、二回目以降に現れる文字を全て削除した文字列を求めよ。
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13062&rd=15958 問題概要 正整数 A, B が与えられる。区間 [ A, B ] での FizzBuzz に於いて、"Fizz", "Buzz", "FizzBuzz" のそれぞれが発話される回数を求めよ。 ただし、1 ≦ A ≦ B ≦ 10…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13139&rd=15850 問題概要 正整数 n が与えられる。合成数である x, y の組であって、x + y = n を満たすものを一つ求めよ。
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=11281&rd=15850 問題概要 あるゲームに於いて、より多くのアイテムを売ることを考える。ゲーム内での一日には、以下の事象がこの順で起こる。 在庫の内、stale_limit 日以上前に生産され…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13137&rd=15850 問題概要 長さが n の細長いケーキがある。このケーキを予めいくつかの切片に切り分けておき、訪ねてきた友達に振る舞いたい。ケーキの分配は次のように行う ケーキの端か…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13125&rd=15849 問題概要 アレックスの眠気は、整数によって特徴付けられる。 今、いくつかのアラームが鳴ろうとしていて、アラームによってアレックスの眠気が変化する。アラームのリス…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13094&rd=15849 問題概要 ある国の通貨体系では、コインは次の condition を満たす。 コインの価値は相異なる 価値 1 のコインが存在する 任意の二種類のコインについて、片方の価値は他…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13124&rd=15849 問題概要 アレックスの眠気は、整数によって特徴付けられる。アレックスの眠気は、単位時間あたり D だけ増加する。 更に、今、いくつかのアラームが鳴ろうとしていて、ア…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12971&rd=15942 問題概要 文字列 S と整数 L (
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12974&rd=15942 問題概要 文字列 letters と整数 maxDistance が与えられる。letters の各文字について、元の位置との距離が maxDistance を超えない範囲で、letters を並べ替えることが…
