https://atcoder.jp/contests/abc139/tasks/abc139_c 解説 https://atcoder.jp/contests/abc139/submissions/7338829 全探索を考える。 始点を全探索して、右側にどれだけ移動できるかを確かめると、O(N2)で解が求まる。 例えば、「6 5 4 9」 となっていて、…

https://atcoder.jp/contests/abc139/tasks/abc139_e 解説 https://atcoder.jp/contests/abc139/submissions/7339484 全くいい方針が思いつかない。 AtCoderなので、貪欲法かもしれない。 先頭から順番にペアでとってこれる場合はとってくる動作を繰り返せば…

https://atcoder.jp/contests/abc139/tasks/abc139_d 解説 https://atcoder.jp/contests/abc139/submissions/7339048 Nの上限が109なので、Nに起因するアルゴリズムではなさそう。 それで400点ということもあり、特殊な解法が存在するっぽい。 という訳で実…

https://atcoder.jp/contests/abc139/tasks/abc139_f 前提知識 幾何問題 解説 https://atcoder.jp/contests/abc139/submissions/7340335 頂点全てを偏角ソートすると、最適な組み合わせは、連続する区間の頂点を選んで選択することである。 言われてみればそ…

https://atcoder.jp/contests/abc139/tasks/abc139_a 解説 https://atcoder.jp/contests/abc139/submissions/7338689 各文字について一致していれば答えのカウントをインクリメントする。 結果を答える。 string S, T; //----------------------------------…

https://atcoder.jp/contests/abc139/tasks/abc139_b 解説 https://atcoder.jp/contests/abc139/submissions/7340535 B口以上に拡張と問題にはあるが、すでに1口はあるので、B-1口増やしたいという問題で考える。 電源タップを1つ使うと、1つの口がA個に増え…