2014年12月3日
HDU4605---Magic Ball Game（主席树 好题）
摘要： 题意：一颗二叉树，任意节点要么有两个孩子要么没孩子。然后有一个球，从结点1开始往子孙结点走。每碰到一个结点，有三种情况如果此球重量等于该结点重量，球就停下了如果此球重量小于该结点重量，则分别往左右儿子走的可能都是1/2如果此球重量大于该结点重量，则走向左儿子的概率是1/8，右儿子的概率是7/8然后若... 阅读全文
posted @ 2014-12-03 22:01 PlasticSpirit 阅读(426) 评论(0) 推荐(0)