07 2018 档案

摘要:1.Splitting the Field http://usaco.org/index.php?page=viewproblem2&cpid=645 给二维坐标系中的n个点,求ans=用一个矩形覆盖所有点所用矩形面积-用两个矩形覆盖所有点所用两个矩形的最小面积和,而且两个矩形不能重合(边重合也不行 阅读全文
posted @ 2018-07-14 14:13 wisdom_jie 阅读(346) 评论(0) 推荐(0)
摘要:1.Circular Barn http://www.usaco.org/index.php?page=viewproblem2&cpid=621 贪心 2.Circular Barn Revisited http://www.usaco.org/index.php?page=viewproblem 阅读全文
posted @ 2018-07-13 01:01 wisdom_jie 阅读(273) 评论(0) 推荐(0)
摘要:1.Angry Cows http://www.usaco.org/index.php?page=viewproblem2&cpid=597 dp题+vector数组运用 将从左向右与从右向左扫描结合。先从左到右DP,确定每个干草捆向右爆炸的最小半径,再从右到左,确定每个干草捆向左爆炸的最小半径。通 阅读全文
posted @ 2018-07-10 16:11 wisdom_jie 阅读(287) 评论(0) 推荐(0)