2010-10-29から1日間の記事一覧

SRM433 Div2 500

問題 文字列Tがあった時,それをi個だけ横に循環シフトしたものをT(i)とする.ここで,T(i)=Tとなるiの個数がKの時,この文字列をmagicwordと呼ぶ. 文字列の配列Sと個数Kが与えられ,その配列の文字列を順列で並び替えてくっつけた大きな文字列のうちmagicw…

SRM433 Div2 250

問題 2つの数列の要素同士で組を作り,その組の掛け算の和の最小値を返す. 考え方 和を最小化するので,なるべく大きい数字*小さい数字にしなければいけない. 片方を昇順ソート,もう片方を降順ソートしてそれぞれ掛け合わせればいい.

SRM434 Div2 1000

問題 36進数(0-9A-Z)で考える.36進数で使われる文字のうちk個の文字をZに置き換えられるとき,36進数の文字列の配列の和で可能な最大値を返す.leading zerosは許されない. 考え方 実装. 36進数で使われる文字のうちk個を選んだ組み合わせをそのまま計算…