問題 codeforces.com 解法 "データ構造をマージする一般的なテク" を使います。なにそれ, という人は以下のページをご覧ください。 topcoder.g.hatena.ne.jp今回の問題の場合, M[v][color] = (頂点 v 以下の部分木で, 色が color の頂点がいくつあるか) とい…

問題 codeforces.com 解法 アイデアだけなら大学受験の典型ですね(手計算でとけるかは置いておいて)2 つの円の半径を r, R (r R+r R-r >= d なら, 円 r は 円 R に完全に含まれるので, 答えは pi*r^2 それ以外の場合は, 辺の長さがそれぞれ R, r, d の三角形…

問題 codeforces.com 解法 回文になっているためには, 文字列の長さが偶数の場合, すべての文字が偶数個ずつ 文字列の長さが奇数の場合, 1 つの文字を除いて, すべての文字が偶数子ずつ ある必要があります。で, 辞書順最小にすることを考えると, ある文字の…