配点 Dynamic Scoring 得点 490, 884, 630, -, - 合計得点 2004 pts 順位 Room 6 / 40 Whole 184 / 1876 Rating 1578 -> 1671 (+93)

問題文 http://codeforces.com/contest/278/problem/A 概要 電車の環状線に於ける各駅間の距離の情報が与えられる。 ある駅から別のある駅へ行く場合の移動距離の最小値を求めよ。

問題文 http://codeforces.com/contest/278/problem/B 概要 英小文字からなる n 個の文字列が与えられる。 これらの文字列の部分文字列でないような最短の文字列を求めよ。 答えが複数存在する場合は辞書式順序で最小となるものを出力せよ。

問題文 http://codeforces.com/contest/278/problem/C 概要 ある会社には n 人の従業員がおり、m 個の公用語がある。 一人の従業員に一つの言語を教えるコストが 1 である。 各社員が使える言語の情報が与えられるので、全ての社員が互いに（他の社員に通訳…

配点 500, 1000, 1500, 2000, 2500 得点 486, 896, 1198, -, - 合計得点 2580 pts 順位 Room 7 / 40 Whole 485 / 1815 Rating 1492 -> 1578 (+86)

問題文 http://codeforces.com/contest/276/problem/A 概要 k 分間の休憩時間で、n 個ある飯屋のいずれかに昼食をとりに行きます。 各飯屋は f, t の二つの数値をもち、食事に t 分間かかり、f の満足度を得ます。 t が k を超える場合は、f - ( t - k ) の…

問題文 http://codeforces.com/contest/276/problem/B 概要 文字列 s を使って次のようなターン制のゲームを二人でプレイする。 プレイヤーは s から一文字を削除する。 もし削除する前の段階で、s を並び替えて回文にできるならばそのプレイヤーの勝利とす…

問題文 http://codeforces.com/contest/276/problem/C 概要 配列 a に対する次のようなクエリがある。 区間 [ l, r ) の総和を計算する ここで q 個のクエリがくるので、クエリを受け付ける前に配列を並び替えてクエリの結果の総和を最大化したい。 そうした…

配点 250, 500, 1000 得点 232.22, 0, - 合計得点 232.22 pts 順位 Room 6 / 25 Whole 619 / 2000 Rating 1232 -> 1265 (+33)

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12396 概要 グリッド状の土地に家を建てたい。 しかし、この土地の高さがバラバラで家を建てることができない。 そこで、土地の高さの最大値と最小値の差が 1 以内となるように整地したい…

得点 484, 0, -, -, - 合計得点 484 pts 順位 Room 9 / 40 Whole 756 / 2643 Rating 1547 -> 1492 (-55)

問題文 http://codeforces.com/contest/275/problem/A 概要 のグリッド状にボタンが並んでいます。 あるボタンを押すと、そのボタン及びその四近傍のボタンの状態 ( ON | OFF ) が切り替わります。 それぞれのボタンを押した回数が与えられるので、操作が完…

問題文 http://codeforces.com/contest/275/problem/B 概要 グリッド状の盤面が白と黒の二色に塗られている。 黒が凸であるかどうかを判定せよ。 ここで「黒が凸である」とは、全ての相異なる二つの黒のグリッドの組み合わせについて、「隣接する黒のグリッ…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12436 概要 Division 2, Level 2 : FoxAndMp3Easy と制約以外同一。

配点 250, 500, 1000 得点 248.44, 484.76, - 合計得点 733.2 pts 順位 Room 3 / 20 Whole 99 / 1401 Rating 1174 -> 1231 (+57) はい div2 は二完早解きゲー

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12438 概要 きつねさんがゲームをしている。 このゲームでは、各ステージに於いて 0 〜 3 つの星を獲得することができる。 あるステージについて、その結果を、"---", "o--", "oo-", "ooo…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12437 概要 楽曲のファイルに 1.mp3, 2.mp3, ..., 10.mp3, ... というように名前を付けている。 これらを、ファイル名の辞書順比較で小さい順にプレイリストを作る MP3 プレイヤーに入れ…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12427 概要 Division 2, Level 2, RobotHerbDiv2 と制約以外同一。

配点 250, 500, 1000 得点 247.27, 449.49, - Challenge +2 / -1 合計得点 771.76 順位 Room 1 / 20 Whole 57 / 1115 Rating 1084 -> 1175 (+91)

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12424 概要 長さの異なる N 本の箸がある。 友人を招待したいが、各友人には同じ長さの箸のペアを一膳として箸を提供したい。 最大で何人の友人を招待することができるか求めよ。

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12425 概要 無限の広さをもつグリッド状の平面にロボットが置かれている。 このロボットは、いずれかの座標軸に直行する向きに 1 マスを単位として動くことができる。このロボットは数字…

配点 500, 1000, 1500, 2000, 2500 得点 0, 824, 904, -, - Hack +1 / 0 合計得点 1828 pts 順位 Room 6 / 40 Whole 420 / 1713 Rating 1499 -> 1457 (+48)

問題文 http://codeforces.com/contest/272/problem/B 概要 n 項からなる数列と、次のように定義される関数 f が与えられる。 このとき、 かつ を満たすような i, j の組の数を求めよ。

問題文 http://codeforces.com/contest/272/problem/C 概要 ブロックが階段状に積まれている。 ここに、m 個のブロックが落ちてくる。 落ちてきたブロックは、底面が階段または先行して落ちてきたブロックに当たったところで止まる。 階段の状態と、落ちてく…

問題文 http://codeforces.com/contest/271/problem/B 概要 の行列が与えられる。 一回の操作で、この行列中の任意の要素に 1 を加算することができる。また、行列が Prime Matrix であるとは、行列が次の条件のうち一つ以上を満たす場合と定義する。 素数の…

配点 500, 1000, 1500, 2000, 3000 得点 494, 0, 1240, -, - 合計得点 1734 pts 順位 Room 6/40 Whole 755/1922 Rating 1498 -> 1499 (+1)

問題 http://codeforces.com/contest/271/problem/A 概要 西暦の四つの数字が全て異なる年を「美しい年」であるとする。 与えられた年が美しい年の次の美しい年まで何年かかるか求めよ。

問題文 http://codeforces.com/contest/271/problem/C 概要 1 〜 k までの数字を n 個並べる。 各数字について、そのインデクスからなる単調増加な数列が等差数列になってはいけない。 このような並べ方を一つ示せ。 そのような並べ方が存在しない場合は -1 …

結果 A : 100 pts ( 4:36 ) B : 100 pts ( 13:38 ) C : - D : - 合計 200 pts ( 13:38 ) 順位 84 / ( 350 ぐらい ) Rating 1168 -> 1136 (-32)

問題文 http://arc012.contest.atcoder.jp/tasks/arc012_1