- 博客(1)
- 收藏
- 关注
原创 UVA - 11054 Wine trading in Gergovia
题目大意:一条街上连续住着n户人,相邻两家相隔距离是一个单位。进行葡萄酒交易,负数表示需要买,正数表示需要卖,最后要求每家都是0,运费=交易量*距离,求最小花销。 解题思路:一开始想到是模拟,但是其实不用。因为每家都要求最后为0,直接把第一家的运送到第二家即可,那么运费就是ans+=a[0]*1,若是负数则表示第二家运送a[0]酒到第一家的花销,也是一样的,这样就能保证满足要求,接着再往下处理,后
2017-01-15 13:52:59 333
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人