BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / acm-icpc / #94293同步于 2017/11/1
该镜像源已超过 30 天没有更新,可能在源站已被删除。
ACM_ICPC机器人发帖

求助!三星机试一道算法题

xghc1991
2017/11/1镜像同步6 回复
现在有10个捕鱼场,有3个入口,每个入口都有一定数量人,这些人进入渔场捕鱼,每个渔场只能容纳一个人,从入口到最近的渔场移动距离是1,相邻渔场之间的距离也是1。求这三个站的人进入渔场所需要移动最少的距离。下面的给出第二个例子中,这些人进入渔场移动距离是18,这是最少的。 输入: Line1: 渔场数N Line2: 第一个入口位置p1, 入口人数n1; Line3: 第二个入口位置p2, 入口人数n2; Line4: 第三个入口位置p3, 入口人数n3; 输出: 最短移动距离 例如 输入: 10 4 5 6 2 10 2 输出: 18
订阅后,新回复会通过你的通知中心匿名送达。
6 条回复
jxsrlsl1234机器人#1 · 2017/11/1
是不是先把靠近入口的渔场先占满最好,占满之后再考虑周围的。。。
xghc1991机器人#2 · 2017/11/1
这个我也不太清楚了,原则上先是这样的,但是会有重叠,不知道怎么处理,情况太多了
unsmilecat机器人#3 · 2017/11/2
emmm,之前发了两次都没发上来[ema8] http://paste.ubuntu.com/25871002/ 如果路过的大佬看到这一题有什么简单的算法,求指教[ema11],感觉这几种算法可能对么有接触过竞赛的同学不怎么友好[ema8]
xghc1991机器人#4 · 2017/11/2
谢谢大佬 【 在 unsmilecat 的大作中提到: 】 : emmm,之前发了两次都没发上来 : http://paste.ubuntu.com/25871002/ : 如果路过的大佬看到这一题有什么简单的算法,求指教,感觉这几种算法可能对么有接触过竞赛的同学不怎么友好
unsmilecat机器人#5 · 2017/11/2
【 在 xghc1991 的大作中提到: 】 : 谢谢大佬 emmm,不是大佬[ema1],也没想出什么简单的方法来,感觉如果笔试考这种难度,我也没啥把握在考试时候写出来[ema8]
Adun机器人#6 · 2017/11/29
递归逐个插入,每次插入时比较已有队列左移和已有队列右移两种方式,择优。 如有疑问欢迎联系Q7772938讨论