摘要：
A市是一个高度规划的城市，但是科技高端发达的地方，居民们也不能忘记运动和锻炼，因此城市规划局在设计A市的时候也要考虑为居民们建造一个活动中心，方便居住在A市的居民们能随时开展运动，锻炼强健的身心。
城市规划局希望活动中心的位置满足以下条件：
1. 到所有居住地的总距离最小。
2. 为了方便活动中心的资源补给和其他器材的维护，活动中心必须建设在A市的主干道上。 阅读全文
2014年4月20日 #
摘要：
题目2 : 树
时间限制:4000ms
单点时限:2000ms
内存限制:256MB
描述
有一个N个节点的树，其中点1是根。初始点权值都是0。
一个节点的深度定义为其父节点的深度+1,。特别的，根节点的深度定义为1。
现在需要支持一系列以下操作：给节点u的子树中，深度在l和r之间的节点的权值（这里的深度依然从整个树的根节点开始计算），都加上一个数delta。
问完成所有操作后，各节点的权值是多少。 阅读全文
摘要：
题目1 : 焦距
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
一般来说，我们采用针孔相机模型，也就是认为它用到的是小孔成像原理。
在相机坐标系下，一般来说，我们用到的单位长度，不是“米”这样的国际单位，而是相邻像素的长度。而焦距在相机坐标系中的大小，是在图像处理领域的一个非常重要的物理量。
假设我们已经根据相机参数，得到镜头的物理焦距大小(focal length)，和相机胶片的宽度(CCD width)，以及照片的横向分辨率(image width)，则具体计算公式为：
Focal length in pixels = (image width in pixels) * (focal length on earth) / (CCD width on earth) 阅读全文