atcoder.jp 問題 順列P, Qが与えられるときに、連続するとは限らない部分列P', Q'を長さKで取る 任意のiについて、Q'i がP'iの倍数になっているとするとあり得る最大のKは何か 解答 全てのiについて、Piに対して同時に選べるQjの組の合計の合計は調和級数よ…

https://codeforces.com/contest/1593/problem/D2 問題 N要素の整数列Aと以下の操作が与えられる ・あるiについてA[i]-=Kする あるKについて上の操作を任意の回数行った後に 同じ数字が過半数を占めました 考える最大のKを求めよ Kには単調性が無いので二分…

D - 通勤 問題概略 x軸上にN個のガソリンスタンドがあり、D地点にゴールがある。 地点0から燃料Fでスタートし、燃料がT未満でスタンドに着いた時、Fまで補充する。 ガソリンスタンドをいくつか壊した時、ゴールまでたどり着ける組み合わせはいくつか。解法 d…