http://acm.hdu.edu.cn/showproblem.php?pid=6415   规律题。 需要用大数。 比赛跑2000ms左右的都是c++大数 至于0ms的估计是直接公式。。。 代码是转的java版本。。   感觉这种规律是真的想不到。。。   import java.math.BigInteger;import java.awt.Container;im

用字符串形式给定一个天平，求出最少修改几个秤砣的质量，能使天平平衡。 别人非常非常非常神奇的题解！ 1.秤砣都位于二叉树的叶子结点，即修改叶子结点使得天平平衡 2.至少有一个叶子结点不修改。 那么对于某个叶子结点，如果它不修改，其他所有结点参考它来平衡，它质量为w，深度为d，那么平衡后整个天平质量为w << d 3.对每个叶子结点为参考点的情况计算天平质量sumw，那可能有一些叶子结点计