ABC054 : AtCoder Beginner Contest 054 の A, B, C, D を解いた。
- A - One Card Poker
https://atcoder.jp/contests/abc054/tasks/abc054_a
- 提出: https://atcoder.jp/contests/abc054/submissions/33164305
- 判定が面倒なので 1 を 14 に置き換えてから比較した
- B - Template Matching
https://atcoder.jp/contests/abc054/tasks/abc054_b
- 提出: https://atcoder.jp/contests/abc054/submissions/33164402
M, N <= 50と小さいので画像Bの左上の位置を上下左右0..N + M - 1で動かして一致するか試した
- C - One-stroke Path
https://atcoder.jp/contests/abc054/tasks/abc054_c
- 提出: https://atcoder.jp/contests/abc054/submissions/33164549
N <= 8と小さいので DFS で全探索した
- D - Mixing Experiment
https://atcoder.jp/contests/abc054/tasks/abc054_d
- 提出: https://atcoder.jp/contests/abc054/submissions/33165290
- 解説 AC
N <= 40という制約から半分全探索が見えたのだけど、これくらいならとグラフっぽく解こうとして失敗- 解説に従って素朴な DP で解いた
育児。下の子に好き嫌いが出ている。
今日のコミット。
- oikurs 2 commits
- rust-atcoder 1 commit
