https://atcoder.jp/contests/abc197/tasks/abc197_e 解説 https://atcoder.jp/contests/abc197/submissions/21324848 貪欲法で解く。 回収順 ボールは色が広義単調増加となるように回収する必要があるので、 同じ色のボールについては回収順番はどうなるか…

https://atcoder.jp/contests/abc197/tasks/abc197_d 前提知識 幾何 解説 https://atcoder.jp/contests/abc197/submissions/21324773 幾何問題ではあるが、幾何ライブラリが無くてもギリギリ解けるラインをABCで狙ってきた感じがしますね… 幾何的な考察 これ…

https://atcoder.jp/contests/abc197/tasks/abc197_c 解説 https://atcoder.jp/contests/abc197/submissions/21324728 全探索できそうか？ まず、分割方法の全てを全探索して、その最小値が取れないかを考えてみる。 分割の方法は、分割する箇所が数列Aの要…

https://atcoder.jp/contests/abc197/tasks/abc197_b 解説 https://atcoder.jp/contests/abc197/submissions/21324614 宗教上の理由により、縦は長さHで変数yを、横は長さWで変数xを使うと決めているので、 それに従って問題の解釈を変えている。 つまり、X…

https://atcoder.jp/contests/abc197/tasks/abc197_a 解説 https://atcoder.jp/contests/abc197/submissions/21324500 文字列操作を頑張る問題。 c+であればsubstrを使うと、部分文字列を取り出せる。 string S; //----------------------------------------…