torus711 のアレ

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

2013-03-01から1ヶ月間の記事一覧

TopCoder SRM 572, Division 2, Level 2 : NextOrPrev

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12454&rd=15492 概要 英小文字からなる文字列に対する操作として、次の二つが許される。 'z' 以外の一文字について、文字列中にある全てのその文字をアルファベット順で一つ後ろの文字に…

TopCoder SRM 572, Division 1

配点 250, 500, 1000 得点 0, -, - 合計得点 0 pts 順位 Room 11 / 20 Whole 481 / 715 Rating 1250 -> 1202 (-48) 冷え

2013 TCO Algorithm - Round 1B, Level 3 : EllysReversals

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12393 概要 いくつかの文字列が与えられる。 各文字列に対して、先頭から任意の偶数文字を反転させる操作を 0 以上の任意回施すことができる。 操作の結果として、同じ文字列が二つあれば…

Codeforces #171, Division 2 Only

配点 500, 1000, 1500, 2000, 2000 得点 0, 798, 828, -, - 合計得点 1626 pts 順位 Room 7 / 40, Whole 455 / 1966 Rating 1671 -> 1639 (-32)

Codeforces #171, B : Books

問題文 http://codeforces.com/contest/279/problem/B 概要 n 冊の本が並んでおり、いずれかの本から順番を変えずに連続して読む。 各本について読むのにかかる時間が与えられるので、時間 t 以内で読める本の最大数を求めよ。

Codeforces #171, C : Ladder

問題文 http://codeforces.com/contest/279/problem/C 概要 n 項からなる数列が与えられる。 この数列に対するクエリとして、二つの整数 l, r をとって区間 [ l, r ] が Ladder であるかどうかを判定する。 区間が Ladder であるとは、その区間を表す部分列 …

2013 TCO Algorithm - Round 1B

配点 250, 500, 1000 得点 239.37, 0, - 合計得点 514.2 pts 順位 Room 12 / 25 Whole 882 / 2000 Rating 1265 -> 1249 (-16) はい セグフォやらかしました(はぁと

2013 TCO Algorithm - Round 1B, Level 2 : EllysPairs

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12450 概要 偶数個の整数が与えられる。 二個ずつペアにしてそれぞれの和をとり、それらの最小値と最大値の差を最小化したときのその値はいくらか。

2013 TCO Algorithm - Round 1B, Level 2 : EllysFigurines

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12447 概要 グリッド状の平面にいくつかの人形が置かれている。 一回の操作で、R 個以下の連続する行または C 個以下の連続する列から人形を取り除くことができる。 全ての人形を取り除く…