摘要: "题面" 二维平面中,给定 $N$ 个等腰直角三角形(每个三角形的两条直角边分别平行于坐标轴,斜边从左上到右下)。我们用三个非负整数 $(x, y, d)$ 来描述这样一个三角形,三角形三个顶点的坐标分别为 $(x, y), (x + d, y)$ 和 $(x, y + d)$ 。要求计算这 $N$ 阅读全文
posted @ 2019-03-09 20:42 茶Tea 阅读(215) 评论(0) 推荐(0) 编辑
摘要: "原题" 题目描述: 一个公司有三个移动服务员,最初分别在位置1,2,3处。 如果某个位置(用一个整数表示)有一个请求,那么公司必须指派某名员工赶到那个地方去。某一时刻只有一个员工能移动,且不允许在同样的位置出现两个员工。从 $p$ 到 $q$ 移动一个员工,需要花费 $c(p,q)$。这个函数不一 阅读全文
posted @ 2019-03-09 09:36 茶Tea 阅读(186) 评论(0) 推荐(0) 编辑