摘要: 【题目描述】 在一个圆形操场的四周摆放N堆石子(N ≤ 100),现要将石子有次序地合并成一堆,规定每次只能选相邻的两堆合并成新的一堆,并将新的一堆的石子数记为该次合并的得分。 现询问将N堆石子合并为一堆,能够得到的最大得分和最小得分是多少。 【输入描述】 输入包含多组数据。 第一行输入一个数N,表 阅读全文
posted @ 2016-07-09 20:16 前前前世。 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 有两个仅包含小写英文字母的字符串A和B。现在要从字符串A中取出k个互不重叠的非空子串,然后把这k个子串按照其在字符串A中出现的顺序依次连接起来得到一个新的字符串,请问有多少种方案可以使得这个新串与字符串B相等?注意:子串取出的位置不同也认为是不同的方案。 【题目描述】 有两个仅包含小写 阅读全文
posted @ 2016-07-09 20:08 前前前世。 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 居民们想要建一个啤酒厂。岛上所有的城市都坐落在海边,并且由一条沿海岸线的环岛高速路连接。酒厂的投资者收集了关于啤酒需求量的信息,即每天各城市消费的啤酒桶数。另外还知道相邻城市之间的距离。每桶啤酒每英里的运费是1元。日运费是将所需要的啤酒从酒厂运到所有城市所必需的运费之和。日运费的多少和 阅读全文
posted @ 2016-07-09 14:16 前前前世。 阅读(812) 评论(0) 推荐(0) 编辑