hotpepsiの練習帳

SRM 560

02:47

Div2 Easy (250) TypingDistance

問題

• 指1本でキーボードを打つ
• キーボードの配列が与えられる
• 指の移動距離を求める

方針

• 最初以外の移動距離を足すだけ
• https://github.com/firewood/topcoder/blob/master/srm_5xx/srm_560/TypingDistance.cpp

Div2 Medium (500) TomekPhone

問題

• 新しいガラケーのキーボードをデザインしたい
• テキストの各文字のカウント、キーの最大数、各キーの最大ストローク数が与えられる
• テキストを入力したときの合計ストローク数を求める

方針

• 最大のカウントの文字から順番に割り振るだけ?
• 反例が思いつかない＆サンプル通ったので提出
• Passed System Test
• (解き直し)
• https://github.com/firewood/topcoder/blob/master/srm_5xx/srm_560/TomekPhone.cpp

結果

oo- 245.01pt + 382.63pt = 627.64pt 101st rating 1189 -> 1232 (+43)

なんとかdiv1復帰。

mediumのキーの割り振りは、無駄にループしてしまった。

割り当て可能な全てのストローク数を用意しておき、ソートして、小さいものから割り振ればよかった。で、ストローク数でループすると、もっとシンプルになった。