进阶之路

摘要： A市是一个高度规划的城市，但是科技高端发达的地方，居民们也不能忘记运动和锻炼，因此城市规划局在设计A市的时候也要考虑为居民们建造一个活动中心，方便居住在A市的居民们能随时开展运动，锻炼强健的身心。 城市规划局希望活动中心的位置满足以下条件： 1. 到所有居住地的总距离最小。 2. 为了方便活动中心的资源补给和其他器材的维护，活动中心必须建设在A市的主干道上。 阅读全文

摘要： 题目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) 阅读全文