hotpepsiの練習帳

Facebook Hacker Cup 2015 Qualification Round

21:40

A. Cooking the Books

問題

• 数字が与えられる
• 2つの桁を交換して、最小と最大を作る
• ただし先頭が0にならないこと

方針

• 全探索
• https://github.com/firewood/topcoder/blob/master/fhc_2015/QR_A.cpp

B. New Year's Resolution

問題

• 3つの栄養素を目標量だけきっちりとりたい
• N種類の食べ物と、3つの栄養素の量が与えられる
• 食べるか食べないかを選ぶ
• 目標量にできるかどうかを求める

方針

• 半分全列挙した
• が、ふつうに全列挙で良かった
• https://github.com/firewood/topcoder/blob/master/fhc_2015/QR_B.cpp

C. Laser Maze

問題

• スタート地点とゴール、いくつかのレーザー砲台からなる迷路がある
• レーザー砲台は1ターンに時計回りに90度回転する
• ゴールまで到達できるかどうかを求める

方針

• 周期があるので、到達フラグをターンを4で割った余り毎に用意してDFS
• レーザーの軌跡も4ターンぶん生成しておく。4で割った余り毎に方向が異なる
• https://github.com/firewood/topcoder/blob/master/fhc_2015/QR_C.cpp

結果

ooo 100pt

レーザー砲台みたいなアレンジは好き。

半年遅れだけど埋めていく予定。