問題文 http://codeforces.com/contest/304/problem/C 概要 整数 n が与えられる。 [ 0, n ) の整数の順列の組 a, b, c について、次の条件を満たすものを一つ出力せよ。 全ての について 存在しない場合は -1 で示せ。

配点 500, 1000, 1500, 2000, 2500 得点 500, 924, -, 1376 合計得点 2800 pts 順位 Room 2 / 40 Whole 45 / 1374 Rating Unrated

問題文 http://codeforces.com/contest/302/problem/A 概要 1 と -1 からなる列 a が与えられる。 以下の様なクエリ l, r を m 個処理せよ a を並び替えて区間 [ l, r ] の和を 0 できれば 1 、そうでないなら 0 を答える

問題文 http://codeforces.com/contest/302/problem/B 概要 n 種類の曲からなるプレイリストがある。 各曲の長さは であり、連続して 回聴く。 ある時間 v が m 個与えられるので、それぞれについてその瞬間に再生されている曲の番号を答えよ。 v は昇順に与…

問題文 http://codeforces.com/contest/302/problem/D 概要 XY 平面上に N 個の点があり、最初 1 番（ 1-indexed ）の点にいて、n 番の点に移動したい。 点から点に移動するとき、そのマンハッタン距離 * d の費用がかかる。 1 番と n 番以外の点では、 だけ…

配点 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 文字列の先頭の一文…

配点 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 が存在することを言う。 かつ 数字と '?' からなる二つの文字列が与えられる。 二つの文字列が比較不能となる…

配点 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 ）と幅の情報が与えられる。 何冊かの本は立てて、残りの本は立てた本の上に寝かす（問題文中の図を参照）。 ただし、寝かした本の幅の合計が立て…

配点 500, 1000, 1500, 2000, 2500 得点 422, 924, 0, -, - Hack +3 合計得点 1646 pts 順位 Room 14 / 40 Whole 763 / 1591 Rating 1405 -> 1391 (-14)

問題文 http://codeforces.com/contest/289/problem/A 概要 n 個の重ならない開区間が与えられる。 各区間について、その幅を 1 広げる操作できる。 区間に含まれる数字の数を k で割り切れる値にするために必要な操作回数の最小値を求めよ。

問題文 http://codeforces.com/contest/289/problem/B 概要 整数からなる 行列が与えられる。 行列の各要素に対し、値を d だけ増減する操作が許される。 行列の全ての要素を等しくするために必要な操作回数の最小値を求めよ。 不可能な場合は -1 で示せ。

問題文 http://codeforces.com/contest/289/problem/C 概要 次の条件を満たす文字列のうち、辞書順最小のものを出力せよ。 文字列は、n 文字の英小文字からなる ちょうど k 種類の文字を含む 隣り合う文字同士は全て相異なる そのような文字列が存在しない場…

配点 500, 1000, 1500, 2000, 2500 得点 478, 860, 0, -, - 合計得点 1338 pts 順位 Room 19 / 40 Whole 1497 / 2040

問題文 http://codeforces.com/contest/285/problem/A 概要 列 p を、1 〜 n までの整数の順列とする。 p の "減少係数" を なる i の数とする。 n と k が与えられるので、現象係数が k となる p を一つ示せ。

問題文 http://codeforces.com/contest/285/problem/B 概要 1 〜 N に番号付けされた N 個の箱が一列に並んでいる。 一回の操作では、i 番目の箱を に移動させる。 s 番目の箱に玉を入れ、玉を場所 t に移動させるのに必要な操作回数を求めよ。 不可能な場合…

配点 500, 1000, 2000, 2000, 2500 得点 , 916, -, -, - 合計得点 916 pts 順位 Room 13 / 40 Whole 964 / 1827 Rating 1495 -> 1427 (-68)

問題文 http://codeforces.com/contest/284/problem/B 概要 n 匹の牛がポーカーをしている。 現在のベットでは、各プレイヤーの状態は "ALLIN", "IN", "FOLDED" のいずれかであり変更されない。 緊張感を増すため、"FOLDED" でないプレイヤーは手札を公開す…

配点 500, 1000, 1500, 2000, 2500 得点 488, 840, 0, -, - 合計得点 1328 pts 順位 Room 10 / 40 Whole 992 / 2240 Rating 1555 -> 1495 (-60)

問題文 http://codeforces.com/contest/282/problem/A 概要 一つの変数 X とそれに対するインクリメント・デクリメントが可能な特殊な言語がある。 この言語のステートメントが n 行与えられるので、最終的な X の値を出力せよ。