注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
問題はこちら: オフラインリアルタイムどう書く E04 の問題 - ドキドキ登山〜怒りのデスルート 何かタ... 問題はこちら: オフラインリアルタイムどう書く E04 の問題 - ドキドキ登山〜怒りのデスルート 何かタイトルが違う気もしますが、あまり気にしないでください。 実装はこちら: 皆さんの実装 Rubyで実装したもの C++とHaskellで実装したもの 戦略 入力の石の位置を、現在の石の状態とデスルートの状態の初期状態とします 横径に対して上から順に 横径が現在の石の状態と重なる場合 横径に対して、現在の石の状態の位置と反対側の位置を新しい石の状態にする 現在のデスルートの状態に、新しい石の状態の位置を加えたものを新しいデスルートの状態にする 横径が現在の石の状態と重ならない場合 現在のデスルートの状態の、横径の両端に位置するルートを入れ替えたものを新しいデスルートの状態にする すべての横径に対して 2. を適用した結果のデスルートが登山に失敗するルートになるので、全登山者のルートからデス
2016/06/19 リンク