iTech

[AtCoderやさしいC++解説]ARC116 B問題 B – Products of Min-Max

愚直にやったら時間計算量は\(O(2^N)\)以上はかかるんだろうなって思いますね。 ここで制約を見てみると\(1 ≦ N ≦ 2 \times 10^5\)とかいてあるので指数時間でやってしまうと人生が終わってしまうのでなにかしら工夫が必要そうです。

2021/03/29 22:19

[AtCoder拡張機能]ChromeにPerformanceColorizerとac-predictorを導入する方法

2021/03/07 18:38

[AtCoderやさしい解説]ABC194 C問題 C – Squared Error

ABC194C問題のSquared Errorの解説です。 \(O(N^2)\)では間に合わない 最初にぱっと思いつくのが\(i\)と\(j\)で二重ループを回して全通り...

2021/03/07 00:40