GCJ 2014 Round 3

2014-06-15 | [Competitive programming]

A

二分探索やるだけ

B

登場人物の名前を忘れたので Anna とする．

Anna も，一番 Tower に近い敵しか攻撃できないとする． ただし，Anna は手番を後回しにすることができ，後回しにした分は後で攻撃に使うことができる．

[現在の手番][今の敵の番号][今の敵の HP][Anna が後回しにした回数] で DP．

C

small はビット DP やるだけ．

large はフロー流そうとしたら遅すぎて expire (>_<)

D

small は，起点を全部試してメモ化探索 O(N^4)．

large は誰も解いていないし解けるわけがない

結果

不参加 (45 位)

C-large にはまったせいでペナルティが大変なことになった (>_<)

B の後，C-large を無視して C-small, D-small を高速に通すことだけを考えていたらオンサイトいけたかもしれない…