問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12924&rd=15820 概要 あるコンテストでのレーティングシステムでは、2200 以上を brown coder 、2200 未満を ciel coder と呼ぶ。ねこの Lower は現状 ciel coder であり、今年の終わりで…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12871&rd=15711 概要 相異なる複数の文字列と整数 L が与えられる。この文字列群の並び替えであって、L - 2 以下の各 i について i 番目の文字列が i + 1 番目の文字列のプレフィックスと…

問題文 http://abc003.contest.atcoder.jp/tasks/abc003_4 概要 の盤面上に 'D', 'L', '-' が配置されている。このとき、全ての '-' 以外の文字を内部に含む最小の矩形領域の大きさは となった。盤面上には 'D' が D 個、'L' が L 個ある。盤面の配置として …

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

問題文 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=12623&rd=15707 概要 整数 A, B, C が与えられる。 次の cond を満たすタプル ( x, y ) の数を求めよ x y x XOR y

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

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

問題文 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=12745&rd=15702 概要 '.', 'U', 'D' からなるグリッド状の盤面が与えられる。 一回の操作は次の二つの操作の内いずれかを行うことができる。 その上のセルが '.' である 'U' を一つ選び、…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12707&rd=15700 概要 N 個の曲があって、それぞれについて長さとトーンの情報が与えられる。 曲 x の次に曲 y を歌うとき、そのトーンの差の絶対値だけ時間を開けなければ歌えない。 時間…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12706&rd=15700 概要 ほぼ Divisin 2, level 2 と同一で、N

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12644&rd=15696 概要 N 個の遺跡が地中に埋もれており、それらの種類は [ 1, 50 ] の整数で区別される。 K 個の遺跡が発掘され、発見された遺跡の種類のリストが与えられる。 （同種の遺…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=11361&rd=15697 概要 完全二分木の高さが与えられる。 全ての頂点をちょうど一度ずつ被覆するパス集合の最小サイズを求めよ。

問題文 http://codeforces.com/contest/313/problem/D 概要 重み付き区間が m 個与えられる。 この区間群から、一つ以上の区間によって被覆されている部分の長さが k 以上になるようにいくつかの区間を選ぶ。 このときの重みの総和の最小値を求めよ。

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=11050&rd=15499 概要 N 個の店があって、そのうち M 個の店に興味がある。 いくつかの店の間には道があり、その移動時間が与えられる。 また、興味がある店について、開店時刻・閉店時刻…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12539&rd=15498 概要 グリッド状のケージの中に何羽かの鳥がいる。 グリッドは文字列の配列で表され、文字が 'v' のところには一羽の鳥がおり、'.' のところにはいない。 鳥はガチョウと…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12498 概要 数の列が与えられ、これに対し以下のような操作をする。 異なる二つの位置を選び、それらの数を交換する操作を k 回 空でない連続した部分列を一つ選び、その総和をとる 両操…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12509&rd=15496 概要 N 個の蛇口が等間隔に並んでおり、その下に M 枚のスポンジを重ねて並べる。 一番上にあるスポンジは、その真上にある蛇口から落ちてくる水滴を吸収する。 それぞれ…

問題文 http://codeforces.com/contest/296/problem/B 概要 二つの数字からなる文字列 s, t について、比較不能であるとは次の条件を満たす i, j が存在することを言う。 かつ 数字と '?' からなる二つの文字列が与えられる。 二つの文字列が比較不能となる…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12497&rd=15495 概要 二人で、数字を使ったゲームをする。 ゲームでは、交互に手番が回り、自分の手番では以下の操作をする。 現在の値を C として、1 と C 以外の C の約数を一つ選ぶ（ …

問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0547

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12398&rd=15488 概要 N 個の箱に、三色のボールがいくつか入っている。 一回の操作で、一つのボールを他の箱に移動することができる。 このとき、全ての箱の中身を単一色にするために必要…