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