hotpepsiの練習帳

SRM 513 Div2

01:37

不参加。あとで解いた。

Easy (250) TrainingCamp

• 聴講をさぽった生徒が何問解けるか答える
• 眠いときに解くとrowとcolumnのどれがどれだったかわからなくなる
• https://github.com/firewood/topcoder/blob/master/srm_5xx/srm_513/TrainingCamp.cpp

Medium (500) YetAnotherIncredibleMachine

• ボールが全部落ちる配置が何通りか数える
• 単純にループして判定
• どう動かしてもダメな板がはさまっていた場合はゼロにする
• https://github.com/firewood/topcoder/blob/master/srm_5xx/srm_513/YetAnotherIncredibleMachine.cpp

Hard (1000) CutTheNumbers

問題

• 最大で4x4の各マスに数値が書かれている。
• 任意の場所の数値を左から右または上から下に読むように分割する。
• 分割した数の合計の最大値を求める。

方針

• メモ化
• 無駄にインライン関数を使ってみた。GCCの場合__builtin_ctz、VC++の場合_BitScanForward
• https://github.com/firewood/topcoder/blob/master/srm_5xx/srm_513/CutTheNumbers.cpp