摘要: 题意 题目说的很清楚了亚。。把题面再复制一遍吧。 有$N$人站在一条数轴上。他们人手一个烟花,每人手中的烟花都恰好能燃烧$T$秒。每个烟花只能被点燃一次。 $1$号站在原点,$i$号($1 \leq i \leq N$)到$1$号的距离为$X_i$。保证$X_1 = 0$,$X_1, X_2, .. 阅读全文
posted @ 2019-07-17 21:43 psimonw 阅读(771) 评论(0) 推荐(0)
摘要: 题意 几个人在足球场上踢球(笛卡尔坐标),要把球从一个点搞到另一个点。 可以通过传球,带球,无球跑动等方式实现传递(只能平行于坐标轴),不同的方式产生的疲劳值不同(和距离成不同的线性关系)。 要求最后所有人的疲劳值最小。 题解 观察几个性质: 1.一个人最多控一次球(至少进行了传球或者带球); 2. 阅读全文
posted @ 2019-07-17 21:25 psimonw 阅读(445) 评论(0) 推荐(0)