問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12733&rd=15701 概要 文字列 S が与えられる。 次の操作を繰り返して、S が単一の文字から成るようにしたい。 アルファベットを一つ選び、その文字を全て任意の一文字に置き換える 操作に…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12732&rd=15701 概要 歯車が円状に並んでいて、隣り合う歯車は噛み合っている。 噛み合っている歯車同士は違う方向にしか回転できない。 また、必要があれば歯車を取り外して空きにするこ…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12730&rd=15701 概要 文字列 S が与えられる。 S に対して次の操作を繰り返し適用し、回文となるようにしたい。 アルファベットを一つ選び、その文字を全て任意の一文字に置き換える。 操…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12729&rd=15701 概要 N 個の歯車があり、それぞれの色は赤、緑、青のいずれかである。 噛み合っている歯車どうしは、互いに逆向きにしか回転できない。 また、同じ色の歯車は同じ方向に回…

問題文 http://codeforces.com/contest/339/problem/A 概要 整数 1, 2, 3 と '+' からなる、足し算を表す式が与えられる。 数字が非減少な順序で現れるように書き換えよ。

問題文 http://codeforces.com/contest/339/problem/B 概要 円周上の道に沿って n 個の家がある。 始め 1 番 ( 1-indexed ) の家に居て、m 個の用事を済ますために各家を順に訪問する。 i 番目の用事を済ますためには 番の家に行く必要がある。 移動は時計回…

問題文 http://codeforces.com/contest/339/problem/D 概要 要素数が の数列 a が与えられる。 この数列に対し、次の手順により求まる値を v とする。 数列の項数が 2 以上の間、次の処理によって得られる数列を新しい a とする 奇数回目の処理のとき、偶数…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12724&rd=15700 概要 N 個の扉があるダンジョンを探検している。 ダンジョンには赤、緑、白の三種類の鍵がある。 それぞれの扉には赤い鍵穴と緑の鍵穴がそれぞれ 0 個以上付いていて、赤…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12707&rd=15700 概要 N 個の曲があって、それぞれについて長さとトーンの情報が与えられる。 曲 x の次に曲 y を歌うとき、そのトーンの差の絶対値だけ時間を開けなければ歌えない。 時間…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12706&rd=15700 概要 ほぼ Divisin 2, level 2 と同一で、N

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12700&rd=15699 概要 英小文字からなる二つの文字列 init と goal が与えられる。 init は 'z' 以外の文字から構成される。 init に 'z' を任意の場所に挿入する操作が任意回可能なとき、…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12300&rd=15699 概要 無限に長い階段があり、最初は 0 段目にいる。 次のような移動を N 回行う。 i 番目（ 1-indexed ) の移動では、現在地点を c とすると、c または c + i 段目に移動…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12528&rd=15699 概要 ある正整数 W があり、( 0, 0 ), ( 0, 1 ), ( W, 0 ), ( W, 1 ) によって張られる XY 平面がある。 この平面上に、( 0, 1 ), ( W, 1 ), ( x, 0 ) （ただし 0 奇数個…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12696&rd=15698 概要 N + 2 人の人がいて、内二人はキャプテンである。 二人のキャプテンは残りの N 人を二つのチームに割り振りたい。 各キャプテンは自チームに欲しい順に N 人の人をリ…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12698&rd=15698 概要 Division 1, Level 1 と同様の関数 f がある。 query に含まれる数について、query[i] = f(x) を満たす x の個数を求めよ。 無限に存在する場合は -1 で示せ。

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12691&rd=15698 概要 関数 f があり、そのうちいくつかの点、( x, f(x) ) の座標は ( i, Y[i] ) である。 関数は ( i, Y[i] ) と( i + 1, Y[ i + 1 ] ) を結んだ線分の集合となる。 関数…