摘要:
参考文章:L_J_SHOU , CobbLiu 1. lower_bound 指的是 返回第一个 ”大于等于 value“ 的元素位置。 另一种解释是 可插入”元素值为 value“且 ”不破坏有序性“的 第一个 位置 2. upper_bound 指的是 返回第一个 “大于... 阅读全文
摘要:
题目链接:HDU 4268 Alice and Bob 题目大意: Alice 和 Bob 分别有 n 张牌,每张牌有一个长(h)和一个宽(w),Bob把他的牌依次排一排,Alice用他的牌依次去覆盖,求最多可以 覆盖多少,覆盖的条件是长和宽都要大于等于Bob的牌。 算法思想 贪心思想... 阅读全文