https://atcoder.jp/contests/abc195/tasks/abc195_f 前提知識 bitDP 解説 https://atcoder.jp/contests/abc195/submissions/20909698 多分初見だと何も手につかないような気がするが、色々な部分から解法を持ってくる。 bitDPが分からないと最終的な答えに…

https://atcoder.jp/contests/abc195/tasks/abc195_e 前提知識 バックトラック 解説 https://atcoder.jp/contests/abc195/submissions/20908954 ゲーム問題には解法は多くないが、今回はその中でバックトラックを使った方法で解く。 状態の圧縮 ゲーム問題の…

https://atcoder.jp/contests/abc195/tasks/abc195_d 前提知識 最小費用流 解説 https://atcoder.jp/contests/abc195/submissions/20908448 この解法は非想定解です。 想定解は貪欲法であるが、貪欲法を確信的に行うのはやや難しい。 自分は、アルゴリズムの…

https://atcoder.jp/contests/abc195/tasks/abc195_c 解説 https://atcoder.jp/contests/abc195/submissions/20908056 状況が同じものをまとめながら数え上げる問題。 基本考察 1からNに順番に数え上げていくと、 1～999はコンマ0個 1000～999999はコンマ1個…

https://atcoder.jp/contests/abc195/tasks/abc195_b 解説 https://atcoder.jp/contests/abc195/submissions/20907660 パッと見て、O(1)で判定ができそうな感じがするが、 結構注意しないと境界条件が怪しくなりそうな感じもする。 本番はそれもあって飛ばし…

https://atcoder.jp/contests/abc195/tasks/abc195_a 解説 https://atcoder.jp/contests/abc195/submissions/20907485 モンスターを倒せる条件はHがMの倍数であるかである。 それを判定して、答えを出力する。 三項演算子を使って実装した。 昔は嫌いで否定…