2013-01-01から1年間の記事一覧
問題文 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 である。 ある数列が与えられるので、最…
問題文 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 個の爆弾があり、これらの爆弾ををロボットを使って処理する。 ロボットは特殊なコンテナを備えていて、一つの爆弾を持ち運ぶことができる。 ロボットにできる行動は以下の三種類である…
概要 N 冊の本があり、それぞれのページ数が与えられる。 これらの本のうち、丁度 number 冊を読む。 次の条件を満たす読み方をしたときの、読んだページ数の最小値を求めよ。 読んだページ数が最小ではない 上の条件を満たす読み方の内、読んだページ数が最…
概要 サイズ N の順列とは、1 〜 N の整数がちょうど一つずつ含まれる列と定める。 サイズ N の二つの順列 A, B について、magic( A, B ) の値を次のように定める。 二つの整数 N ( N サイズ N の二つの順列であって、K
概要 三種類のボールがあり、それぞれの色は 'R', 'G', 'B' で表される。 これらのボールを決まった順番で一列に並べる ボールは列の好きな位置に挿入することができて、挿入する位置と列の状態によって毎回スコアを得る。 スコアは次のように計算される 既…