torus711 のアレ

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

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

Codeforces #177, Division 2

配点 500, 1000, 1500, 2000, 2500 得点 422, 924, 0, -, - Hack +3 合計得点 1646 pts 順位 Room 14 / 40 Whole 763 / 1591 Rating 1405 -> 1391 (-14)

Codeforces #177, Division 2, A : Polo the Penguin and Segments

問題文 http://codeforces.com/contest/289/problem/A 概要 n 個の重ならない開区間が与えられる。 各区間について、その幅を 1 広げる操作できる。 区間に含まれる数字の数を k で割り切れる値にするために必要な操作回数の最小値を求めよ。

Codeforces #177, Division 2, B : Polo the Penguin and Matrix

問題文 http://codeforces.com/contest/289/problem/B 概要 整数からなる 行列が与えられる。 行列の各要素に対し、値を d だけ増減する操作が許される。 行列の全ての要素を等しくするために必要な操作回数の最小値を求めよ。 不可能な場合は -1 で示せ。

Codeforces #177, Division 2, C : Polo the Penguin and Strings

問題文 http://codeforces.com/contest/289/problem/C 概要 次の条件を満たす文字列のうち、辞書順最小のものを出力せよ。 文字列は、n 文字の英小文字からなる ちょうど k 種類の文字を含む 隣り合う文字同士は全て相異なる そのような文字列が存在しない場…