2012-11-08から1日間の記事一覧

Livearchive 5741 Wealthy Family

問題 根付き木が与えられる。 それぞれの頂点には重みがついている。 今、この木からちょうどk個の頂点{a1, a2, ..., ak}を選ぶ。 ここで、i != jなる任意の1≦i, j≦kについて、aiがajの先祖であってはならない。 このとき、選んだ頂点の重みの和の最大値を求…

Codechef CodeWeavers 2012 The Great Escape

ソースコード 何故通らない。 ll n; int m, a[20]; map<ll, int> dp; int rec(ll n){ if(dp.count(n)) return dp[n]; if(n == 1) return dp[n] = 0; dp[n] = inf; rep(i, m) if(n % a[i] == 0){ dp[n] = min(dp[n], rec(n / a[i]) + 1); } return dp[n]; } int main()</ll,>…