torus711 のアレ

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

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

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 であるとは、その区間を表す部分列 …