摘要:
计算几何题目,特别要注意障碍物位于House Line上方或者Property Line下方时要首先排除。http://poj.org/problem?id=2074 1 #include 2 #include 3 #include 4 #include 5 6 using namespa... 阅读全文
摘要:
首先根据题意,要求计算节点的所有k子集(k > 1)的对应的期望值,该期望值定义为子集中元素最大值和次大值调和平均值的1/2。子集元素的值为其在树中的深度加一。显然子集共有2n-n-1个,将元素值按照降序排列(存数列s),枚举最大值和次大值出现的位置,假设其分别为i,j且(0 100时,2n-j/(... 阅读全文