問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12940&rd=15836 概要 文字列 s に対し、次のアルゴリズムを適用する。得られる t を求めよ t := 空文字列とする s が空でない間、次の処理を繰り返す s の長さが奇数なら、中央の一文字を…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12939&rd=15836 概要 要素数が偶数である数の（多重）集合が与えられる。要素数を N として、この集合を N / 2 個のペアに分割する（一つの数は丁度一つのペアに属する）。ここで、負の整…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12946&rd=15836 概要 木（グラフ的な意味で）を使った、次のような二人ゲームをする。 各頂点には重みが付いている 各プレイヤーは交互に動く 各ターンでは、そのプレイヤーが任意の枝を…