問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13668&rd=16314 問題概要 'A', 'B', '?' からなる文字列 が与えられる．この文字列中の '?' を 'A' まては 'B' に（独立に）置き換えることを考える． 文字列の "ugliness"（醜さ）を，文…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13659&rd=16313 問題概要 一列に連結された 個のショッピングカートがある．次の 2 種類の操作を繰り返し適用して，全てのカートをできるだけ早く消し去りたい． それぞれの列を，より短…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13656&rd=16313 問題概要 文字列 と正整数 が与えられる． から 文字を削除して得られる文字列が与えられたとき，削除された文字の位置を一意に特定できるか否か，求めよ．

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13645&rd=16312 問題概要 二つの正整数 が与えられる．次の条件を満たす文字列 を 1 つ求めよ．存在しない場合は空文字列で示せ． は 文字からなり， である． 整数の順序対 であって， …

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13642&rd=16312 問題概要 二つの正整数 が与えられる．次の条件を満たす文字列 を 1 つ求めよ．存在しない場合は空文字列で示せ． は 文字からなり， を構成する各文字は 'A' または 'B' …

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

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13540&rd=16085 問題概要 Joseph の住む町のバスターミナルは確率的に営業される． バスターミナルの開業前，バスターミナルには 台のバスが待機していて，各バスは で番号付けられる．ま…

問題文 http://codeforces.com/contest/480/problem/C 問題概要 階ある建物のエレベーターで遊ぶ。プレイヤーは最初 階にいて、 階に行くことはできない。また、 階から 階に移動するとき、 かつ でなければならない。このルールを守って 回移動するとき、移…

問題文 http://codeforces.com/contest/477/problem/C 問題概要 二つの文字列 が与えられる。 から 文字を消去したとき、 が に重複しない部分文字列として表れる個数の最大値を全ての について求めよ。

問題文 http://codeforces.com/contest/474/problem/D 問題概要 'W', 'R' からなる文字列であって、出現する全ての 'W' を互いに交差しない、連続した長さ の区間に分割できるものについて考える。 以下の形式のクエリを 件処理せよ。 二つの整数 が与えられ…

問題文 http://code-formula-2014-final.contest.atcoder.jp/tasks/code_formula_2014_final_d 問題概要 種類の映画がある。 番の映画の種類は で、時刻 に始まって に終わる。 高橋くんは同じ種類の映画を連続して観ることで、より多くの幸福度を得る。同じ…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13256&rd=16008 問題概要 整数列 が与えられる。高々 個のオーバーラップしない の連続する部分列を反転させる操作をした後、 をバブルソートで昇順ソートする。発生する交換操作の回数を…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13239&rd=15859 問題概要 複数のサイコロを使った二人ゲームを考える。Alice は 個の 面サイコロを、Bob は 個の 面サイコロを使用する。二人は同時に全てのサイコロを振り、出目の和が大…

問題文 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=13166&rd=15854 問題概要 整数の（多重）集合 S が与えられる。S の部分和として現れない最小の非負整数を求めよ。

問題文 http://abc008.contest.atcoder.jp/tasks/abc008_4 問題概要 説明しづらいので本家問題文参照で＞＜

問題文 http://code.google.com/codejam/contest/2994486/dashboard#s=p1 問題概要 正整数 A, B, K が与えられる。a *1 *1:& は bitwise and を表す

問題文 http://abc007.contest.atcoder.jp/tasks/abc007_4 問題概要 整数 A, B が与えられる。区間 [ A, B ] 内の値であって、10 進数表記したときに 4 または 9 を含む値（禁止された値）の個数を求めよ。

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13095&rd=15848 問題概要 文字列 S, A, B が与えられる。S は英大文字及び '?' からなり、A, B は英大文字からなる。二つの文字列について、'?' を（独立に）任意の文字に置き換えること…

問題文 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=13015&rd=15846 問題概要 2 つの正整数が書かれたカードが N 枚ある。i 番のカードに書かれた一つ目の値は first[ i ] であり、二つ目のそれは second[ i ] である。ここで、配列 first, …

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

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

問題文 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=13024&rd=15843 問題概要 量 F の燃料を積載した航空機があり、これを用いていくつかの「任務」をこなしたい。任務は複数個あり、i 番の任務を遂行するためには duration[ i ] の燃料が必…

問題文 http://codeforces.com/contest/397/problem/C 概要 n 項からなる数列 a が与えられる。 とする。n 項からなる整数の列であって、総乗が m と等しくなるものの数を mod で求めよ。

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12989&rd=15842 問題概要 三人の歌手がいて、S 曲からなるアルバムを作ろうとしている。全ての曲は、1 〜 3 人で歌われなければならない。更に、それぞれの歌手がアルバム中で歌う曲の総…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12948&rd=15838 問題概要 N 個のハンバーガーがある。各ハンバーガーは二つの属性 type と taste をもち、それぞれ整数値で表される。 これらのハンバーガーのうち、いくつかを選んで食べ…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12929&rd=15820 概要 正方形のグリッドからなる長方形の盤面がある。各グリッドには、高々一つのブロックを置くことができるが、配置完了後の盤面を正面及び横から見たときの見え方が指定…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12928&rd=15820 概要 N 個の長方形があり、i 番の長方形の高さは Y[ i ] 、幅は X[ i ] である。この内いくつかを選んで机の上に置く。このとき、長方形の辺はいずれかの座標軸に並行でな…