随笔分类 - USACO 铜组模拟题集2
摘要:题目链接:http://www.usaco.org/index.php?page=viewproblem2&cpid=640&lang=en 题意:有一个完整的图形被切分成k个碎片。在k个碎片中,一定有2个碎片可以正好拼成完整的图形。拼接时只能横向竖向移动碎片,并且碎片不能重叠。按顺序输出可以拼出完
阅读全文
摘要:题目链接:http://www.usaco.org/index.php?page=viewproblem2&cpid=641&lang=en 题意:有n (3<n<50000) 头牛 你需要给这n头牛建造围栏。坐标范围1-40,000。围栏的面积越小越好。你需要删除1头牛来减小围栏面积 思路:1.
阅读全文