摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4268题意:Alice and Bob各自都有N个矩形纸牌,Alice 想用他的纸牌尽量多的覆盖Bob的纸牌,i覆盖j满足的条件是p[i].h >= p[j].h p[i].w >= p[j].w ,并且一张纸牌只能覆盖一张,求最多覆盖的张数。思路:这里给出的n很大,(N <= 100,000) 首先分析肯定回事O(nlogn)级别的算法,才开始我想到的是二分,分别将Alice and Bob的纸牌排序,枚举Alice的纸牌二分查找Bob的纸牌里最大的能满足被Alice 的纸牌覆盖的然后覆盖 阅读全文
posted @ 2012-09-15 09:49 E_star 阅读(197) 评论(0) 推荐(0) 编辑