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