2014-01-06から1日間の記事一覧
問題文 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 概要 木(グラフ的な意味で)を使った、次のような二人ゲームをする。 各頂点には重みが付いている 各プレイヤーは交互に動く 各ターンでは、そのプレイヤーが任意の枝を…