摘要: 题意: 给定3个字符串,求前2个字符串的子串组成第三个字符串的情况的个数。 阅读全文
posted @ 2012-11-27 22:59 kedebug 阅读(416) 评论(0) 推荐(0) 编辑
摘要: 题意: 给L升酒,有n个酒瓶,每个酒瓶有个最大容量和最小容量,酒瓶的个数不限。 问最多剩多少毫升酒没有装进去。 阅读全文
posted @ 2012-11-27 16:15 kedebug 阅读(397) 评论(0) 推荐(0) 编辑
摘要: 题意: 有n个仓库(最多100个),m个管理员(最多30个),每个管理员有一个能力值P(接下来的一行有m个数,表示每个管理员的能力值) 每个仓库只能由一个管理员看管,但是每个管理员可以看管k个仓库(但是这个仓库分配到的安全值只有p/k,k=0,1,...), 每个月公司都要给看管员工资,雇用的管理员的工资即为他们的能力值p和,问,使每个仓库的安全值最高的前提下,使的工资总和最小。 输出最大安全值,并且输出最少的花费。 阅读全文
posted @ 2012-11-27 01:05 kedebug 阅读(717) 评论(0) 推荐(0) 编辑