https://atcoder.jp/contests/abc131/tasks/abc131_e 解説 https://atcoder.jp/contests/abc131/submissions/6082165こういう構築系は、最小ケースと最大ケースを考えるのが、常套テクである。 最小ケースは完全グラフを作ればK=0にできる。最大ケースはスタ…

https://atcoder.jp/contests/abc131/tasks/abc131_d 前提知識 区間スケジューリング 解説 https://atcoder.jp/contests/abc131/submissions/6077645この問題はほぼ区間スケジューリング問題である。 区間スケジューリングを解くには終了時間が最も早い仕事…

https://atcoder.jp/contests/abc131/tasks/abc131_c 解説 https://atcoder.jp/contests/abc131/submissions/6076233常套テクとして「区間[a,b]の個数は区間[1,b]の個数-区間[1,a)の個数」というのがある。 （今日の北陸アルゴリズム勉強会でtorusさんが言っ…

https://atcoder.jp/contests/abc131/tasks/abc131_b 解説 https://atcoder.jp/contests/abc131/submissions/6074212食べるリンゴを全探索する。 N個のリンゴすべてを材料としてできる味と、リンゴi以外を材料としてできる味の差は L + i - 1である。 差の絶…

https://atcoder.jp/contests/abc131/tasks/abc131_a 解説 https://atcoder.jp/contests/abc131/submissions/6073193条件にある通りに連続する数字があるかを判定する。 3通りあるので、ループしてもいいし、そうじゃなくてもいい。 string S; //-----------…

https://yukicoder.me/problems/no/79 解説 https://yukicoder.me/submissions/353422cnt[i] := レベルがiであるユーザー数 を計算しよう。 あとは、これを使って、cnt[i]が最大で、かつ、その中でiが最大のものを答えると答え。 int N, L[101010]; int cnt[…