問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13048&rd=15847 問題概要 正整数 A, D ( ) が与えられる。初項 A 、公差 -D の等差数列を考える。等比数列の内で非負である要素を、数列に出現する順に文字列として連結することで得られ…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12982&rd=15847 問題概要 平面上に N 個の点がある。この平面上の正方形であって、次の condition を満たすものの内で面積が最小のものを求め、その面積を出力せよ。 角は整数座標にある …

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13085&rd=15847 問題概要 幅が N 、高さが M であって、上端と下端・左端と右端がそれぞれ繋がっている二次元のグリッド状の盤面を考える。最初、きつねのしえるが位置 ( 0, 0 ) にいる。…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12976&rd=15847 問題概要 平面上に N 個の点がある。この平面上の正方形領域であって、次の condition を満たすものの内で面積が最小のものを求め、その面積を出力せよ。 角は整数座標に…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13015&rd=15846 問題概要 2 つの正整数が書かれたカードが N 枚ある。i 番のカードに書かれた一つ目の値は first[ i ] であり、二つ目のそれは second[ i ] である。ここで、配列 first, …

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13006 問題概要 文字列 S が与えられる。S から一種類の文字を全て削除する操作が任意回できる。文字列 "CAT" を作ることができるかどうか、求めよ。

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13005 問題概要 いくつかの整数値が与えられる。これらの整数値全てに対し、絶対値が X であるような整数値を一度ずつ加算する。得られた整数値の最大値と最小値の差の最小値を求めよ。

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13008&rd=15844 問題概要 平面上に N 個の点がある。これらの点を頂点とし、二点間にそのユークリッド距離に等しい重みの辺を張ったグラフを考える。このグラフの全域木であって、辺重み…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12354&rd=15845 問題概要 出題者と回答者の二人で行う次のようなゲームをする。 出題者が、平面上の整数座標にいくつかの「特別な点」を設定する（特別な点は相異なる） 出題者は、特別な…

問題文 http://codeforces.com/contest/404/problem/A 問題概要 文字の行列が与えられる。この行列が、対角要素が全て同じ文字であり、それ以外の要素が対角要素とは違う文字であるような行列かどうかを判定せよ。

問題文 http://codeforces.com/contest/404/problem/C 問題概要 整数 n, k と数列 d が与えられる。以下の condition を満たすグラフを一つ示せ。存在しない場合は -1 で示せ。 頂点数が n 全ての頂点について、次数は k 以下 ある頂点 v を選んだとき、v か…

問題文 http://codeforces.com/contest/404/problem/D 問題概要 一次元でのマインスイーパーを考える。盤面は文字列で表され、各文字は "*012" のいずれかである。'*' は爆弾を表し、数字は隣接するセルに存在する爆弾の数の合計を表す。 今、"*012" に '?' …

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13043&rd=15845 問題概要 人が横一列に並んでいる。人は右利きか左利きのいずれかであり、左から i 番目の人は、文字列 S の i 番目の文字が 'R' であれば右利き、'L' であれば左利きであ…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13041&rd=15845 問題概要 丁度一つの顔文字を含むテキストファイルを、次の二種類の操作によって編集する。 バッファにある全ての文字列をクリップボードにコピーする クリップボードの文…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=10543&rd=15845 問題概要 丁度一つの顔文字を含むテキストファイルを、次の三種類の操作によって編集する。 全ての文字列をクリップボードにコピーする クリップボードの文字列をバッファ…

問題文 http://codeforces.com/contest/401/problem/A 問題概要 それぞれ絶対値が x 以下の整数が一つ書かれたカードが n 枚ある。同様の（絶対値が x 以下の整数が一つ書かれたカード）を複数枚加えて、全てのカードに書かれた値の和を 0 にしたい。最小で…

問題文 http://codeforces.com/contest/401/problem/B 問題概要 あるプログラミングコンテストは、参加者のレベル帯によって二つの Division 、{ Div1, Div2 } に分かれて開催されている。コンテストは、Div1, Div2 が同時に開催されるか、Div2 のみが開催さ…

問題文 http://codeforces.com/contest/401/problem/C 問題概要 n 個の '0' と m 個の '1' を、以下の二つの condition を共に満たすような並べ方で並べよ。そのような並べ方が存在しないとき、-1 で示せ。 '0' 同士は隣接しない 連続する 3 個の文字が '1' …

問題文 http://codeforces.com/contest/401/problem/D 問題概要 18 桁以下の整数 n と、100 以下の整数 m が与えられる。次の condition をすべて満たすような整数の数を求めよ。 n の各桁の並び替えによって得られる Leading Zero をもたない modulo m の値…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13038&rd=15844 問題概要 数字からなる文字列 x が与えられる。この文字列が、次の condition を共に満たすかどうか判定せよ。 任意の数字 D について、二つの D によって挟まれている数…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13040&rd=15844 問題概要 正整数の集合 S が与えられる。S の部分集合であって、その LCM が x となるものが存在するかどうか求めよ。

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13039&rd=15844 問題概要 のフィールドがあり、それぞれのグリッドは水があるか何もないかのいずれかである。フィールドの外部に象がいて、鼻を伸ばして水を飲もうとします。象は鼻をいず…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12918&rd=15844 問題概要 整数集合について、set LCM を、その集合の冪集合のそれぞれの要素から得られる LCM の集合とする。 二つの整数集合 A, B が与えられる。二つの集合の set LCM …