不得不說，這題是讓我飽受折磨，畢竟第一次做貪心演算法，而且wa了好多次，幸好有學長的幫助，最終找到了問題所在，是在快排上是問題，double高位不可向int低位轉換，由於一開始強制轉換導致雖然樣例和其他的測試資料過了，但還是wa，現在改完了就對了，附上ac**，ps：這題通過率是22%，真心不簡單
**如下
#include
#include
#include
struct point
p[1000], temp;
int cmp(const void *a,const void *b)
void main()
else
} if(flag==1)
else
else if(p[i].right}
printf("case %d: %d\n",kase++,countt);
} }
}
poj1328解題報告（貪心 線段交集）
poj 1328，題目鏈結 有一海岸線 x軸 一半是陸地 y 0 一半是海 y 0 海上有一些小島 用座標點表示p1 p2.現要在海岸線上建雷達 覆蓋半徑r 給出所有小島的位置，和雷達半徑，求最少需要多少個雷達？1.知道小島位置，和雷達半徑，那麼以小島為圓心，雷達覆蓋半徑為半徑畫圓，可以求出小島與x...
poj解題報告 2586
這題我是用的貪心演算法，其實不用也可以，列舉也能解決，因為情況不多。因為是每連續5個月必有虧損，而一年只有1 5，2 6，3 7，4 8 8 12共8種情況。現在設盈餘為s，虧損為d，可列出以下幾種情況。ssssdssssdss 4ssssddsssddss 3s 2d ssdddssdddss 2...
poj解題報告 2635
這題特別好理解，就是 坑啊。題意就是給乙個數，這個數是兩個大素數的積，再給出乙個數，如果最小的素數比給的數大，列印good，否則列印bad和最小的素數。這題用的方法是高精度求模 同餘模定理。還有素數打表，把10 6內的素數全部預打表，在求模時則列舉到小於l為止。注意打表不能只打到100w，要保證素數...