work_freedom的专栏

今天拍了一道很简单的计算几何凸包的题目POJ 2187Beauty Contest；想涨涨自信滴呀~没想到wrong得我蛋蛋碎了一地。后来才发现啃爹的poj在g++编译环境下不能用 %lf 输出浮点数的答案 （在c++环境下可以~~~）#define fi freopen("in.txt","r",stdin)#define fo freopen("output.txt","w",std

题目让你用最少的花费（砍掉树木的vi之和）以及砍掉树的数目最少，然后用砍掉树的li之和去围住剩余的树木。 就是一个简单的搜索 ，我都几乎木有加优化了，简单的状态拍一下序，就1Y了呀计算几何拍了个板真好呀，刷题腰不酸背不疼越刷越带感，刷题和切菜一样（可能刷水题多了吧)#include #include #include #include #include #incl

废话不多说，先附上一个粗糙的板吧 ，然后慢慢完善~const double pi=acos(-1.0);const double eps=1e-8;/*my_template*//*Computational Geometry*/const int N = 10010;struct Point{ double x,y; Point(double _x=0,double _y=