摘要: 题目来源:http://poj.org/problem?id=1055题目大意: 每封信都有一个zip-code, 由5位数字构成,可以通过将zip-code相同或相近的信件打包来节省成本。打包规则是:5位数字完全相同的10-15封可组成一个包(5-digit bundles),或者将前3位数字相同的信件打包,同样10-15份一包(3-digit bundles)。优先分配为5-digit bundles, 其次3-digit bundles。不能被打包的信件为first class letters。要求输出打包方案。输入:没行一个zip-code,但并非每个都是合法的。合法的zip-cod. 阅读全文
posted @ 2013-10-24 21:11 小菜刷题史 阅读(542) 评论(0) 推荐(0) 编辑