2014-08-07から1日間の記事一覧

Codeforces 434(#248 Div1) D. Nanami's Power Plant

問題 整数x1, x2, ..., xnに対してn個の制約 l[i] ≦ xi ≦ r[i] (1≦i≦n) および、m個の制約 x[u[i]] ≦ x[v[i]] + d[i] (1≦i≦m)が与えられるとき、 Σa[i] * x[i]^2 + b[i] * x[i] + c[i]を最大化せよ。 制約条件 n≦50, m≦100 ai ≦10, bi ≦1000, ci ≦1000 -100≦…