@ganariya S_MAX(dp[to], dp[v] + 1); の行をif文の前に出してあげるとたぶんACすると思います。 キュー実装だと最長距離が短い順にキューに入っていくはずなので最後に…

論理演算子の排他論理和(^)を使います。 毒状態ではない時に、どくけし使っちゃうと逆に毒状態になってしまいますね。 確実にステータスを消したいときは ^ ではなく $status & ~(0b00…

git rev-parse というのもありますね http://qiita.com/koki_cheese/items/fabcc8a2171e8e05d682 http://qiita.com/A…

⑤からのズン遷移は⑤へループさせるべきではないでしょうか (ズン*5→ドコとかに対応できてない気がします

尺取り法は英語で inchworm method ？ 「two pointers」って呼ばれる時もありますね

オンラインですが解いてみました http://qiita.com/kroton/items/f266733d298c1df0d676

興味深く読ませて頂きました。 一箇所気になる点があったのでコメントしました。 EPIPE は untyped constant として定義されている とありましたが、Specの例を見る限り、すでにt…

意図されてるものとは違うかもしれませんがこんなのどうでしょう #include <iostream> using namespace std; int getNextIndex_1(int n){ …

専門家ではないので参考程度でお願いします。 仰るとおりほぼすべての操作が計算にあたる考えていいはずです。 なので本来ならばそれら全ての操作の計算量を考えるべきなんですが、例えばビット幅が決まっている…

Array.prototype.shiftの実装によるんですがもし$O(n)$で実装されている場合、このマージソートの計算量は$O(n^2)$になってしまいますので、若干ダサくなりますが先頭のインデ…

wikipedia等には $0\leq r\leq i$となるように $r$ をランダムに選ぶとあるので var r = Math.floor(Math.random() * (i + 1)); か…

コメントありがとうございます なるほど同期のために必要だったのですね 自分はWindowsのウインドウプロシージャっぽいものと認識して書いてました