■ [練習][SRM]SRM229
練習会その5。昨日はお休みでした。昔ってこんなDPばっかりだったのか
Level | タイトル | 試合中 | あとで | 感想 |
---|---|---|---|---|
DIV1 1000 | Hangman42 | - | × | ゲームシミュレーション。選択肢が少ない状態から勝率を決めていって、各ステップでは1手後のより小さい状態から勝率を求める。 方針は合ってそうだけど、どこか細かいところで見落としがあるみたいで通らず |
DIV1 500 | BusinessPlan | - | ○ 11min | simple DP。終了するのが目的金額ちょうどの時だけじゃなくてそれ以上でありさえすればいいことに注意。 このくらいの単純なDPはほとんど何も考えずに書けるようになってきた |
DIV1 250 | Cafeteria | - | ○ 13min | 時刻表シミュレーション。停留所ごとに最遅の出発時刻を調べる。 この時期のeasyからすると少しややこしい? 最近のDIV1 250で出てきそうな感じ |