2011-01-07から1日間の記事一覧

Codeforces #49 (div2) D "Physical Education"

問題:http://codeforces.com/contest/53/problem/Dプラクティス.与えられた数値列を指定された数値列の順番にするために必要なスワップ回数とスワップ位置の組を求める.最小値である必要はない.単純にソートの要領. コード import java.util.*; public …

Codeforces #49 (div2) C "Little Frog"

問題:http://codeforces.com/contest/53/problem/C本番(out of competition).山の数が与えられるので移動の距離を等しくしないようにすべての山を回る手順を求める.単純に最初と最後から交互に移動してゆけばそのまま答えになる. コード public class …

Codeforces #49 (div2) A "Autocomplete"

問題:http://codeforces.com/contest/53/problem/A本番(out of competition).入力された文字列のなかで指定された文字列を先頭に含むもののうち辞書順で一番早いものを求める.なければ指定された文字列自体を出力.ソートして比較. コード package s49…

Topcoder SRM 492 550 "TimeTravellingGardener"

問題:http://www.topcoder.com/stat?c=problem_statement&pm=11060プラクティス.一直線上に生えている木の高さとそれぞれの木の間の距離が与えられる.任意の木の高さを下げることができるとき,それぞれの木の高さが同じ割合で増減した状態にするために木…