[AtCoderやさしいC++解説]ARC116 B問題 B – Products of Min-Max
愚直にやったら時間計算量は\(O(2^N)\)以上はかかるんだろうなって思いますね。 ここで制約を見てみると\(1 ≦ N ≦ 2 \times 10^5\)とかいてあるので指数時間でやってしまうと人生が終わってしまうのでなにかしら工夫が必要そうです。
[AtCoderやさしい解説]ABC194 C問題 C – Squared Error
ABC194C問題のSquared Errorの解説です。 \(O(N^2)\)では間に合わない 最初にぱっと思いつくのが\(i\)と\(j\)で二重ループを回して全通り...
Pythonで円周率の計算を可視化する 求め方[モンテカルロ法]
Pythonのプログラミングで円周率を求めました。 モンテカルロ法という乱数を使う方法です。 モンテカルロ法の理論についても説明しているのでぜひ読んでください。
「ブログリーダー」を活用して、まがりかどさんをフォローしませんか?
指定した記事をブログ村の中で非表示にしたり、削除したりできます。非表示の場合は、再度表示に戻せます。
画像が取得されていないときは、ブログ側にOGP(メタタグ)の設置が必要になる場合があります。