摘要: Meeting on the Line(贪心算法)(二分,三分) 题目大意:类似(实数版)货仓选址,给你n个位置(不用再这n个位置中选,可以任意选实数),再给你这n个位置出发的准备时间(可以转化成距离来看),求一个位置,到每个位置的最大值最小 AC代码(贪心思想,类似货仓选址) #include < 阅读全文
posted @ 2022-09-27 22:35 WUTONGHUA02 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 货仓选址(贪心) 题目大意:给你N个位置(在同一条轴上的),求出在这些位置中的一个位置,使得所有位置到这个位置的和最小 利用贪心思想,如果选取的位置不在中心,那么向左或者向右移动的距离之和的增量是不同的,有正数有负数,只有当选取的位置在中心的时候才会让选取的位置不管向左还是向右移动增量都为正数,所以 阅读全文
posted @ 2022-09-27 20:54 WUTONGHUA02 阅读(17) 评论(0) 推荐(0) 编辑