摘要： 基础练习 矩形面积交 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。 输入格式 输入仅包含两行，每行描述一个矩 阅读全文

摘要： 题意：有n个仓库，m个管理员，每个管理员有一个能力值P，每个仓库只能由一个管理员看管，但是每个管理员可以看管k个仓库（但是这个仓库分配到的安全值只有p/k,k=0,1,...）,雇用的管理员的工资即为他们的能力值p和，问，使每个仓库的安全值最高的前提下，使的工资总和最小。 析：首先使用二分安全值，然 阅读全文