haraduka
https://blog.hatena.ne.jp/haraduka/
haraduka's diary
https://haraduka.hatenadiary.jp/
AtCoder
ゲーム系の苦手な問題。先手が勝てば勝ち、もし負けることがあれば、負け、という感じで考えるといいっぽい？まず全探索のイメージから入って、そのあとメモ化できるからメモ化しよう、みたいに考えるのがいい。全探索を考えるのが全てにおいて最初。 int H, W; string S[101]; int memo[101][101]; bool dfs(int x, int y){ if(memo[y][x] != -1) return (bool)memo[y][x]; if(x < 0 || x >= W || y < 0 || y >= H || S[y][x] == '#') return memo…
190
<iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fharaduka.hatenadiary.jp%2Fentry%2F2015%2F06%2F16%2F204125" title="ARC038 B問題 マス目と駒 - haraduka's diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe>
Hatena Blog
https://hatena.blog
2015-06-16 20:41:25
ARC038 B問題 マス目と駒
rich
https://haraduka.hatenadiary.jp/entry/2015/06/16/204125
1.0
100%