2015-12-11から1日間の記事一覧

yukicoder No.317 辺の追加

問題文 http://yukicoder.me/problems/896

Codeforces Round #335 (Div. 1) C. Freelancer's Dreams

問題文 codeforces.com 問題概要 制約 \[ a_1 x_1 + a_2x_2 + \cdots + a_n x_n \ge P \] \[ b_1 x_1 + b_2x_2 + \cdots + b_n x_n \ge Q \] \[ x_i \ge 0 \] のもとで、\(x_1+x_2+\cdots+x_n\)を最小化せよ。ただし\(x_i \in \mathbb{R} \)。

Codeforces Round #335 (Div. 1) A. Sorting Railway Cars

問題文 codeforces.com 問題概要 配列Aが与えられるので、以下の操作を行ってソートする。 要素をひとつ選んで左端に移動させる 要素をひとつ選んで右端に移動させる ソートするのに必要な最小の操作回数を求めよ。