摘要: 题目链接:https://vjudge.net/problem/POJ-1873 题意:给你若干个点(最多15),每个点有两个值 v,l。让你删去某些点,使得总和v最小,且总和l能够包住剩余没选点。直接凸包加枚举OK了。发现G++输出得用%f。。。。。还我1A 1 #include<iostream 阅读全文
posted @ 2019-09-22 23:38 小布鞋 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/problem/POJ-2074 坑点:障碍物得在up直线和down直线之间。ve得多加一个down的终点,因为可能全部都能看到。最后用float,不要用double。。。。。我也不知道为什么。。。 1 /*********************** 阅读全文
posted @ 2019-09-22 17:27 小布鞋 阅读(168) 评论(0) 推荐(0) 编辑