2017-07-30から1日間の記事一覧

POJ 3045: Cow Acrobats

http://poj.org/problem?id=3045上からi-1番目まで決めているとする。i-1番目までの重さをWとすれば i番目とi+1番目のriskは W-S[i] W+A[i]-S[i+1](Aは重さ)となる。ここでi番目とi+1番目のcowを入れ替えてみるW-S[i+1] W+A[i+1]-S[i]となる。 W-S[i] W+A[i]…

AOJ 0531: Paint Color

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0531 座標圧縮+二次元imos。久しぶりに二次元imosしたけどこっちはうまくいった。座標圧縮で少しこんがらがった。 長方形の辺が存在しない区間の長さを1にする感じ。 int fd(const vector<int>& vec, i</int>…