2011-06-01から1ヶ月間の記事一覧
2832 How Many Pairs? グラフが与えられる。最長で長さX以下の辺のみを用いて相互に到達できる２頂点の組の数を求めよ。辺を長さでソートして、union-findを用いてその時々の答えの数を求める。最後に、クエリーごとに二分探索。 1935 Journey Bytelandには…
1708 Game 頂点と辺に色がついた有向グラフがある。2つの駒が置いてあり、駒はもう一方の駒がいる頂点と同じ色の辺だけ移動できる。同じ位置に2つの駒があってはいけない。どちらかの駒が頂点Qに着くのに最低何回移動しないといけないか。BFS 1696 Space Ant…
3071 Football フットボールの試合を2Nチームで、トーナメント形式でやる。各チームの組について、それぞれの勝率がわかっている。最も勝率の高いチームの番号を答えよ。DPで、各段階における各チームの確率を求めるだけ 3916 Duplicate Removal 題名のとお…
3984 迷宫问题 BFS 3917 Rock, Paper, Scissors じゃんけんやるだけ 3913 Gnome Sequencing simple comparison 3911 Internet Service Providers 微分 3903 Stock Exchange 最長部分増加列 3869 Headshot やるだけ 3852 String LD 試すだけ 3800 Repair Depo…
死亡 250 全部足して何か掛けて%9するだけ。辛うじて通った 500 謎 1000 意味不明 結果 不参加(177位) rating:2582->2532
1808 Quadratic Residues pを奇素数、aを a!=p (mod p)なる整数とする。平方剰余(a/p)を求めよ。平方剰余の法則に従って計算するだけ 2415 Hike on a Graph 頂点数Nの完全グラフがある。各辺には色がついている。今、3つのピースが頂点に置かれていて、それ…
3105 Expectation [0, N)の範囲の整数を等確率で発生させる乱数器がある。得られた2つの乱数のXORをとって、新たな乱数とするとき、その値の期待値を求めよ。ビットごとに0の確率と1の確率を求めて計算するだけ
