Google Code Jam Round 1A 2017
Dashboard - Round 1A 2017 - Google Code Jam:
https://code.google.com/codejam/contest/5304486/dashboard
Scoreboard - Round 1A 2017 - Google Code Jam:
続きを読む
- masashinakata
- 1988
- 0
- 0
- 0
IDE抜きでコーディングする方法を忘れた
@konjo_p
A:各イニシャルは一度しか出現しないので,イニシャルを1つ以上含む2つの長方形に分割していけばよい. B:典型貪欲.みんぷろとか夏合宿で見た. C-small: BとDを小さい範囲で全探索
2017-04-15 12:30:16
mamekin
@mamemame_fujita
C問題解けなかったが、攻撃・攻撃力増加と回復・敵攻撃力減少は分けて考えることができるという点までは考察した。 敵攻撃力減少→攻撃力増加→攻撃の順序で行動し、回復を適宜挟むのが最適なはず。
2017-04-15 12:30:21
IDE抜きでコーディングする方法を忘れた
@konjo_p
C-large: DebuffやCureの回数によらず,最適なBuffとAttackの回数は固定で,BuffとAttackの回数を先に決める.そうすると最適なDebuffとCureの回数も決まる. おそらくO(1)だが式を詰めるところまで行き着かず.
2017-04-15 12:30:26