torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

2013-05-05から1日間の記事一覧

Codeforces #182, Division 2

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

Codeforces #182, Division 2, A : Eugeny and Array

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

Codeforces #182, Division 2, B : Eugeny and Play List

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

Codeforces #182, Division 2, D : Yaroslav and Time

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