
USACO
qpswwww
这个作者很懒,什么都没留下…
展开
-
[NOIP 2014复习]各大OJ刷题列表
POJBZOJWikioi原创 2014-09-14 16:00:52 · 2568 阅读 · 0 评论 -
[BZOJ 1597][USACO 2008 Mar]土地购买(DP+斜率优化)
题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1597思路首先对所有的矩形按照第一关键字长度升序,第二关键字宽度升序排序,然后贪心地将每个会被其他矩形完全覆盖住的矩形全部删去。显然此时所有的矩形是按照长度升序,按照宽度降序排列的。为什么呢?假如有两个矩形i,j,i<ji,j,i<j,且ii的宽度是大于jj的宽度的,由于之前去掉矩形前排序时已经原创 2015-05-05 19:36:44 · 618 阅读 · 0 评论