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

配点 500, 1000, 1500, 2500, 2500 得点 422, 912, 1248 合計得点 2582 pts 順位 Room 6 / 40 Whole 351 / 1843 Rating 1631 -> 1638 (+7)

問題文 http://codeforces.com/contest/313/problem/A 概要 整数が一つ与えられる。 この整数の末尾もしくは末尾から二つ目の数字を消すことができる（消さなくてもよい）。 作ることのできる最大の整数を求めよ。

問題文 http://codeforces.com/contest/313/problem/B 概要 '.' と '#' からなる文字列 s が与えられる。 次のようなクエリ l, r を m 個処理せよ。 [ l, r ] に含まれる i の内、 を満たすものの個数を答える

問題文 http://codeforces.com/contest/313/problem/C 概要 個の整数が与えられ、それを の行列上に配置する。 行列の "美しさ" を次のように定義したとき、美しさが最大になるように配置した場合の美しさを求めよ。 行列に含まれる最大の要素を m とする 行…

配点 500, 1000, 1500, 2000, 2500 得点 480, 624, 1260, -, - 合計得点 2364 pts 順位 Room 3 / 40 Whole 199 / 1350 Rating Unrated

問題文 http://codeforces.com/contest/312/problem/A 概要 二人が参加したチャットのログが与えられる。 チャットの参加者の一人は発言に特徴的なサフィックスを、他方は特徴的なプレフィックスを付ける場合がある。 ログのそれぞれの行について、どちらが…

問題文 http://codeforces.com/contest/312/problem/B 概要 二人のプレイヤーがターン制の的当てゲームをする。 それぞれのプレイヤーについて、一回の試行で命中させる確率が与えられる。 先に的に当てたプレイヤーが勝利としたとき、先攻のプレイヤーが勝…

問題文 http://codeforces.com/contest/312/problem/C 概要 平面上の n 個の点の内、最も近いものの距離を求めるプログラムを書いた。（問題文参照） このアルゴリズムに於ける tot というカウントが k を超える場合、このプログラムは TLE してしまう。 プ…

配点 250, 600, 1000 得点 158.14, -, - 合計得点 158.14 pts 順位 Room 15 / 20 Whole 528 / 874 Rating Rating 1480 -> 1459 (-21) はい 黄色への登頂は失敗しました

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12578&rd=15500 概要 N 匹のうさぎについて、部屋に入ってくる時刻と退出する時刻の情報が与えられる。 一瞬でも同時に部屋にいたうさぎ同士は友達同士になる。 友達同士のペアがいくつで…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12575&rd=15500 概要 座標 0 にうさぎがいて、片側からうなぎが速度 1 で流れてくる。 i 番目のうなぎは時刻 で頭部が座標 0 を通り、 の長さをもつ。 うさぎは二度、うなぎを捕まえる事…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12524&rd=15499 概要 モンスターを他のモンスターと戦わせる。 自分のモンスターの強さが相手のそれより厳密に高いとき、自分のモンスターが勝つことができる。 相手のモンスターに勝った…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12523&rd=15499 概要 特殊なテキストエディタを使っていくつかの文字列を入力する。 実際に出力される内容は Results Window の内容である。入力した文字列はバッファに入り、Enter キー…

配点 500, 1000, 1500, 2000, 2500 得点 0, -, 1248, -, - 合計得点 1248 pts 順位 Room 8 / 40 Whole 365 / 1463 Rating 1661 -> 1631 (-30)

問題文 http://codeforces.com/contest/305/problem/C 概要 n 個の非負整数の列 a が与えられ、 の値を紙に書き出す。 この作業の後、更に の値を書き足すことができる。 紙に書かれた数の和を にするために追加で書かなければならない数は最小でいくつか。

配点 250, 450, 1000 得点 0, 273.34, - 合計得点 273.34 pts 順位 Room 8 / 20 Whole 163 / 871 Rating 1347 -> 1480 ( +133 ) Highest!!! です。

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

内容が古いか，時代遅れになっている可能性があります． 例えば当時のわたしは，MSYS2 の存在を知りません． この記事について [twitter:@Tomoki_Imai] さんの 競技プログラミング入門 へのゆるふわ寄稿です。 Windows 環境で競技プログラミングをするために…

配点 Dynamic Scoreing 得点 488, 478, 836 合計得点 1802 pts 順位 Room 3 / 40 Whole 96 / 960 Rating 1596 -> 1661 (+65) はい ほとんど解説できてないのはご愛嬌です☆（ゝω・）vｷｬﾋﾟ

問題文 http://codeforces.com/contest/304/problem/B 概要 整数 n が与えられる。 各辺の長さが整数であり、c を斜辺とする直角三角形のうち、次の条件を満たすものの数を求めよ。

問題文 http://codeforces.com/contest/304/problem/B 概要 二つのグレゴリオ暦の日付が与えられる。 二つの日付の間が何日か求めよ。

問題文 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 番以外の点では、 だけ…

配点 250, 500, 1000 得点 75, -, - 合計得点 75 pts 順位 Room 9 / 20 Whole 326 / 636 Rating 1314 -> 1347 (+33)

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12540&rd=15498 概要 N 匹の鹿がいて、最初はそれぞれが二本の角を持っている。 その後、何匹かの鹿は一本または二本の鹿を無くしてしまい、その総数は K である。 二本の角を持っている…

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