摘要: 题意:直线上有n(2<=n<=100000)个等距的村庄,每个村庄要么买酒,要么卖酒。设第i个村庄对酒的需求为ai(-1000<=ai<=1000),其中ai>0表示买酒,ai<0表示卖酒。所有村庄供需平衡,即所有ai之和等于0。把k个单位的酒从一个村庄运到相邻村庄需要k个单位的劳动力。计算最少需要 阅读全文
posted @ 2017-02-05 19:17 Somnuspoppy 阅读(184) 评论(0) 推荐(0)
摘要: 题意:给出一个数字谜,要求修改尽量少的数,使修改后的数字谜只有唯一解。空格和数字可以随意替换,但不能增删,数字谜中所有涉及的数必须是没有前导零的正数。输入数字谜一定形如a*b=c,其中a、b、c分别最多有2、2、4位。分析: 1、因为输出字典序最小,所以每一位数按“*0123456789”顺序枚举。 阅读全文
posted @ 2017-02-05 00:03 Somnuspoppy 阅读(689) 评论(0) 推荐(1)