技术栈

单纯形算法

惆怅客123
3 小时前
线性规划·icpc·uva·单纯形算法
UVa1410/LA4027 Expensive Drink本题是2007年icpc亚洲区域赛北京赛区的E题你家那个调皮的小妹妹把水、牛奶、红酒混在一起,还加了点糖,打算给你喝。为了不让自己看上去太不讲理,她说如果你能猜到调制这种“混合饮料”花了多少钱,就可以逃此一劫(别告诉我你想喝它!)。调制饮料的费用等于所有原料的费用。具体来说,如果一种饮料分别用了 a1, a2, a3, a4 个单位的水、牛奶、红酒和糖,并且它们的单位价格分别为 c1,c2,c3,c4,则调制饮料的花费为 a1c1+a2c2+a3c3+a4c4。
我是有底线的