Greedy
文章平均质量分 64
coder_coder_coder
默默的程序猿
展开
-
poj1017 packets
真是经典的数学思维,还有就是向上取整的原创 2014-09-19 00:34:50 · 400 阅读 · 0 评论 -
POJ1328 radar installation (Greedy)
//主要是以岛为圆心画圆求区间,还有就是区间交并的问题 #include #include #include #include #include using namespace std; int n,d,cas; struct node{ double x,y; double l,r; }p[1009]; bool cmp(node a,node b){ //i原创 2014-09-17 00:54:18 · 384 阅读 · 0 评论 -
poj1230 Pass-Muraille (Greedy)
#include #include #include #include //和上一题蛮像的,要先排序再搞,还有就是删区间的时候找最能靠右的删 using namespace std; const int N=110; struct node{ int x1,y1,x2,y2; }p[N]; bool cmp(node a,node b){ return a.x1<b.x1;原创 2014-09-18 00:49:26 · 464 阅读 · 0 评论