cafelier のSRM参加記録です。コンテスト中に考えてたことを執拗に全部書き残すとどうなるだろうかという試み本番中にこういうコードが書きたかったなあ、という後で書いた反省コードを書き残す試み
スパムが来たのでしばらくコメント欄をはてなユーザ限定にしています、すみません、
考えたら、2^N 通りの向きを全生成なんてする必要ないですよね。各ペアについて、向きが衝突する向きになる確率は1/4なんだから、「距離2*T以内にあるペアの数 / 4」が答えだ。
続きを読む
トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/cafelier/20100115
トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/cafelier/20100104
トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/cafelier/20091218
トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/cafelier/20091206
トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/cafelier/20091126
presented by
cafelier/k.inaba
under
