AtCoder Beginner Contest 088
AtCoder Beginner Contest 088 - AtCoder Beginner Contest 088 | AtCoder:
https://abc088.contest.atcoder.jp
- masashinakata
- 737
- 0
- 0
- 0
beet
@beet_aizu
A (N%500<=A?”Yes”:”No”) B sort C 10^12は回らないんだよなあ D BFSをライブラリにすることを決意した
2018-02-18 22:41:08
merom686
@merom686
A n % 500 <= a B sort reverse 交互に足し引き C 1行目が1 2 4なら他の行も1+c 2+c 4+cの形 D 最短経路を一つ残すのが最善なので最短距離を求めて白マスの数から引く
2018-02-18 22:41:12
merom686
@merom686
ABCが難しそうなのに素早く解けたと思っていたら、DもBFSやるだけだとすぐわかった。しかし実装がリズムに乗れず、たまたまさっき見ていたATC002の幅優先探索をコピペするもなんか動かず、結局地道に書いたがバグらせまくった。きれいなものしか書けないので、上手く書けないと死ぬ。
2018-02-18 22:41:42