07 2018 档案
摘要:1.Splitting the Field http://usaco.org/index.php?page=viewproblem2&cpid=645 给二维坐标系中的n个点,求ans=用一个矩形覆盖所有点所用矩形面积-用两个矩形覆盖所有点所用两个矩形的最小面积和,而且两个矩形不能重合(边重合也不行
阅读全文
摘要: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
阅读全文
摘要:1.Angry Cows http://www.usaco.org/index.php?page=viewproblem2&cpid=597 dp题+vector数组运用 将从左向右与从右向左扫描结合。先从左到右DP,确定每个干草捆向右爆炸的最小半径,再从右到左,确定每个干草捆向左爆炸的最小半径。通
阅读全文

浙公网安备 33010602011771号