Greedy

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]…

AGC_016B: Colorful Hats

http://agc016.contest.atcoder.jp/tasks/agc016_b 最初1CaseだけWAだったからこれはいけると思ったけどそうでもなかった。A[i]の最大値と最小値(それぞれrv,lvとする)の差が1か0で場合分けする 1. 0のとき rv = N - 1なら全色違うものを置けばOK rv * 2 2. …