aacord’s memo

abcを中心にpythonで解いた問題のメモ、整理をしています。緑になった。

2020-11-22から1日間の記事一覧

abc 176 D - Wizard in Maze (python)

atcoder 再開。水色になった。 01-bfs というやつらしい。+0 を append で、+1 に遷移するものを appendleft でdeque に入れてあげると、O(1) で heap みたいなことができる。heap で回したら TLE した。 よくある bfs や今回初めて書いた 5*5 の移動をメモ…