Hatena::Grouptopcoder

敗戦記

2011-04-08

TopCoder SRM 502 Div1

| 18:51

今日から大学だけど午後からだったので参加。

Easy

  • 開く。
  • 方針は割とすぐに浮かんだので、範囲が被っているものを取り除くようなコードを書く。
  • 最後のサンプルが合わない。
    • prefixとsufixを勘違いしていた。直してサブミット

213.14

Medium

  • 読む。
  • 幅優先探索的なことがしたかったけれど、サイズ的に無理そうなので考える。
  • 最初、ある時間に一番大きな点数がもらえる問題を貪欲に解くようにする。
  • サンプルが通らない。
  • 解かれていない問題のうち、一番多い得点がもらえるものを解く。
  • サンプルがあった。
  • それ以外に方針が思い浮かばないので提出。

321.36

Hardは読んだけれど全く分かりませんでした。

System Test

  • ox- greedyが通るわけはなかった。
  • easyが通ったので少し安心。

1238 -> 1336 (+98) 多少DIV2が遠のきました。