hotpepsiの練習帳

SRM 559

21:25

Div1 Easy (250) HyperKnight

問題

• チェス盤の大きさと(±a,±b)で動けるナイトが与えられる。
• 移動可能な先がちょうどk箇所ある升目の総数を求める。

方針

• 「k歩で行ける升目の総数」に誤読
• チャレンジフェーズでやっと理解
• (終了後)
• cafelierさんのを写経
• 5×5に区切って判定、これはわかりやすい＆書きやすい
• https://github.com/firewood/topcoder/blob/master/srm_5xx/srm_559/HyperKnight.cpp

Div2 Easy (250) BlockTower

問題

• N個のブロックを順番に積む。
• 奇数の高さのブロックの上には偶数の高さのブロックは積めない。
• 最大の高さを求める。

方針

• DP?
• 次に積むのが奇数なら、常に積める
• 次に積むのが偶数なら、最後に偶数で積んだ最大の
• 要は最後に積んだやつだけ覚えておけばいい
• https://github.com/firewood/topcoder/blob/master/srm_5xx/srm_559/BlockTower.cpp

結果

x-- -1 -25pt 419th rating 1354 -> 1189 (-165)

チャレンジ失敗でdiv2へ...最初に問題文を読み間違うとはまる。

div2 easyのレベルが上がっている気がする。