摘要： 计算几何题目，特别要注意障碍物位于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/(... 阅读全文