https://atcoder.jp/contests/abc153/tasks/abc153_f 前提知識 尺取り法 imos法 解説 https://atcoder.jp/contests/abc153/submissions/9784254 何から手を付ければいいかわからないかもしれない。 全探索対象も無いし、最小値を求めよとか言われるし、 こう…

https://atcoder.jp/contests/abc153/tasks/abc153_e 前提知識 動的計画法 解説 https://atcoder.jp/contests/abc153/submissions/9783902 制約と最小化でDPかなという感じがする。 雑な初手であるが、DPをむちゃくちゃやったらこういう思考になる。 103とい…

https://atcoder.jp/contests/abc153/tasks/abc153_d 解説 https://atcoder.jp/contests/abc153/submissions/9783601 操作について考えてみる。 モンスターの体力が1なら、体力は0になる。 これは分岐もしないので、そうなる。 モンスターの体力がXなら、X/2…

https://atcoder.jp/contests/abc153/tasks/abc153_c 解説 https://atcoder.jp/contests/abc153/submissions/9783372 int N, K, H[201010]; //--------------------------------------------------------------------------------------------------- void _…

https://atcoder.jp/contests/abc153/tasks/abc153_b 解説 https://atcoder.jp/contests/abc153/submissions/9783343 同じ必殺技を2度以上使うことなく勝てるかという問題を言い換えて考える。 必殺技をそれぞれ1回使うことで勝てるかを考える。 つまり、放…

https://atcoder.jp/contests/abc153/tasks/abc153_a 解説 https://atcoder.jp/contests/abc153/submissions/9783316 制約を見ると、どんな感じに解いても問題なさそう。 シミュレートしてもいいし、自分の解法のように数学的に解いてもいい。 答えはHをAで…