torus711 のアレ

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

2013-09-27から1日間の記事一覧

TopCoder SRM 592, Division 2, Level 1 : LittleElephantAndBooks

概要 N 冊の本があり、それぞれのページ数が与えられる。 これらの本のうち、丁度 number 冊を読む。 次の条件を満たす読み方をしたときの、読んだページ数の最小値を求めよ。 読んだページ数が最小ではない 上の条件を満たす読み方の内、読んだページ数が最…

TopCoder SRM 592, Division 2, Level 2 : LittleElephantAndPermutationDiv2

概要 サイズ N の順列とは、1 〜 N の整数がちょうど一つずつ含まれる列と定める。 サイズ N の二つの順列 A, B について、magic( A, B ) の値を次のように定める。 二つの整数 N ( N サイズ N の二つの順列であって、K

TopCoder SRM 592, Division 1, Level 1 : LittleElephantAndBalls

概要 三種類のボールがあり、それぞれの色は 'R', 'G', 'B' で表される。 これらのボールを決まった順番で一列に並べる ボールは列の好きな位置に挿入することができて、挿入する位置と列の状態によって毎回スコアを得る。 スコアは次のように計算される 既…