perarduaadastra

競技プログラミングとかをしています

2020-04-01から1ヶ月間の記事一覧

実績解除:AtCoder青色になった

青タッチです。よかったね。 青タッチ 実は2020年3月中に青になるのを目標にしていましたがまあええかという感じです。 現在のレートは1605でちょっと水パフォ出ただけで入水する背水の陣なので冷えないうちに早く得意な回を引きたいです。 青色になるまでや…

ARC079 E - Decrease (Judge ver.) O(N^2logN)解法

atcoder.jp この問題を初ACした時に偶然編み出した解法です。当時は大分悩みましたが想定解よりも速そうなのでほくほくです。(ほんとうに速いのか?要検証) 解法: 二分探索を使います。当然、「x回の操作で全要素をN - 1以下にできるか」を判定に使います…