torus711 のアレ

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

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

Codeforces #169, Division 2 Only

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

Codeforces #169, A : Lunch Rush

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

Codeforces #169, B : Little Girl and Game

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

Codeforces #169, C : Little Girl and Maximum Sum

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