ABC 118 解説(感想) - mbanのブログ

A - B +/- A

問題URL https://atcoder.jp/contests/abc118/tasks/abc118_a

やるだけ簡単

提出 https://atcoder.jp/contests/abc118/submissions/4279018

B - Foods Loved by Everyone

問題URL https://atcoder.jp/contests/abc118/tasks/abc118_b

長さMの配列でその食べ物が好きな人が何人いるかをカウントする
カウンタがNの食べ物の個数を出力すればいい

提出 https://atcoder.jp/contests/abc118/submissions/4281110

C - Monsters Battle Royale

問題URL https://atcoder.jp/contests/abc118/tasks/abc118_c

ユークリッドの互除法的な操作をするので答えはAの最大公約数

提出 https://atcoder.jp/contests/abc118/submissions/4281921

D - Match Matching

問題URL https://atcoder.jp/contests/abc118/tasks/abc118_d

使える数のうち使うマッチが最小の数(使う数が同じときは数が大きいもの)をできるだけ並べてあまりをどうにかしようとしたができなかった
$N \leq 10^4$ とNが小さいのでメモ化再帰
$0\leq i \leq N$
$1\leq j \leq 9$ で
dp[i][j] をi本のマッチを使って表現できる最大の数、 jをdp[i][j]個使用すると見て長さ10の配列(1~9を使用)として持っておく
i-match(j)が探索済みの時dp[i-match(j)]の参照渡しをしてしまってメモの値まで変わるところで躓いた
時間内に提出できず
解説見ずに解けたからセーフ

提出 https://atcoder.jp/contests/abc118/submissions/4292243

感想

400点程度で躓いてしまった
何をとち狂ったのか録画して参加していたのだがかっこ悪いので公開はしない後悔はしている