初めに atcoder.jp 解けなかったので 敗因 := と の集合が等しくなるような最小の := と の集合が等しくなるような最大の みたいなものを考えて, set の比較が O(1) でできると信じていたので裏切られて TLE. (WA はなぜか分からない) atcoder.jp 解法 サイ…

初めに atcoder.jp 解けなかったので 敗因 典型1 最大/最小から K 番目の要素は答えで二分探索する←知ってた 典型2 ふたつの組み合わせの数え上げは, 片方を固定してみる←知ってた 典型3(?) 砂糖/食塩水の問題はある濃度に達するまでの砂糖の量とかをみると…

初めに atcoder.jp 解けなかったので 敗因 実はけっこう前から温めてた問題. 最初は精選100 + 50 問で, RMQ の練習問題としておいてあったのを見て. 普通に考察すると何回魔法を使うかで場合分けして最小値をうまくとるみたいな噓貪欲をはやして 9 WA (In 21…

初めに atcoder.jp 解けなかったので 敗因 昨日解いた AGC020B みたいに, 各山について最小値 / 最大値がひとつ前から線形に求まるか...? みたいなことを考えていました. 実際は決まるのは最大値だけなのでそれは考えなくてもよいです. (よく考えると最大値…

初めに atcoder.jp 解けなかったので 敗因 例えば は必ず 2 でないといけなくて, は 2, 3 でないといけなくてみたいなこと( -1 のときはどうなるのかを)を考えていました. ( -1 になるときを中心に考察を進めても難しいので) から線形にできる方法を考えるべ…