問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13505&rd=16080 問題概要 枚のカードを使った 2 人ゲームをする。各カードには の整数値が書かれている。 ゲーム開始前、プレイヤーはそれぞれ 枚ずつのカードを配られ、ゲームに使う順番…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13506&rd=16080 問題概要 グリッド状の盤面を使ったゲームをする。盤面の高さは 2 で固定であり、横の長さは正整数で表される。また、盤面上の各セルは黒または白に塗られている。初期状…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13507&rd=16080 問題概要 グリッド状の盤面を使った 2 人ゲームをする。盤面上のセルは、いくつかの Region に分かれている。Region とは、盤面をグリッドグラフと見做したときに互いに連…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13504&rd=16080 問題概要 枚のカードを使った 2 人ゲームをする。各カードには の範囲の整数値が書かれている。 ゲーム開始前、プレイヤーはそれぞれ 枚ずつのカードを配られ、ゲームに使…

問題文 http://codeforces.com/contest/480/problem/A 問題概要 ある学生は 科目の試験を受ける。 番の科目の試験は、本来ならば試験期間の 日目に実施されるが、教官との交渉により 日目に受験することも認められた。 番の科目の試験を受けたとき、教官は学…

問題文 http://codeforces.com/contest/480/problem/B 問題概要 特殊な定規で 2 つの長さ を測りたい。定規の全長は であり、目盛りは 個ある。 番目の目盛りの位置は端から のところであり、 である。この定規である長さ を「測れる」とは、距離が丁度 だけ…

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

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

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13480&rd=16079 問題概要 石がいくつかの山に分けて積まれている。山に関する情報は数列 によって与えられ、 番目の山に積まれている石の数は である。 一つの山から別の山へ、2 つの石を…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13500&rd=16079 問題概要 サイズ の順列について考える。順列 について、有効な 2 つのインデックス について、 である ものの個数を の sortedness と呼ぶ。 サイズ の順列からいくつか…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13497&rd=16079 問題概要 グリッド状の盤面があり、各セルには得点が割り振られている。得点は文字列配列 で表され、盤面の 行目 列目のセルの得点は である。 この盤面を、いずれも空で…

問題文 http://codeforces.com/contest/474/problem/A 問題概要 QWERTY 配列のキーボードで単語をタイピングする際、両手のポジションが右または左に 1 つずれてしまった。ポジションがずれた方向と結果として入力された単語が与えられるので、入力しようと…

問題文 http://codeforces.com/contest/474/problem/B 問題概要 ユニークな通し番号を付けた虫たちを 個の塊に分ける。結果、 番目 ( 1-indexed ) の塊には 匹の虫がいて、その通し番号は（ 0 番目の山にいる虫の数を便宜的に とおけば） である。 以下の形…

問題文 http://codeforces.com/contest/474/problem/C 問題概要 直交座標をもつ平面上の点が 個与えられ、 番目の点の座標は である。また、 番目の点は座標 を中心に、反時計回りに [rad] 回転することができる。4 つずつの塊について（すなわち、有効な に…

問題文 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=13485&rd=16078 問題概要 レーティングラフとは点の列である。 グラフ上の区間とは、点列の連続する部分列である。二つの異なる区間について、平行移動と拡大・縮小のみによって一方から…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13487&rd=16078 問題概要 二つの文字列 が与えられる。 が を部分列として含むか否か、求めよ。

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13486&rd=16078 問題概要 ある教師は、授業に 分遅刻したら、授業を 分早く終わらせることにしている。授業が始まる前に授業を終わらせることはできないため、遅刻しすぎることはできない…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13416&rd=16078 問題概要 頂点からなる重み付きの木が与えられる。辺に関する情報は要素数が の三つの配列 によって与えられ、 番目の辺は を距離 で結んでいる。 この木に対し、一つの辺…