2014-03-20から1日間の記事一覧

RUPC 2014 day3 F : Dangerous Delivery

問題 要約不能なので元の問題文参照(http://judge.u-aizu.ac.jp/onlinejudge/cdescription.jsp?cid=RitsCamp14Day3&pid=F) 数直線上にn個の点が左から順に並んでいて、 1番の点からn番の点まで、D回以下の移動で移動したい。 一回の移動ではi->jの好きな点…

RUPC 2014 day3 G : Derangement

AOJ

問題 長さnの順列p[i]が与えられる。 この順列を並べ替えて、完全順列(すべてのiについて、p[i]≠iが成り立つ順列)にしたい。 並べ替えは、i番目の要素とj番目の要素をコスト|i - j| * (p[i] + p[j])かけて入れ替えることを繰り返して行う。 完全順列にする…