摘要：思路： 首先要能看出， 对于每个蛋糕，如果分为k份，一定是平均分的；然后记录一下最小重量， 直接把这些蛋糕加到优先队列中，每次判断队列第一个蛋糕与最小值的比是否满足条件即可 Code: 阅读全文

摘要：思路： 1. 对于两条不相交的线段i, j(假设j在右边)，他们的异或值为$r_j r_i + l_j l_i = r_j+l_j r_i l_i$，所以直接对线段的$l+r$排序，找到有公共端点且$l+r$的差值最大的两条线段 2. 对于不相交的线段i,j(假设j包含i)，他们的异或值为$r_j 阅读全文