摘要: link 题目背景 给一组 N 枚邮票的面值集合(如,{1 分,3 分})和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。 题目描述 例如,假设有 1 分和 3 分的邮票;你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮资(用 1 分邮票贴就行 阅读全文
posted @ 2020-12-14 23:13 肆之月 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Bessie and her friends are playing hoofball in the annual Superbull championship, and Farmer John is in charge of making the tournament as exciti 阅读全文
posted @ 2020-12-14 23:12 肆之月 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一场别开生面的牛吃草大会就要在Farmer John的农场举办了! 世界各地的奶牛将会到达当地的机场,前来参会并且吃草。具体地说,有N头奶牛到达了机场(1≤N≤105),其中奶牛i在时间ti(0≤ti≤109)到达。Farmer John安排了M(1≤M≤10^5)辆大巴来机场接这些奶牛。 阅读全文
posted @ 2020-12-14 23:10 肆之月 阅读(71) 评论(0) 推荐(0) 编辑
摘要: #单调栈POJ-2559 ##Description A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widt 阅读全文
posted @ 2020-12-14 23:09 肆之月 阅读(146) 评论(0) 推荐(0) 编辑