https://atcoder.jp/contests/abc137/tasks/abc137_f 前提知識 ラグランジュ補間 解説 https://atcoder.jp/contests/abc137/submissions/6896149 ラグランジュ補間ができるのでやる。 N個の頂点からO(N2)でN-1次元以下の多項式を復元できる。 https://mathtr…

https://atcoder.jp/contests/abc137/tasks/abc137_e 前提知識 ベルマンフォード 解説 https://atcoder.jp/contests/abc137/submissions/6895110 1回移動すると、辺についているコストが足されて、P分引かれるので、辺のコストをC[i]-Pに変換しておこう。 す…

https://atcoder.jp/contests/abc137/tasks/abc137_d 解説 https://atcoder.jp/contests/abc137/submissions/6894414 後ろから決めていこう。 最終日に選ぶことができるのは、A[i]=1のアルバイトだけ。 最終-1日に選ぶことができるのは、A[i]=1,2のアルバイ…

https://atcoder.jp/contests/abc137/tasks/abc137_c 解説 https://atcoder.jp/contests/abc137/submissions/6894331 s[i]がs[j]のアナグラムである ⇔ ソート済みs[i]とソート済みs[j]が等しい これを利用する。 これを考えると、s[i]をソートして、同じもの…

https://atcoder.jp/contests/abc137/tasks/abc137_b 解説 https://atcoder.jp/contests/abc137/submissions/6894293 [-106,106]の範囲で座標Xとの差がK未満であればいい。 この範囲は全探索できるので、全探索して条件を満たす数をこたえていく。 小さいほ…

https://atcoder.jp/contests/abc137/tasks/abc137_a 解説 https://atcoder.jp/contests/abc137/submissions/6894152 A+B,A-B,A*Bのうち最大の数を答えればいい。 C++のmaxだと2つの比較になるが、{}で与えてやるとリストで渡してくれるので、複数個の比較が…