【浙大第19屆校賽:G】Postman(貪心)

題目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4096 題意 多組輸入。 有n封信要送到指定地點,每次最多拿k封,重新拿信要回到位置0,求把所有信送完走的最小的距離   解題思路 貪心。 分x<0和x>0兩部分,計算只去不回的距離(來回的距離*2即可)。 在座標軸上從遠往近(相對於位置0來說)貪心,每次都儘可能多
相關文章
相關標籤/搜索