ikautak.log

C/C++, Python, CUDA, Android, Linux kernel, Network, etc.

HackerRank

HackerRank - Changing Bits

HackerRankのChanging Bitsを解いた。 AとB用にsize Nの配列を作り、setされるたびに指定indexのbitを更新する。 getのときにLSB側から愚直にA+Bを計算するとTime limit exceededになるのでA+Bの計算量を減らす工夫が必要。 ここでpythonからC++に変更。 get…

HackerRank 2問解答

HackerRankのBasic Statistics WarmupとMedianを解いた。 Basic Statisticsの5番目の95%信頼区間は、正規分布表から固定値をハードコーディングした。 scipy使ったサンプルとか拾ってきて試したけど微妙に誤差があって、パラメータの問題なんだろうけど調べ…