题目:10700 - Camel trading
题目大意:给出一些表达式,表达式由数字和加号乘号组成,数字范围【1,20】。这些表达式可能缺少了括号,问这样的表达式加上括号后能得到的最大值和最小值。
解题思路:因为这些数的都是正整数,所以可以用贪心。不然看出最大值就是先做完加法在做乘法,最小值就是先做乘法在做加法。注意这里的数值要用long long 因为比表达式的值可能会超过int...
分类:
其他好文 时间:
2014-07-05 23:43:50
阅读次数:
221
题目:11054 - Wine trading in Gergovia
题目大意:每个房子的主人要么买酒,要么卖酒,买和卖的酒的数量一致。卖酒的人需要将酒运送到买酒的人的家里,每将一瓶酒运到相邻的房子就需要耗费一单元的费用,问怎样能使得整体的运送费用最少。
解题思路:不论是卖和买,都需要运送。这样就可以从第一家开始把他手上拥有的酒,或是他想要的酒转移到相邻的那一家。如果刚好一个...
关键字: MUD http://www.pkuxkx.net/ (MUD 北大侠客行
稳定开放十余年的免费MUD游戏!) www.douban.com/group/topic/2288338/ 侠客行MUD站 Insider Trading?
内幕交易 http://traceinves...
分类:
Web程序 时间:
2014-06-11 11:54:51
阅读次数:
356