概要 文字列 s が与えられる。 この文字列に対し、以下のアルゴリズムを適用する。 i 文字目と i + 1 文字目が等しくなるような i の内最小のものを探す 見つからない場合は終了 見つかった場合は、その二文字を削除して 1 に戻る 適用結果の文字列を求めよ。

Division 1, Level 1 と制約以外同一。 同じアルゴリズムで解けるので省略。

概要 N 個の品物があり、i 番の品物の重さは item[ i ] である。 また、全ての品物の重さは 100 以上 300 以下である。 これらの品物をキャパシティ 300 の箱に入れる。 最小でいくつの箱があれば全ての品物を箱に入れることができるか求めよ。

問題文 http://codeforces.com/contest/368/problem/A 概要 n 個の洋服掛けがあり、i 番の洋服掛けは金額 で客人に貸し出す。 この日、m 人の客人がくる。 客人は、到着順にその時点で空いている洋服掛けの内で最も安いものを利用する。 洋服掛けに空きが無…

問題文 http://codeforces.com/contest/368/problem/B 概要 n 項からなる数列 a がある。 以下の様なクエリ ( l ) を m 個処理せよ。 位置 l 以降に何種類の値があるかを出力する

問題文 http://codeforces.com/contest/367/problem/A 概要 文字列を入力として受け取る、次のようなアルゴリズムがある。 入力文字列の長さ 3 の部分文字列であって、"zyx", "xzy", "yxz" のいずれにも一致しないものを探す。存在しない場合は終了する 1. …

問題文 http://codeforces.com/contest/366/problem/C 概要 N 種類の野菜があり、i 番の野菜は甘さが でカロリーが である。 この中からいくつかの野菜を選び、できるだけ甘いサラダを作りたい。 ただし、選んだ野菜の集合を S としたとき、 となるようにし…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12117&rd=15709 概要 N 項からなる数列が与えられる。 数列の任意の要素を二倍する操作を任意回できる。 全ての要素を同一にすることができるか？

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12854&rd=15709 概要 長さが等しい二つの文字列 A, B が与えられる。 A に対して、ある文字を先頭に移動する操作のみが許容される。 A を B に変形するために必要な操作回数の最小値を求…

問題文 http://codeforces.com/contest/365/problem/A 概要 N 個の整数が与えられる。 k 以下の数字を全て含むものの数を求めよ。

問題文 http://codeforces.com/contest/365/problem/B 概要 数列 a が与えられる。 この列の連続する部分列であって、次の制約を満たすものの内で最長のものの長さを求めよ 有効な i, i - 1, i - 2 について、

問題文 http://codeforces.com/contest/365/problem/C 概要 数字からなる文字列 s が与えられる。 行列 b の ( i, j ) 要素を とする。 行列 b 内部の長方形領域であって、要素の和が a となるものの数を求めよ。

問題文 http://codeforces.com/contest/361/problem/A 概要 整数 n, k が与えられる。 n × n の正方行列であって、各行と列の総和が k であるようなものを一つ出力せよ。

問題文 http://codeforces.com/contest/361/problem/B 概要 整数 n, k が与えられる。 1 〜 n の順列であって、 を満たす i の数が k 個であるようなものを一つ出力せよ。 存在しない場合は -1 で示せ。

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12836&rd=15708 概要 数列 a が与えれ、先頭・末尾以外の要素を一つ削除することができる。 削除後における、 の最小値を求めよ。

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12837&rd=15708 概要 一直線上の道があり、道は N 個の部分に分かれている。 各部分は左端から 0, 1, 2, ... と番号付けられる。 各部分には色がついていて、色は 'R', 'G', 'B' の三種類…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12790&rd=15708 概要 整数列に対し、次の二つの操作ができる。 一つの要素を選んで、1 を加算する 全ての要素を二倍する はじめ、全ての要素は 0 である。 ある数列が与えられるので、最…