問題文 http://community.topcoder.com/stat?c=problem_statement&pm=11705 概要 頂点に重み付けされた N 頂点からなる無向グラフが与えられる。 このグラフの部分グラフで、頂点数が 以上でクリークとなるものの重みの最大値を求めよ。

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

最近復習してみて面白かった問題

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12459&rd=15497 概要 与えられた文字列から、連続する母音を排除したときの最長の長さを求めよ。

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12521&rd=15497 概要 Division 1, Level 1 とほぼ同じ。 最もレートが高いコンテスタントがいる部屋にエリーが割り当てられる確率を求めよ。

配点 250, 500, 1000 得点 75, -, - 合計得点 75 pts 順位 Room 7 / 20 Whole 389 / 863 Rating 1251 -> 1315

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12514&rd=15497 概要 SRM のようにコンテスタントを部屋に振り分ける形式のコンテストをする。 部屋の数 R は、コンテスタントの数を N として R = N / 20 + ( N % 20 ? 1 : 0 ) となる。…

配点 500, 1000, 1500, 2500, 2500 得点 482, 936, 1078, -, - 合計得点 2496 pts 順位 Room 5 / 40 Whole 106 / 803 Rating 1633 -> 1658 (+25)

問題文 http://codeforces.com/contest/299/problem/A 概要 n 項からなる数列が与えられる。 数列中の全ての要素を割り切ることができる要素を一つ出力せよ。 存在しない場合は -1 で示せ。

問題文 http://codeforces.com/contest/299/problem/B 概要 n 個の部分からなる直線上の道路がある。。 道路の各部分は、何も無いか、岩があるかのいずれかである。はじめ、この道路の左端にリスがいて、右端までいきたい。 リスは、最大で k 個先の部分まで…

問題文 http://codeforces.com/contest/299/problem/C 概要 次のような手順で進められる二人ゲームがある。 両プレイヤーに、'0' と '1' からなる長さ 2n の文字列が与えられる 次の操作が可能である間、両プレイヤーは次の操作を交互にする まだ選ばたこと…

配点 Dynamic Scoring 得点 228, 460, 1122, -, - 合計得点 1810 pts 順位 Room 3 / 40 Whole 229 / 1508 Rating 1587 -> 1633 (+46)

問題文 http://codeforces.com/contest/298/problem/A 概要 グリッドが直線上に並んだ道路がある。 最初、ある位置にくまがいる。 くまが左右どちらかに移動したとき、元いた場所にその向きの足跡が残る。 既に足跡が存在した場合、新しい足跡のみが残る。 …

問題文 http://codeforces.com/contest/298/problem/B 概要 帆に風を受けることによってのみ移動可能な船がある。 単位時間で、そのとき風が吹いている方向に 1 移動することができる。 船には碇がついており、碇を下ろすことでその時間には移動しないことが…

問題文 http://codeforces.com/contest/298/problem/C 概要 '0' と '1' からなる文字列に対し、以下のような変換ができる 文字列の末尾に対し、その文字列のパリティを付加する。パリティは、文字列中の 1 の数が奇数なら 1 、偶数なら 0 文字列の先頭の一文…

配点 256, 576, 900 得点 0, -, - 合計得点 0 pts 順位 Room 13 / 20 Whole 430 / 613 Rating 1323 -> 1251 (-72)

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

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12504&rd=15496 概要 の二次元のマップを採用したゲームをする。 マップは、何もないか足場があるかのどちらかであり、マップ中に一つだけコインがある。 横に繋がっている足場にはそのま…

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

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12479&rd=15494 概要 のグリッド状の地図の情報が文字列の配列として与えられる。 地図中の文字は '.' または英大文字である。整数配列 POIs が与えられる。 次のような文字列 str を求め…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12485&rd=15494 概要 数に対して、以下の二つの操作を定義する。 数を反転する 数を 10 で除し、剰余は切り捨てる 二つの数 A, B が与えられる。 上記の操作で A を B に変換するとき、必…

配点 500, 1500, 1500, 2000, 2500 得点 492, 1096, 0, -, - 合計得点 1588 pts 順位 Room 4 / 40 Whole 245 / 1591 Rating 1469 -> 1587 (+118)

問題文 http://codeforces.com/contest/296/problem/A 概要 N 項からなる数列が与えられる。 隣り合う二要素を交換する操作ができるとき、全ての隣り合う要素が異なるようにできるか判定せよ。

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

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12499&rd=15495 概要 整数列が与えられる。 ランダムに二つの異なるインデックスを選んで、その二つの数字を交換する操作を一回する。 作られる数列の総数を求めよ。

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

配点 500, 1000, 1500, 2000, 2500 得点 482, 0, -, -, - 合計得点 482 pts 順位 Room 5 / 40 Whole 765 / 1943 Rating 1391 -> 1469 (+78)

問題文 http://codeforces.com/contest/294/problem/A 概要 N 本の平行な電線の上に、何羽かの鳥が留まっている。 いずれかの鳥を撃つと、同じ電線で、撃たれた鳥より左の鳥は上の電線に、右の鳥は下の電線に移る。 行き先の電線が存在しない場合はどこかに…

問題文 http://codeforces.com/contest/294/problem/B 概要 N 冊の本があり、それぞれについて厚さ（ 1 or 2 ）と幅の情報が与えられる。 何冊かの本は立てて、残りの本は立てた本の上に寝かす（問題文中の図を参照）。 ただし、寝かした本の幅の合計が立て…

配点 250, 500, 1000 得点 0, -, - 合計得点 0 pts 順位 Room 11 / 20 Whole 631 / 1101 Rating 1367 -> 1323 (-44)