摘要： 一条街道上都是买酒与卖酒的人家，每个住户都有一个需求量，正数代表售卖这个数目的酒，负数代表需要买这个数目的酒，每次两个住户进行交易都有一个路费 等于交易量乘以两个住户相隔的距离，要求你设计一个方法使得总的路费最小且每个住户的需要都被满足(题目保证总需求与总售卖相等) 联系生活很容易想到这样的请况，在 阅读全文

摘要： poj 2549 给出一个集合S，其中包含n个数字，请你选择四个数字a，b，c，d满足d=a+b+c，d要尽可能地大。 请注意选择的数字不能是同一个元素，（大小可以相同） 可以先固定d，把数字从大到小排一遍，然后先选d，在从1到n个元素中选一个a，（请注意a可以大于d，因为有可能d-a<0而且c+b 阅读全文