ぱーぽーの競プロ記

競技プログラミングに関することを書きます。

BestCoder

Valentine's Day Round (BestCoder #030) C : The Experience of Love

概要N個の町とN-1本の道がある。町には1~Nまで番号がつけられており、道は2つの町a,bを距離cでつないでいる。ある町から別の町に行くときに通る道のうち、最大の距離を持つ道と最小の距離を持つ道の距離の差を計算する。例えば町1,2,3があり、町1,2間の距離…

Valentine's Day Round (BestCoder #030) B : Misaki's Kiss again

概要自然数Nが与えられる。gcd(N, M) == (N xor M)を満たす自然数Mを全て列挙せよ。0&ltN<=10^10 1<=M<=Nhttp://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?pid=1002&cid=568

BestCoder #029 B : GTY's birthday gift

概要集合Sがあり、その中にn個の要素が含まれている。「集合Sに属する2値を選び、その和を集合Sに加える」という動作をk回行った後に集合Sに含まれる要素の和の最大値を求めよ。2<=n<=100000 1<=k<=1000000000http://bestcoder.hdu.edu.cn/contests/contest_…