摘要：题意：给你一堆黑点一堆红点，问你有最多几个黑点能找到三个红点，使这个黑点在三角形内？ 思路：显然红点组成的凸包内的所有黑点都能做到。但是判断黑点和凸包的关系朴素方法使O（n^2），显然超时。那么我现在有一个更好的方法判断点和凸包的关系。我固定一个红点，然后找连续两个红点使黑点 i 在这个三角形内（向 阅读全文

摘要：题意：二维平面有一堆点，每个点有价值v和删掉这个点能得到的长度l，问你删掉最少的价值能把剩余点围起来，价值一样求删掉的点最少 思路：n<=15，那么直接遍历2^15，判断每种情况。这里要优化一下，如果价值比当前最优大了continue。POJ的G++输出要用%f...orz，还是乖乖用C++... 阅读全文

摘要：题意：给一堆二维的点，问你最少用多少距离能把这些点都围起来 思路： 凸包： 我们先找到所有点中最左下角的点p1，这个点绝对在凸包上。接下来对剩余点按照相对p1的角度升序排序，角度一样按距离升序排序。因为凸包有一个特点，从最左下逆时针走，所有线都在当前这条向量的左边，根据这个特点我们进行判断。我们从栈 阅读全文