おおすぎ あとごはんかたすぎ

http://codeforces.com/problemset/problem/254/C 本番ではとけなかった問題。いいかんじにやったらできる。 アルゴリズムとしては、おきかえなければならないか、もしくは今よりも小さいなら置き換える。 queueとlower_boundをつかってるのが個人的ポイント…

ICPC2005年国内予選のB問題でもあります。 30分ほどで解けました。http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1136方針としては、最初にもらった折れ線に8通りの変形します。 スタートとゴールをひっくりかえすが2。 回転が0,90,180,270で4…