2014-02-01から1ヶ月間の記事一覧
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13024&rd=15843 問題概要 量 F の燃料を積載した航空機があり、これを用いていくつかの「任務」をこなしたい。任務は複数個あり、i 番の任務を遂行するためには duration[ i ] の燃料が必…
問題文 http://codeforces.com/contest/397/problem/A 概要 数直線上の区間が n 個与えられ、i ( 1-based ) 番の区間は である。1 番の区間に含まれ、他の区間に含まれないような部分の長さを求めよ。
問題文 http://codeforces.com/contest/397/problem/B 概要 次のようなクエリ ( n, l, r ) を t ( ≦ 1,000 ) 個処理せよ クエリ ( n, l, r ) := n を [ l, r ] に含まれる整数の和として表現できるかどうか判定し、"Yes" / "No" で示せ
問題文 http://codeforces.com/contest/397/problem/C 概要 n 項からなる数列 a が与えられる。 とする。n 項からなる整数の列であって、総乗が m と等しくなるものの数を mod で求めよ。
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12911&rd=15843 問題概要 相異なる整数の集合が与えられる。この集合に対し、以下の処理を繰り返し適用する。 a > b なる二つの要素を選び、a を b で整数除算した値が集合に含まれなけれ…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13035&rd=15843 問題概要 グリッド状の盤面があり、各セルは白または黒に着色されている。 二つのセルが接するとは、二つのセルが辺を共有することを言う。領域が Chess Matrix であると…
問題文 http://codeforces.com/contest/394/problem/A 概要 [ A ] + [ B ] = [ C ] という形式で数式が与えられる。A, B, C はそこに含まれるバーティカルバー（ '|' ）の本数に対応する値を表す。 A, B, C 間で棒を動かす操作が一回まで許される。等式を成…
問題文 http://codeforces.com/contest/394/problem/C 問題概要 のフィールドに文字列 = { "00","01, "10, "11" } が並んでいる。この文字列に対し、以下の二つの操作を任意回できる。 場所を並び替える 文字列を反転する 列の総和の最大値を最小化するよう…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13004&rd=15842 問題概要 文字列 X について、正整数 k であって、k 個の連続する '>' と K 個の連続する ' 文字列 S が与えられる。S に関して '>' と '
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12995&rd=15842 問題概要 赤、緑、青のボールがそれぞれ R, G, B 個ある。このボールをいくつかの「パッケージ」に分割したい。各パッケージは 1 〜 3 個のボールを含み、加えて次の条件…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12989&rd=15842 問題概要 三人の歌手がいて、S 曲からなるアルバムを作ろうとしている。全ての曲は、1 〜 3 人で歌われなければならない。更に、それぞれの歌手がアルバム中で歌う曲の総…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13003&rd=15842 問題概要 文字列 X について、非負整数 k であって、k 個の連続する '>' と k 個の連続する ' 文字列 S が与えられる。S に関して、任意の文字を削除する操作が可能である…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12994&rd=15842 問題概要 それぞれ色が異なる K 種類のボールがあり、色 i のボールは X[ i ] 個ある。これらのボールをパッケージに分割したい。一つのパッケージには 1 〜 K 個のボール…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12968&rd=15840 問題概要 ダイヤルロックがあり、各桁は 0 〜 9 の十通りの状態のいずれかをとる。ダイヤルロックの現在の状態は文字列 S で与えられ、文字列 T で表される状態になると解…
問題文 http://arc017.contest.atcoder.jp/tasks/arc017_1 問題概要 与えられた整数が素数かどうか判定せよ。
問題文 http://arc017.contest.atcoder.jp/tasks/arc017_2 問題概要 長さ N の整数の列が与えられる。この列の長さ K の連続する部分列であって、狭義単調増加なものの数を求めよ。
問題文 http://arc017.contest.atcoder.jp/tasks/arc017_3 問題概要 整数が N ( ≦ 32 ) 個与えられる。これらの数からいくつかを選んで和を計算したときに X となる取り出し方は何通りあるか求めよ。
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13002&rd=15841 問題概要 有向グラフ が与えられる。このグラフ上の長さ L の歩道について考える。L が大きくなったとき、歩道の数のオーダーを L の多項式で表せるか求めよ。表せる場合…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13000&rd=15841 問題概要 無限に広い直線上の原点にロボットが置かれている。このロボットは二種類の命令 'L', 'R' を受理する。'L' は左に単位距離動き、'R' は右に単位距離動く。このロ…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12998&rd=15841 問題概要 合計で C 個の飴があり、いくつかの箱に入っている。それぞれの箱に入っている飴の正確な数は分からないが、i 番の箱に入っている飴の数は高々 high[ i ] である…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12997&rd=15841 問題概要 合計で C 個の飴があり、いくつかの箱に入っている。それぞれの箱に入っている飴の正確な数は分からないが、i 番の箱に入っている飴の数は [ low[ i ], high[ i …
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12990&rd=15840 問題概要 平面上の整数座標にいくつかの点がある。辺がいずれかの座標軸に並行な長方形であって、与えられた点を全て内部（辺上を含む）にもつようなもののうち、面積が最…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12967&rd=15840 問題概要 英小文字からなり、長さが 5,000 以下であるような文字列 S が与えられる。S の部分文字列であって、回文となっているものの個数を求めよ。
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12964&rd=15840 問題概要 英小文字及び '?' からなり、長さが 5,000 以下の文字列 S が与えられる。この文字列に含まれる全ての '?' をそれぞれ独立かつランダムに英小文字に置換したとき…
