TopCoder SRM469 Div1

Programming Algorithm TopCoder SRM

概要

75.00 + 0.00(Failed System Test) + 0.00(Unopened) + 0.00 = 75.00

553位

Rating: 1782(yellow) → 1669(yellow) (-113)

くそう…

250 TheMoviesLevelOneDivOne

映画館に広い座席(縦横それぞれ10億)がある。いくつかの席は予約されている。
John and Brusは並んで座っていちゃいちゃしたい。何通りありうるか。(入れ替わりは1通りとする)

やるだけ。配列のサイズを間違える棒ミスに最後に気付いて75点…

500 TheMoviesLevelTwoDivOne

怖い映画を見て目を覚まそうとした。Johnは74最初のHPをもつ。それぞれの怖い映画は開始scary[i]分後にHPが47回復し、開始length[i]後に次の映画の再生にうつる。HPが-0.5以下になると死亡する。死亡するまでに見終わった映画の数を最大化するような映画の順番のうち辞書順最小を選べ。

自分の戦略としてはTSP的DPを登りと下りの2回やる方法なんだけどだめだったのかね。
とにかくなんか死んだ。原因はまだわからない。

1000

見てすらいない

まとめ

  • ×最大ケースくらいテストしてからSubmitしよう
  • ×頭使え

semiexpさんもyellow降格かな？どんまいです。次もがんばりましょう！