摘要：
题目链接：https://www.luogu.com.cn/problem/P2742 思路：要把奶牛喜欢吃草的所有地点都圈起来，且围栏的长度要尽量小。可以想到凸包，先求出凸包，再求凸包的周长即可。 #include<bits/stdc++.h> using namespace std; struc 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-1873 题意：有n棵树，每棵树有坐标(x,y)，价值v，长度l，问如何砍能砍掉最小价值为的树（价值相同则砍最少的树），能把其他树都围起来。 思路：由于n特别小，可以枚举砍掉的树，看是否可以围起剩下的树，每次枚举后求一个凸包的周 阅读全文