torus711 のアレ

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

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

Codeforces #175, Division 2 Only

配点 500, 1000, 1500, 2000, 2500 得点 478, 860, 0, -, - 合計得点 1338 pts 順位 Room 19 / 40 Whole 1497 / 2040

Codeforces #175, A : Slightly Decreasing Permutations

問題文 http://codeforces.com/contest/285/problem/A 概要 列 p を、1 〜 n までの整数の順列とする。 p の "減少係数" を なる i の数とする。 n と k が与えられるので、現象係数が k となる p を一つ示せ。

Codeforces #175, B : Find Marble

問題文 http://codeforces.com/contest/285/problem/B 概要 1 〜 N に番号付けされた N 個の箱が一列に並んでいる。 一回の操作では、i 番目の箱を に移動させる。 s 番目の箱に玉を入れ、玉を場所 t に移動させるのに必要な操作回数を求めよ。 不可能な場合…