問題文 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 問題概要 頂点からなる重み付きの木が与えられる。辺に関する情報は要素数が の三つの配列 によって与えられ、 番目の辺は を距離 で結んでいる。 この木に対し、一つの辺…

問題文 http://codeforces.com/contest/472/problem/A 問題概要 整数 が与えられる。 を 2 つの合成数の和で表わせ。

問題文 http://codeforces.com/contest/472/problem/B 問題概要 人が一階でエレベーターを待っていて、 番の人が行きたいフロアは 階である。 エレベーターには 人が同時に乗ることができ、 階から 階へ移動するのに の時間がかかる。また、人の乗り降りにか…

問題文 http://codeforces.com/contest/472/problem/C 問題概要 要素の文字列配列 と、サイズ の順列 が与えられる。 各 について または のいずれかを選んで としたとき、 を辞書式順序に於いて単調増加にすることができるか否か、求めよ。 なお、与えられ…

問題文 http://codeforces.com/contest/472/problem/D 問題概要 の行列 が与えられる。 頂点からなる木であって、頂点 間の距離が となるものは存在するか？ なお構成される木は、無向・重み付きであって、辺重みは全て正である。

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13454&rd=16077 問題概要 数列 が与えられる。 の要素であって、その両隣の要素よりも真に大きいものの数を求めよ。

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13458&rd=16077 問題概要 ある店では 種類の商品を販売している。 人の顧客について、それぞれが購入した商品のリストを作成した。なお、各顧客は同じ品物は高々一つしか購入しない。また…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13455&rd=16077 問題概要 ある店では 種類の商品を販売している。 人の顧客について、それぞれが購入した商品のリストを作成した。なお、各顧客は同じ品物は高々一つしか購入しない。また…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13280&rd=16009 問題概要 のチェス盤上の位置 にビショップが置かれている。このビショップを位置 に移動させるために必要な手数の最小値を求めよ。到達不可能な場合は -1 で示せ。 ※ビシ…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13243&rd=16009 問題概要 "(){}[]" に含まれる 6 種類の括弧及び 'X' からなる文字列 が与えられる。'X' を括弧の内任意の一文字に（独立に）置換できるとき、括弧の対応を取ることができ…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13242&rd=16009 問題概要 内の整数からなる集合 と、 上の写像 がある。 は配列 によって表され、 である。 また、 の部分集合 が invariant set であるとは、次の条件を満たすときである…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13241&rd=16009 問題概要 関数 を の正の約数の個数を求める関数であるとする。また、関数 を と定める。 整数 が与えられる。 となる最小の を求めよ。そのような が存在しない場合は -1…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13237&rd=16009 問題概要 特殊な電気回路について考える。回路の構成は文字列で表される。 まず、単一の素子は一つの回路である。これは、文字列 "X" として表される。 また、二つの回路…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13363&rd=16060 問題概要 サイズが であるような長方形の穴がある。この穴を、サイズが であるような長方形の板で塞ぐ。板は回転されて使うこともできるが、板の辺は穴の辺に並行または直…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13340&rd=16060 問題概要 個の容器があり、 番目の容器の容積は である。これらの容器全てを均一な密度の物体で満たしたい。ただし、 番目の容器の内容物の重さは、 に近付けたい。 容器…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13344&rd=16060 問題概要 サイズが である長方形の穴がある。また、長方形の板を複数枚もっていて、 番目の板のサイズは である。この板たちを使って穴を塞ぎたい。板は回転させて配置し…

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

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13277&rd=16008 問題概要 複数の棒があり、 番の棒の長さは である。これらの棒を使ってできるだけ多くの正方形を作りたい。ただし、1 つの辺には丁度 1 本の棒を使わなければならない。…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13245&rd=16008 問題概要 英小文字からなる文字列 が与えられる。この文字列に対し、異なる二つの文字を選んで取り除く操作を繰り返し適用し、それ以上操作を適用できなくなった時点で終…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13274&rd=16008 問題概要 英小文字からなる文字列 が与えられる。この文字列に対し、異なる二つの文字を選んで取り除く操作を繰り返し適用し、それ以上操作を適用できなくなった時点で終…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13275&rd=16008 問題概要 頂点からなる無向・重み無しで連結なグラフが与えられる。辺の数は に等しく。 番目の辺は と を結んでいる。更に、各頂点には（頂点番号とは別に）整数値が割り…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13230&rd=15859 問題概要 整数からなる列 が与えられる。 の全ての連続する部分列の総和を求めよ。