問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12794&rd=15707 概要 三色のボールが一列に並んでいる。 次の操作を繰り返し適用して、列中の色の種類を一つにしたい。 左右いずれかの端のボールを取り除く 目標を達成するまでの操作回…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12823&rd=15707 はい Division 1, Level 1 制約以外同一なので省略します。

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12623&rd=15707 概要 整数 A, B, C が与えられる。 次の cond を満たすタプル ( x, y ) の数を求めよ x y x XOR y

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12822&rd=15707 概要 M 個のボールが一列に並んでいる。 これらのボールの色を白または黒に何度か塗り替えることができる。 i 回目の操作では [ L[ i ], R[ i ] ] の範囲のボールの色を塗…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12808&rd=15706 概要 '.', 'x', 'o' からなる盤面が与えられる。 盤面上のセル同士が辺を共有するとき、それらは隣接していると見做される。 与えられる状態で 'o' 同士は隣接していない…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12811&rd=15706 概要 H * W の机が置かれた教室があり、最初は好きな席に座ることができる。 その後、週毎に次のように席を変える。 現在の座席の位置を ( y, x ) とすると ( ( y + 1 ) M…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12812&rd=15706 えーっと Division 1, Level 1 と大体同じなので省略します。

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12804&rd=15706 概要 ある惑星系にあるいくつかの惑星の大きさの比を、恒星に近いものから順に並べたものが二つ与えられる。 惑星系にある惑星の数の最小数を求めよ。

問題文 http://codeforces.com/contest/355/problem/A 概要 関数 S を次のように定める S( n ) = n の各桁の和 整数 n に対し、関数 dr を次のように定める。 dr( n ) = S( n ) ( S( n ) dr( n ) = dr( S( n ) ) ( otherwise )二つの整数 k, d が与えられる…

問題文 http://codeforces.com/contest/355/problem/B 概要 二種類の交通機関 A, B があり、それぞれいくつかの車両が走っている。 これらの交通機関で使えるチケットが四種類あり、i 番のチケットの価格は である。 チケットの詳細は次のようになる。 A ま…

問題文 http://codeforces.com/contest/355/problem/C 概要 横一列に N 個のアイテムが並んでいて、これらをロボットを使って全て集めたい。 ロボットは次の行動ができる。 残っている内で左端のアイテムをコスト l * w で取得する。直前と同じ動作である場…

問題文 http://codeforces.com/contest/353/problem/A 概要 N 枚の板があり、両面に 1 〜 6 のいずれかの数が書かれている。 板に対して裏返す操作ができる。 それぞれの面の数の和をどちらも偶数にするために、裏返さなければならない板の数を求めよ。 不可…

問題文 http://codeforces.com/contest/353/problem/C 概要 N 項からなる数列 a がある。 関数 f を次のように定める。 ただし bit(i) は x の i bit 目が立っているときに 1 になる関数 x が m 以下のとき、f(x) の最大値を求めよ。

問題文 http://arc015.contest.atcoder.jp/tasks/arc015_1

問題文 http://arc015.contest.atcoder.jp/tasks/arc015_2

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12780&rd=15705 概要 '.', 'c' からなる文字列が与えられる。 この文字列を空でない二つの文字列であって 'c' の数が等しい文字列に分割する方法はいくつあるか求めよ。

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12778&rd=15705 概要 次のような文字列を valid であるとする。 ある正整数 k があって、k 個の 'w' の連続 + k 個の 'o' の連続 + k 個の 'l' の連続 + k 個の 'f' の連続 である文字列 …

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12784&rd=15705 概要 ハニカム構造の盤面があり、いくつかのセルには印がつけてある。 次のようなグラフを考える。 印の付いたセルを頂点とする 印の付いた二つのセルが辺を共有するとき…

問題文 http://codeforces.com/contest/350/problem/A 概要 コンテストの問題の Time Limit を設定したい。 n 個の想定解と、m 個の想定 TLE 解があり、それぞれの実行時間は と である。 次の条件を満たす TL の内、最小のものを求めよ。 存在しない場合は …

問題文 http://codeforces.com/contest/350/problem/B 概要 N 頂点からなる有向グラフがあり、各頂点には 0 または 1 の属性が付与されている。 各頂点について、それを終点とする辺の始点が与えられる。 次の条件を満たすパスの内、長さが最大のものを一つ…

問題文 http://codeforces.com/contest/350/problem/C 概要 平面上に N 個の爆弾があり、これらの爆弾ををロボットを使って処理する。 ロボットは特殊なコンテナを備えていて、一つの爆弾を持ち運ぶことができる。 ロボットにできる行動は以下の三種類である…