2022-07-11 ABC054 の A, B, C, D を解いた

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 で解いた

育児。下の子に好き嫌いが出ている。

今日のコミット。